Constructions of new orthogonal arrays and covering arrays of strength three

  • Authors:
  • Lijun Ji;Jianxing Yin

  • Affiliations:
  • Department of Mathematics, Suzhou University, Suzhou 215006, China;Department of Mathematics, Suzhou University, Suzhou 215006, China

  • Venue:
  • Journal of Combinatorial Theory Series A
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

A covering array of size N, strength t, degree k, and order v, or a CA(N;t,k,v) in short, is a kxN array on v symbols. In every txN subarray, each t-tuple column vector occurs at least once. When 'at least' is replaced by 'exactly', this defines an orthogonal array, OA(t,k,v). A difference covering array, or a DCA(k,n;v), over an abelian group G of order v is a kxn array (a"i"j) (1==4 and v@?2 (mod 4), and an OA(3,6,v) for any positive integer v satisfying gcd(v,4)2 and gcd(v,18)3. It is also proved that the size CAN(3,k,v) of a CA(N;3,k,v) cannot exceed v^3+v^2 when k=5 and v=2 (mod 4), or k=6, v=2 (mod 4) and gcd(v,18)3.