Title :
Multigroup Testing for Items With Real-Valued Status Under Standard Arithmetic
Author :
Fei-Huang Chang ; Hong-Bin Chen ; Jun-Yi Guo ; Yu-Pei Huang
Author_Institution :
Div. of Preparatory Programs for Overseas Chinese Students, Nat. Taiwan Normal Univ., Taipei, Taiwan
Abstract :
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.
Keywords :
arithmetic; information theory; matrix algebra; SQ disjunct matrix; decodable nonadaptive strategies; genotyping; molecular biology; multigroup testing; nonbinary pooling designs; q-ary additive; real-valued status; standard arithmetic observation; Additives; Complexity theory; Decoding; Inhibitors; Matrix converters; Testing; Vectors; Group testing; group testing; pooling design;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2014.2384012