Computer Science – Information Theory
Scientific paper
2012-02-13
Computer Science
Information Theory
Scientific paper
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.
Emad Amin
Milenkovic Olgica
No associations
LandOfFree
Semi-Quantitative Group Testing does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Semi-Quantitative Group Testing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Semi-Quantitative Group Testing will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-88382