Constructions of covering arrays of strength five

被引：5

作者：

Ji, Lijun ^{[1
]}

Li, Yang ^{[1
]}

Yin, Jianxing ^{[1
]}

机构：

[1] Soochow Univ, Dept Math, Suzhou 215006, Peoples R China

来源：

DESIGNS CODES AND CRYPTOGRAPHY | 2012年 / 62卷 / 02期

关键词：

Orthogonal array; Covering array; Difference matrix;

D O I：

10.1007/s10623-011-9505-1

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

A covering array of size N, strength t, degree k and order v, or a CA(N; t, k, v) in short, is an N x k array on v symbols. In every N x t subarray, each t-tuple occurs in at least one row. Covering arrays have been studied for their significant applications to generating software test suites to cover all t-sets of component interactions. In this paper, we present two constructive methods to obtain covering arrays of strength 5 by using difference covering arrays and holey difference matrices with a prescribed property. As a consequence, some new upper bounds on the covering numbers are derived.

引用

页码：199 / 208

页数：10

共 19 条

[1]

[Anonymous], 2004, MATEMATICHE

[2]

Beth T., 1999, DESIGN THEORY, VI

[3] Cyclic designs with block size 4 and related optimal optical orthogonal codes [J].

Buratti, M .

DESIGNS CODES AND CRYPTOGRAPHY, 2002, 26 (1-3) :111-125

[4] Further results on optimal optical orthogonal codes with weight 4 [J].

Chang, YX ;

Yin, JX .

DISCRETE MATHEMATICS, 2004, 279 (1-3) :135-151

[5]

Colbourn C.J., 2007, CRC HDB COMBINATORIA

[6]

Colbourn C.J., COVERING TABLE T 2 3

[7] Strength two covering arrays: Existence tables and projection [J].

Colbourn, Charles J. .

DISCRETE MATHEMATICS, 2008, 308 (5-6) :772-786

[8] Roux-type constructions for covering arrays of strengths three and four [J].

Colbourn, Charles J. ;

Martirosyan, Sosina S. ;

Van Trung, Tran ;

Walker, Robert A., II .

DESIGNS CODES AND CRYPTOGRAPHY, 2006, 41 (01) :33-57

[9] Products of mixed covering arrays of strength two [J].

Colbourn, CJ ;

Martirosyan, SS ;

Mullen, GL ;

Shasha, D ;

Sherwood, GB ;

Yucas, JL .

JOURNAL OF COMBINATORIAL DESIGNS, 2006, 14 (02) :124-138

[10] Refining the In-Parameter-Order Strategy for Constructing Covering Arrays [J].

Forbes, Michael ;

Lawrence, Jim ;

Lei, Yu ;

Kacker, Raghu N. ;

Kuhn, D. Richard .

JOURNAL OF RESEARCH OF THE NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY, 2008, 113 (05) :287-297

← 1 2 →