Semi-Quantitative Group Testing
Information Theory
2012-05-22 v2 math.IT
Abstract
We consider a novel group testing procedure, termed semi-quantitative group testing, motivated by a class of problems arising in genome sequence processing. Semi-quantitative group testing (SQGT) is a non-binary pooling scheme that may be viewed as a combination of an adder model followed by a quantizer. For the new testing scheme we define the capacity and evaluate the capacity for some special choices of parameters using information theoretic methods. We also define a new class of disjunct codes suitable for SQGT, termed SQ-disjunct codes. We also provide both explicit and probabilistic code construction methods for SQGT with simple decoding algorithms.
Cite
@article{arxiv.1202.2887,
title = {Semi-Quantitative Group Testing},
author = {Amin Emad and Olgica Milenkovic},
journal= {arXiv preprint arXiv:1202.2887},
year = {2012}
}