New construction of error-tolerant pooling designs

  • Authors:
  • Rudolf Ahlswede;Harout Aydinian

  • Affiliations:
  • Department of Mathematics, University of Bielefeld, Bielefeld, Germany;Department of Mathematics, University of Bielefeld, Bielefeld, Germany

  • Venue:
  • Information Theory, Combinatorics, and Search Theory
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper a new class of error-tolerant pooling designs associated with finite vector spaces is presented. We construct dz-disjunct inclusion matrices using packings in finite projective spaces. For certain parameters our construction gives better performance than previously known ones. In particular, the construction gives a family of disjunct matrices with near optimal parameters.