• 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