Covering arrays, augmentation, and quilting arrays

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


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
Issue number3
StatePublished - Sep 1 2014


  • Covering array
  • augmentation
  • orthogonal array
  • quilting array

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics


Dive into the research topics of 'Covering arrays, augmentation, and quilting arrays'. Together they form a unique fingerprint.

Cite this