標題: | 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:
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.