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

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

研究成果: 雜誌貢獻期刊論文同行評審

摘要

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.

原文英語
文章編號6991596
頁(從 - 到)1084-1092
頁數9
期刊IEEE Transactions on Information Theory
61
發行號2
DOIs
出版狀態已發佈 - 2015 二月 1

ASJC Scopus subject areas

  • 資訊系統
  • 電腦科學應用
  • 圖書館與資訊科學

指紋

深入研究「Multigroup testing for items with real-valued status under standard arithmetic」主題。共同形成了獨特的指紋。

引用此