liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
A Weight-Based Characterization of the Set of Correctable Error patterns Under List-of-2 Decoding
Linköping University, Department of Electrical Engineering. Linköping University, The Institute of Technology. (Datatransmission)
2007 (English)Report (Other academic)
Abstract [en]

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
Keyword [en]
National Category
Engineering and Technology
URN: urn:nbn:se:liu:diva-57879ISRN: LiTH-ISY-R-2777OAI: diva2:328218
Available from: 2010-07-02 Created: 2010-07-02 Last updated: 2014-06-18Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Eriksson, Jonas
By organisation
Department of Electrical EngineeringThe Institute of Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 27 hits
ReferencesLink to record
Permanent link

Direct link