DocumentCode :
1764954
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
Volume :
61
Issue :
2
fYear :
2015
fDate :
Feb. 2015
Firstpage :
1084
Lastpage :
1092
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;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2014.2384012
Filename :
6991596
Link To Document :
بازگشت