Combinatorial constructions for optimal supersaturated designs

Abstract Combinatorial designs have long had substantial application in the statistical design of experiments, and in the theory of error-correcting codes. Applications in experimental and theoretical computer science, communications, cryptography and networking have also emerged in recent years. In this paper, we focus on a new application of combinatorial design theory in experimental design theory. E ( f NOD ) criterion is used as a measure of non-orthogonality of U-type designs, and a lower bound of E ( f NOD ) which can serve as a benchmark of design optimality is obtained. A U-type design is E ( f NOD )-optimal if its E ( f NOD ) value achieves the lower bound. In most cases, E ( f NOD )-optimal U-type designs are supersaturated. We show that a kind of E ( f NOD )-optimal designs are equivalent to uniformly resolvable designs. Based on this equivalence, several new infinite classes for the existence of E ( f NOD )-optimal designs are then obtained.

[1]  Haim Hanani,et al.  On Resolvable Balanced Incomplete Block Designs , 1974, J. Comb. Theory, Ser. A.

[2]  Dennis K. J. Lin,et al.  Optimal mixed-level supersaturated design , 2003 .

[3]  Min-Qian Liu,et al.  Construction of E(s2) optimal supersaturated designs using cyclic BIBDs , 2000 .

[4]  William Li,et al.  Columnwise-pairwise algorithms with applications to the construction of supersaturated designs , 1997 .

[5]  Peter Danziger.  Uniform Restricted Resolvable Designs with r = 3 , 1997, Ars Comb..

[6]  Nam-Ky Nguyen.  An algorithmic approach to constructing supersaturated designs , 1996 .

[7]  Scott A. Vanstone,et al.  Class-uniformly resolvable pairwise balanced designs with block sizes two and three , 1991, Discret. Math..

[8]  Fred J. Hickernell,et al.  MINIMUM DISCREPANCY IN 2-LEVEL SUPERSATURATED , 2003 .

[9]  Lih-Yuan Deng,et al.  A RESOLUTION RANK CRITERION FOR SUPERSATURATED DESIGNS , 1999 .

[10]  Dennis K. J. Lin,et al.  Three-level supersaturated designs , 1999 .

[11]  C. Colbourn,et al.  The CRC handbook of combinatorial designs , edited by Charles J. Colbourn and Jeffrey H. Dinitz. Pp. 784. $89.95. 1996. ISBN 0-8493-8948-8 (CRC). , 1997, The Mathematical Gazette.

[12]  C. Colbourn,et al.  CORR 99-01 Applications of Combinatorial Designs to Communications , Cryptography , and Networking , 1999 .

[13]  Dennis K. J. Lin,et al.  A new class of supersaturated designs , 1993 .

[14]  Gennian Ge.  Resolvable group divisible designs with block size four , 2002, Discret. Math..

[15]  Dennis K. J. Lin.  Generating Systematic Supersaturated Designs , 1995 .

[16]  Rolf S. Rees,et al.  Uniformly resolvable pairwise balanced designs with blocksizes two and three , 1987, J. Comb. Theory, Ser. A.

[17]  Ching-Shui Cheng,et al.  E(s 2 )-OPTIMAL SUPERSATURATED DESIGNS , 1997 .

[18]  R. Julian R. Abel,et al.  Resolvable balanced incomplete block designs with block size 5 , 2001 .

[19]  T. Caliński,et al.  Block designs : a randomization approach , 2000 .

[20]  Hanfried Lenz,et al.  Design theory , 1985 .

[21]  Rolf S. Rees,et al.  Group‐divisible designs with block size k having k + 1 groups, for k = 4, 5 , 2000 .

[22]  Aloke Dey,et al.  Fractional Factorial Plans , 1999 .

[23]  Steven G. Gilmour,et al.  A general method of constructing E(s2)‐optimal supersaturated designs , 2001 .

[24]  J HickernellF,et al.  The Uniform Design and Its Applications , 1995 .

[25]  Dennis K. J. Lin,et al.  On the construction of multi-level supersaturated designs , 2000 .

[26]  Kai-Tai Fang,et al.  Construction of minimum generalized aberration designs , 2003 .

[27]  Y. Ikebe,et al.  Construction of three-level supersaturated design , 1999 .

[28]  Changbao Wu,et al.  Construction of supersaturated designs through partially aliased interactions , 1993 .

[29]  Douglas R. Stinson,et al.  Frames with Block Size Four , 1992, Canadian Journal of Mathematics.

[30]  Xuan Lu,et al.  A new method in the construction of two-level supersaturated designs , 2000 .

[31]  Boxin Tang,et al.  A method for constructing supersaturated designs and its Es2 optimality , 1997 .

[32]  Kai-Tai Fang,et al.  A new approach in constructing orthogonal and nearly orthogonal arrays , 2000 .

[33]  Rolf S. Rees,et al.  Two new direct product-type constructions for resolvable group-divisible designs , 1993 .

[34]  S. Yamada,et al.  Supersaturated design including an orthogonal base , 1997 .

[35]  K. H. Booth,et al.  Some Systematic Supersaturated Designs , 1962 .