English

Superimposed Codes and Threshold Group Testing

Information Theory 2014-01-30 v1 math.IT

Abstract

We will discuss superimposed codes and non-adaptive group testing designs arising from the potentialities of compressed genotyping models in molecular biology. The given paper was motivated by the 30th anniversary of D'yachkov-Rykov recurrent upper bound on the rate of superimposed codes published in 1982. We were also inspired by recent results obtained for non-adaptive threshold group testing which develop the theory of superimposed codes

Cite

@article{arxiv.1401.7485,
  title  = {Superimposed Codes and Threshold Group Testing},
  author = {A. D'yachkov and V. Rykov and C. Deppe and V. Lebedev},
  journal= {arXiv preprint arXiv:1401.7485},
  year   = {2014}
}

Comments

19 pages, 4 tables

R2 v1 2026-06-22T02:57:00.083Z