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
相关论文
共 50 条
  • [1] Constructions of covering arrays of strength five
    Lijun Ji
    Yang Li
    Jianxing Yin
    [J]. Designs, Codes and Cryptography, 2012, 62 : 199 - 208
  • [2] Constructions of new orthogonal arrays and covering arrays of strength three
    Ji, Lijun
    Yin, Jianxing
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2010, 117 (03) : 236 - 247
  • [3] Constructions of difference covering arrays
    Yin, HX
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2003, 104 (02) : 327 - 339
  • [4] Covering and radius-covering arrays: Constructions and classification
    Colbourn, C. J.
    Keri, G.
    Rivas Soriano, P. P.
    Schlage-Puchta, J. -C.
    [J]. DISCRETE APPLIED MATHEMATICS, 2010, 158 (11) : 1158 - 1180
  • [5] Improving two recursive constructions for covering arrays
    Colbourn C.J.
    Zhou J.
    [J]. Journal of Statistical Theory and Practice, 2012, 6 (1) : 30 - 47
  • [6] Variable strength covering arrays
    Raaphorst, Sebastian
    Moura, Lucia
    Stevens, Brett
    [J]. JOURNAL OF COMBINATORIAL DESIGNS, 2018, 26 (09) : 417 - 438
  • [7] Covering arrays of strength three
    Chateauneuf, MA
    Colbourn, CJ
    Kreher, DL
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 1999, 16 (03) : 235 - 242
  • [8] Covering Arrays of Strength Three
    M. A. Chateauneuf
    Charles J. Colbourn
    D. L. Kreher
    [J]. Designs, Codes and Cryptography, 1999, 16 : 235 - 242
  • [9] RECURSIVE CONSTRUCTIONS FOR COVERING SCHEMES OF STRENGTH 3
    Castoldi, Andreguerino
    Martinhao, Anderson Novaes
    Carmelo, Emerson Luiz Do Monte
    Dos Santos, Otavio Joseneto Tinoco Neves
    Perondi, Pablo Henrique
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024,
  • [10] A Construction of Variable Strength Covering Arrays
    Ling JIANG
    Ce SHI
    [J]. Acta Mathematicae Applicatae Sinica, 2021, 37 (02) : 240 - 250
12345