Constructing heterogeneous hash families by puncturing linear transversal designs

Research output: Contribution to journalArticle

Abstract

Constructions that use hash families to select columns from small covering arrays in order to construct larger ones can exploit heterogeneity in the numbers of symbols in the rows of the hash family. For specific distributions of numbers of symbols, the efficacy of the construction is improved by accommodating more columns in the hash family. Known constructions of such heterogeneous hash families employ finite geometries and their associated transversal designs. Using thwarts in transversal designs, specific constructions of heterogeneous hash families are developed, and some open questions are posed.

Original languageEnglish (US)
Pages (from-to)99-113
Number of pages15
JournalJournal of Geometry
Volume101
Issue number1-2
DOIs
StatePublished - Aug 1 2011

Keywords

  • Covering array
  • distributing hash family
  • heterogeneous hash family
  • interaction testing
  • perfect hash family
  • separating hash family

ASJC Scopus subject areas

  • Geometry and Topology

Fingerprint Dive into the research topics of 'Constructing heterogeneous hash families by puncturing linear transversal designs'. Together they form a unique fingerprint.

  • Cite this