A Weight-Based Characterization of the Set of Correctable Error patterns Under List-of-2 Decoding
2007 (English)Report (Other academic)
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
Institutionen för Systemteknik, Linköpings Universitet. , 2007.
LiTH-ISY-R, ISSN 1400-3902 ; 2777
COMPUTER SCIENCE, THEORY & METHODS, MATHEMATICS, APPLIED
Engineering and Technology
IdentifiersURN: urn:nbn:se:liu:diva-57879ISRN: LiTH-ISY-R-2777OAI: oai:DiVA.org:liu-57879DiVA: diva2:328218