A Note on Decoding of Superimposed Codes

Tayuan Huang*, Chih-wen Weng

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

12 Scopus citations

Abstract

A superimposed code with general distance D can be used to construct a non-adaptive pooling design. It can then be used to identify a few unknown positives from a large set of items by associating naturally an outcome vector u, A simple method for decoding the outcome vector u is given whenever there are at most ⌊D-1/2⌋ errors occuring in the outcome vector u. Moreover, another simple method of detecting whether there is any error occuring in the outcome vector u is also given whenever there are at most D - 1 errors in u. Our method is a generalization of the classical result of Kautz and Singleton (Nonadaptive binary superimposed codes, IEEE Trans. Inform. Theory, vol. 10, pp. 363-377, 1964).

Original languageEnglish
Pages (from-to)381-384
Number of pages4
JournalJournal of Combinatorial Optimization
Volume7
Issue number4
DOIs
StatePublished - 1 Dec 2003

Keywords

  • Superimposed codes

Fingerprint Dive into the research topics of 'A Note on Decoding of Superimposed Codes'. Together they form a unique fingerprint.

Cite this