Skip to main content
SpringerLink
Log in

Decoding in Pooling Designs

  • Published:
Journal of Combinatorial Optimization Aims and scope Submit manuscript

Abstract

Given n clones with some positive ones, the pooling design is a non-adapted algorithm to identify all positive clones. Given a pooling design and outcomes from all pools, how to determine each clone being positive or not. We study this decoding problem in this paper. Especially, we give a new decoding method for error-correcting pooling design with (d,k)-disjunct matrix.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • D.-Z. Du and F.K. Hwang, Combinatorial Group Testing and Its Applications, 2nd edition, World Scientific: Singapore, 1999.

    Google Scholar 

  • T. Huang and C.-W. Weng, “A note on decoding of superimposed codes,” Journal of Combinatorial Optimization, vol. 4, 2003.

  • F.K. Hwang, “On Macula's error-correcting pooling design,” Discrete Mathematics, 2003 (to appear). M. Li, private communication.

  • W.W. Paterson, Error Correcting Codes, MIT Press: Cambridge, MA 1961.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Texas at Dallas, Richardson, TX, 75083, USA

    Weili Wu

  2. Lawson Software, St. Paul, MN, USA

    Chungui Li

  3. MicroSoft, Seattle, WA, USA

    Xiaoyu Wu

  4. 3M Center, Building 0235-03-F-08, St. Paul, MN, 55144, USA

    Xiao Huang

Authors
  1. Weili Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chungui Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaoyu Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiao Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wu, W., Li, C., Wu, X. et al. Decoding in Pooling Designs. Journal of Combinatorial Optimization 7, 385–388 (2003). https://doi.org/10.1023/B:JOCO.0000017387.34879.58

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:JOCO.0000017387.34879.58

Search

Navigation