A weight-based characterization of the set of correctable error patterns under list-of-2 decoding
2007 (English)In: ADVANCES IN MATHEMATICS OF COMMUNICATIONS, ISSN 1930-5346, Vol. 1, no 3, 331-356 p.Article in journal (Refereed) Published
List decoding of block codes is an alternative approach to the decoding problem with appealing qualities. The fairly recent development of efficient algorithms for list decoding of Reed-Solomon codes spur new fuel to the study of this decoding strategy. In this paper we give a weight-based characterization of the set of correctable error patterns under list-of-2 decoding of (tau, 2)-list-decodable linear codes with known weight distribution. We apply our characterization of the set of correctable error patterns to a few codes in a family of low-rate list-of-2 decodable Reed-Solomon codes. We study the increase in error-correction performance obtained in a symmetric AWGN channel by using list-of-2 decoding instead of traditional decoding for these codes. Some simulation results for list-of-2 decoding on QAM channels using the Guruswami-Sudan algorithm for decoding of Reed-Solomon codes are also presented.
Place, publisher, year, edition, pages
2007. Vol. 1, no 3, 331-356 p.
Engineering and Technology
IdentifiersURN: urn:nbn:se:liu:diva-47978OAI: oai:DiVA.org:liu-47978DiVA: diva2:268874