TY - GEN
T1 - Semi-quantitative group testing
AU - Emad, Amin
AU - Milenkovic, Olgica
PY - 2012
Y1 - 2012
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84867505103&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84867505103&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2012.6283599
DO - 10.1109/ISIT.2012.6283599
M3 - Conference contribution
AN - SCOPUS:84867505103
SN - 9781467325790
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 1847
EP - 1851
BT - 2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012
T2 - 2012 IEEE International Symposium on Information Theory, ISIT 2012
Y2 - 1 July 2012 through 6 July 2012
ER -