On t-covering arrays

被引：40

作者：

Martirosyan, S ^{[1
]}

van Trung, T ^{[1
]}

机构：

[1] Univ Duisburg Essen, Inst Expt Math, D-45326 Essen, Germany

来源：

DESIGNS CODES AND CRYPTOGRAPHY | 2004年 / 32卷 / 1-3期

关键词：

t-covering arrays; orthogonal arrays; perfect hash families; algebraic-geometric codes;

D O I：

10.1023/B:DESI.0000029232.40302.6d

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This paper concerns construction methods for t-covering arrays. Firstly, a construction method using perfect hash families is discussed by combining with recursion techniques and error-correcting codes. In particular, by using algebraic-geometric codes for this method we obtain infinite families of t-covering arrays which are proved to be better than currently known probabilistic bounds for covering arrays. Secondly, inspired from a result of Roux [16] and also from a recent result of Chateauneuf and Kreher [6] for 3-covering arrays, we present several explicit constructions for t-covering arrays, which can be viewed as generalizations of their results for t-covering arrays.

引用

页码：323 / 339

页数：17

共 23 条

[1] EXPLICIT CONSTRUCTION OF EXPONENTIAL SIZED FAMILIES OF K-INDEPENDENT SETS [J].

ALON, N .

DISCRETE MATHEMATICS, 1986, 58 (02) :191-193

[2] ORTHOGONAL ARRAYS OF INDEX UNITY [J].

BUSH, KA .

ANNALS OF MATHEMATICAL STATISTICS, 1952, 23 (03) :426-434

[3] On the state of strength-three covering arrays [J].

Chateauneuf, M ;

Kreher, DL .

JOURNAL OF COMBINATORIAL DESIGNS, 2002, 10 (04) :217-238

[4] Covering arrays of strength three [J].

Chateauneuf, MA ;

Colbourn, CJ ;

Kreher, DL .

DESIGNS CODES AND CRYPTOGRAPHY, 1999, 16 (03) :235-242

[5]

Dinitz, 1996, CRC HDB COMBINATORIA

[6]

ERDOS P, 1985, ISREAL J MATH, V51, P75

[7] On the asymptotic behaviour of some towers of function fields over finite fields [J].

Garcia, A ;

Stichtenoth, H .

JOURNAL OF NUMBER THEORY, 1996, 61 (02) :248-273

[8] A TOWER OF ARTIN-SCHREIER EXTENSIONS OF FUNCTION-FIELDS ATTAINING THE DRINFELD-VLADUT BOUND [J].

GARCIA, A ;

STICHTENOTH, H .

INVENTIONES MATHEMATICAE, 1995, 121 (01) :211-222

[9] SPERNER CAPACITIES [J].

GARGANO, L ;

KORNER, J ;

VACCARO, U .

GRAPHS AND COMBINATORICS, 1993, 9 (01) :31-46

[10]

GODBOLE AP, 1966, COMBINATORICS PROBAB, V5, P105

← 1 2 3 →