Polynomial Representations of Complete Sets of Frequency Hyperrectangles with Prime Power Dimensions

Abstract We describe an algebraic technique for constructing complete sets of mutually orthogonal frequency hyperrectangles with prime power orders using the theory of subfield permutation polynomials and orthogonal subfield systems over a finite field. The technique produces a wide variety of sets of mutually orthogonal frequency hyperrectangles and can be applied to the construction of orthogonal arrays of various strengths.

[1]  小島 辰一.  On Some Connections between the Design of Experiments and Information Theory , 1974 .

[2]  Gary L. Mullen.  Polynomial representation of complete sets of mutually orthogonal frequency squares of prime power order , 1988, Discret. Math..

[3]  Walter T. Federer,et al.  Complete Sets of Orthogonal F-Squares of Prime Power Order , 1975 .

[4]  Ching-Shui Cheng,et al.  Orthogonal Arrays with Variable Numbers of Symbols , 1980 .

[5]  Stephan J. Suchower.  Subfield permutation polynomials and orthogonal subfield systems in finite fields , 1990 .

[6]  D. Raghavarao.  Constructions and Combinatorial Problems in Design of Experiments , 1971 .

[7]  Rudolf Lide,et al.  Finite fields , 1983 .

[8]  Walter T. Federer,et al.  On the Construction of Mutually Orthogonal F-Hyperrectangles , 1980 .

[9]  E. H. Moore,et al.  Tactical Memoranda I-III , 1896 .

[10]  R. C. Bose,et al.  Orthogonal Arrays of Strength two and three , 1952 .

[11]  Walter T. Federer,et al.  Orthogonal F-rectangles, orthogonal arrays, and codes , 1986, J. Comb. Theory, Ser. A.

[12]  W. L. Stevens,et al.  THE COMPLETELY ORTHOGONALIZED LATIN SQUARE , 1939 .

[13]  C. Radhakrishna Rao.  Some Combinatorial Problems of Arrays and Applications to Design of Experiments††Paper read at the International Symposium on Combinatorial Mathematics and its Applications, Fort Collins, Colorado, September 1971. , 1973 .

[14]  Harald Niederreiter,et al.  On orthogonal systems and permutation polynomials in several variables , 1973 .

[15]  H. Niederreiter,et al.  Orthogonal systems of polynomials in finite fields , 1971 .

[16]  J. Hirschfeld.  Surveys in Combinatorics: MAXIMUM SETS IN FINITE PROJECTIVE SPACES , 1983 .