Covering arrays, augmentation, and quilting arrays

Research output: Contribution to journalArticle

1 Scopus citations

Abstract

Numerous constructions of the best known covering arrays are effective only for specific numbers of symbols. Fusion replaces numerous symbols by one, and can thereby employ such constructions to produce useful covering arrays on fewer symbols. Augmentation instead replaces one symbol by many, permitting the construction of covering arrays from those with fewer symbols. Until this time, augmentation has been of limited value because it introduces substantial redundant coverage. Here a general augmentation method is improved upon by analyzing the classes of interactions to be covered and employing variants of covering arrays, quilting arrays, to reduce the redundancy introduced. For strengths four, five, and six, quilting arrays are produced that can be used in the refined augmentation to produce many best known covering arrays.

Original languageEnglish (US)
Article number1450034
JournalDiscrete Mathematics, Algorithms and Applications
Volume6
Issue number3
DOIs
StatePublished - Sep 1 2014

    Fingerprint

Keywords

  • augmentation
  • Covering array
  • orthogonal array
  • quilting array

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Cite this