Multigroup Testing for Items With Real-Valued Status Under Standard Arithmetic

Motivated by applications in molecular biology and genotyping, this paper proposes a novel model of group testing for identifying items with real-valued status using nonbinary pooling designs under standard arithmetic observation. The purpose is to learn more information of each item to be tested ra...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on information theory 2015-02, Vol.61 (2), p.1084-1092
Main Authors: Chang, Fei-Huang, Chen, Hong-Bin, Guo, Jun-Yi, Huang, Yu-Pei
Format: Article
Language:English
Subjects:
Additives
Complexity theory
Decoding
Genotype & phenotype
group testing
Inhibitors
Mathematical analysis
Mathematical models
Matrix
Matrix converters
Molecular biology
pooling design
Testing
Vectors
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Motivated by applications in molecular biology and genotyping, this paper proposes a novel model of group testing for identifying items with real-valued status using nonbinary pooling designs under standard arithmetic observation. The purpose is to learn more information of each item to be tested rather than identify only which ones are defectives as was done in conventional group testing. This paper provides several efficiently decodable nonadaptive strategies for the considered problem. The major tool is a new structure called q-ary additive (w, d)-disjunct matrix, which is related to known structures: 1) the conventional disjunct matrix by Kautz and Singleton 1964 and 2) the SQ-disjunct matrix by Emad and Milenkovic 2012.
ISSN:0018-9448
1557-9654
DOI:10.1109/TIT.2014.2384012