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