Performance Analysis of Algebraic Soft-Decision Decoding of Reed–Solomon Codes
Duggan, A.
Barg, A.
Dept. of Electr., Univ. of Maryland, College Park, MD;
This paper appears in: Information Theory, IEEE Transactions on
Publication Date: Nov. 2008
Volume: 54,
Issue: 11
On page(s): 5012-5018
ISSN: 0018-9448
INSPEC Accession Number: 10299633
Digital Object Identifier: 10.1109/TIT.2008.929969
Current Version Published: 2008-10-21
Abstract
We investigate the decoding region for algebraic soft-decision decoding (ASD) of Reed-Solomon (RS) codes in a discrete, memoryless, additive-noise channel. An expression is derived for the error correction radius within which the soft-decision decoder produces a list that contains the transmitted codeword. The error radius for ASD is shown to be larger than that of Guruswami-Sudan (GS) hard-decision decoding for a subset of low and medium-rate codes. These results are also extended to multivariable interpolation in the sense of Parvaresh and Vardy.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
