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

Keywords

  • group testing
  • pooling design

ASJC Scopus subject areas

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

Cite this