Multigroup testing for items with real-valued status under standard arithmetic

Fei Huang Chang, Hong Bin Chen, Jun Yi Guo, Yu Pei Huang

Research output: Contribution to journalArticle

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.

Original languageEnglish
Article number6991596
Pages (from-to)1084-1092
Number of pages9
JournalIEEE Transactions on Information Theory
Volume61
Issue number2
DOIs
Publication statusPublished - 2015 Feb 1

Fingerprint

Molecular biology
Testing
biology
Group

Keywords

  • group testing
  • pooling design

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Cite this

Multigroup testing for items with real-valued status under standard arithmetic. / Chang, Fei Huang; Chen, Hong Bin; Guo, Jun Yi; Huang, Yu Pei.

In: IEEE Transactions on Information Theory, Vol. 61, No. 2, 6991596, 01.02.2015, p. 1084-1092.

Research output: Contribution to journalArticle

Chang, Fei Huang ; Chen, Hong Bin ; Guo, Jun Yi ; Huang, Yu Pei. / Multigroup testing for items with real-valued status under standard arithmetic. In: IEEE Transactions on Information Theory. 2015 ; Vol. 61, No. 2. pp. 1084-1092.
@article{1f18aaf1ac024b76a8559e9fef109aca,
title = "Multigroup testing for items with real-valued status under standard arithmetic",
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 = "group testing, pooling design",
author = "Chang, {Fei Huang} and Chen, {Hong Bin} and Guo, {Jun Yi} and Huang, {Yu Pei}",
year = "2015",
month = "2",
day = "1",
doi = "10.1109/TIT.2014.2384012",
language = "English",
volume = "61",
pages = "1084--1092",
journal = "IEEE Transactions on Information Theory",
issn = "0018-9448",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

TY - JOUR

T1 - Multigroup testing for items with real-valued status under standard arithmetic

AU - Chang, Fei Huang

AU - Chen, Hong Bin

AU - Guo, Jun Yi

AU - Huang, Yu Pei

PY - 2015/2/1

Y1 - 2015/2/1

N2 - 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.

AB - 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.

KW - group testing

KW - pooling design

UR - http://www.scopus.com/inward/record.url?scp=84921525187&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84921525187&partnerID=8YFLogxK

U2 - 10.1109/TIT.2014.2384012

DO - 10.1109/TIT.2014.2384012

M3 - Article

AN - SCOPUS:84921525187

VL - 61

SP - 1084

EP - 1092

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

SN - 0018-9448

IS - 2

M1 - 6991596

ER -