標題: A note on decoding of superimposed codes
作者: Huang, T
Weng, CW
應用數學系
Department of Applied Mathematics
關鍵字: superimposed codes
公開日期: 1-Dec-2003
摘要: 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 fewunknown 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).
URI: http://dx.doi.org/10.1023/B:JOCO.0000017386.09330.70
http://hdl.handle.net/11536/27335
ISSN: 1382-6905
DOI: 10.1023/B:JOCO.0000017386.09330.70
期刊: JOURNAL OF COMBINATORIAL OPTIMIZATION
Volume: 7
Issue: 4
起始頁: 381
結束頁: 384
Appears in Collections:Articles


Files in This Item:

  1. 000189208100006.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.