oacpp::oaconstruct Namespace Reference

Functions
int	bosecheck (int q, int ncol)
int	bose (GaloisField &gf, bclib::matrix< int > &A, int ncol)
int	itopoly (int n, int q, int d, std::vector< int > &coef)
int	polyeval (GaloisField &gf, int d, std::vector< int > &poly, int arg, int *value)
int	bushcheck (int q, int str, int ncol)
int	bush (GaloisField &gf, bclib::matrix< int > &A, int str, int ncol)
int	addelkempcheck (int q, int p, int ncol)
int	addelkemp (GaloisField &gf, bclib::matrix< int > &A, int ncol)
int	bosebushcheck (int q, int p, int ncol)
int	bosebush (GaloisField &gf, bclib::matrix< int > &B, int ncol)
int	bosebushlcheck (int s, int p, int lam, int ncol)
int	bosebushl (GaloisField &gf, int lam, bclib::matrix< int > &B, int ncol)

Detailed Description

Namespace to construct Orthogonal Arrays using various algorithms

Function Documentation

addelkemp()

int oacpp::oaconstruct::addelkemp	(	GaloisField &	gf,
		bclib::matrix< int > &	A,
		int	ncol
	)

Implement Addelman and Kempthorne's 1961 A.M.S. method with n=2

Parameters

gf	a Galois field
A	an matrix to return the orthogonal array
ncol	the desired number of columns

Returns

an indicator of success

addelkempcheck()

int oacpp::oaconstruct::addelkempcheck	(	int	q,
		int	p,
		int	ncol
	)

Test the inputs to the Addel-Kemp algorithm

Parameters

q	the order of Galois field
p	the prime basis of the Galois field
ncol	the number of columns in the orthogonal array

Returns

an indicator of success

bose()

int oacpp::oaconstruct::bose	(	GaloisField &	gf,
		bclib::matrix< int > &	A,
		int	ncol
	)

Construct an orthogonal array using the bose algorithm

OA( q^2, q+1, q, 2 ) R.C. Bose (1938) Sankhya Vol 3 pp 323-338

Parameters

gf	a Galois field
A	an matrix to return the orthogonal array
ncol	the number of columns

Returns

an indicator of success

bosebush()

int oacpp::oaconstruct::bosebush	(	GaloisField &	gf,
		bclib::matrix< int > &	B,
		int	ncol
	)

Construct an orthogonal array using the bosebush algorithm

OA( 2q^2, 2q+1, q, 2 ), only implemented for q=2^n Implement Bose and Bush's 1952 A.M.S. method with p=2, u=1

Parameters

gf	a Galois field
B	an matrix to return the orthogonal array
ncol	the desired number of columns

Returns

an indicator of success

bosebushcheck()

int oacpp::oaconstruct::bosebushcheck	(	int	q,
		int	p,
		int	ncol
	)

Test the inputs to the Bose-Bush algorithm (p == 2, ncol <= 2q + 1)

Parameters

q	the order of the Galois Field
p	the prime basis of the Galois Field (q = p^n)
ncol	the number of columns in the orthogonal array

Returns

an indicator of success

bosebushl()

int oacpp::oaconstruct::bosebushl	(	GaloisField &	gf,
		int	lam,
		bclib::matrix< int > &	B,
		int	ncol
	)

Construct an orthogonal array using the bose-bush algorithm

Parameters

gf	a Galois field
lam	lambda
B	an matrix to return the orthogonal array
ncol	the desired number of columns

Returns

an indicator of success

bosebushlcheck()

int oacpp::oaconstruct::bosebushlcheck	(	int	s,
		int	p,
		int	lam,
		int	ncol
	)

Test the inputs to the Bose-Bush algorithm with lambda parameter (ncol <= lambda*q + 1)

Parameters

s	s = q / lambda
p	the prime basis of the Galois Field
lam	the lambda parameter
ncol	the number of columns in the orthogonal array

Returns

an indicator of success

bosecheck()

int oacpp::oaconstruct::bosecheck	(	int	q,
		int	ncol
	)

Check the input to the bose algorithm (ncol <= q + 1) where q = p^n

Parameters

q	the number of symbols
ncol	the number of columns

Returns

an indicator of success

bush()

int oacpp::oaconstruct::bush	(	GaloisField &	gf,
		bclib::matrix< int > &	A,
		int	str,
		int	ncol
	)

Construct an orthogonal array using the bush algorithm

Parameters

gf	a Galois field
A	an matrix to return the orthogonal array
str	the array strength
ncol	the desired number of columns

Returns

an indicator of success

bushcheck()

int oacpp::oaconstruct::bushcheck	(	int	q,
		int	str,
		int	ncol
	)

Test the inputs to the Bush algorithm (ncol <= q + 1, str <= ncol, str < q + 1)

Parameters

q	the order of the Galois Field
str	the orthogonal array strength
ncol	the number of columns in the orthogonal array

Returns

an indicator of success

itopoly()

int oacpp::oaconstruct::itopoly	(	int	n,
		int	q,
		int	d,
		std::vector< int > &	coef
	)

Integer to polynomial

Parameters

n	the input integer
q	the order of the Galois field
d	the degree of the polynomial. A degree 3 polynomial will have 4 coefficients (x^0, x^1, x^2, x^3)
coef	vector of polynomial coefficients

Returns

an indicator of success

polyeval()

int oacpp::oaconstruct::polyeval	(	GaloisField &	gf,
		int	d,
		std::vector< int > &	poly,
		int	arg,
		int *	value
	)

Evaluate a polynomial with coefficients, argument and result in a Galois field

Parameters

gf	a Galois field
d	the polynomial degree. A degree 3 polynomial will have 4 coefficients (x^0, x^1, x^2, x^3)
poly	the polynomial coefficients
arg	the value of the polynomial independent variable
value	the result

Returns

an indicator of success