A Note on Decoding of Superimposed Codes

Author： Huang Tayuan   Weng Chih-Wen  

Publisher： Springer Publishing Company

ISSN： 1382-6905

Source： Journal of Combinatorial Optimization, Vol.7, Iss.4, 2003-12, pp. : 381-384

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

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 \lfloor \frac{d-1}{2}\rfloor 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).

Related content

Erasure Decoding for Gabidulin Codes

By Babindamana Regis  

Journal of Mathematical Modelling and Algorithms, Vol. 10, Iss. 3, 2011-09 ,pp. : 277-291 (15)

Springer Publishing Company

Access to resources Recommend Favorite

Sudan-decoding generalized geometric Goppa codes

By Heydtmann A.E.  

Finite Fields and Their Applications, Vol. 9, Iss. 3, 2003-07 ,pp. : 267-285 (19)

Elsevier

Access to resources Recommend Favorite

Decoding Algebraic Geometry Codes by a Key Equation

By Farran J.I.  

Finite Fields and Their Applications, Vol. 6, Iss. 3, 2000-07 ,pp. : 207-217 (11)

Elsevier

Access to resources Recommend Favorite

Gröbner basis approach to list decoding of algebraic geometry codes

By O'Keeffe Henry  

Applicable Algebra in Engineering, Communication and Computing, Vol. 18, Iss. 5, 2007-10 ,pp. : 445-466 (22)

Springer Publishing Company

Access to resources Recommend Favorite

Codes related to line graphs of triangular graphs and permutation decoding

By Fish Washiela   Kumwenda Khumbo   Mwambene Eric  

Quaestiones Mathematicae, Vol. 35, Iss. 4, 2012-12 ,pp. : 489-505 (17)

Taylor & Francis Ltd

Access to resources Recommend Favorite