Premium
Bounds on orthogonal arrays and resilient functions
Author(s) -
Bierbrauer Jürgen
Publication year - 1995
Publication title -
journal of combinatorial designs
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.618
H-Index - 34
eISSN - 1520-6610
pISSN - 1063-8539
DOI - 10.1002/jcd.3180030304
Subject(s) - mathematics , combinatorics , upper and lower bounds , orthogonal array , row , algebraic number , binary number , discrete mathematics , computer science , statistics , arithmetic , mathematical analysis , database , taguchi methods
The only known general bounds on the parameters of orthogonal arrays are those given by Rao in 1947 [J. Roy. Statist. Soc. 9 (1947), 128–139] for general OA γ ( t,k,v ) and by Bush [Ann. Math. Stat. 23, (1952), 426–434] [3] in 1952 for the special case γ = 1. We present an algebraic method based on characters of homocyclic groups which yields the Rao bounds, the Bush bound in case t ⩾ v , and more importantly a new explicit bound which for large values of t (the strength of the array) is much better than the Rao bound. In the case of binary orthogonal arrays where all rows are distinct this bound was previously proved by Friedman [Proc. 33rd IEEE Symp. on Foundations of Comput. Sci., (1992), 314–319] in a different setting. We also note an application to resilient functions. © 1995 John Wiley & Sons, inc.