Performance Analysis of Algebraic Soft-Decision Decoding of Reed–Solomon Codes

Author

Duggan, Andrew ; Barg, Alexander

Author_Institution

Dept. of Electr., Univ. of Maryland, College Park, MD

Volume

54

Issue

11

fYear

2008

Firstpage

5012

Lastpage

5018

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.

Keywords

Reed-Solomon codes; decoding; error correction; interpolation; Guruswami Sudan hard decision decoding; Reed Solomon codes; algebraic soft decision decoding; error correction radius; multivariable interpolation; performance analysis; soft decision decoder; Additives; Communication system control; Decoding; Error correction codes; Information theory; Interpolation; Matrix converters; Performance analysis; Polynomials; Variable speed drives; Additive noise; Reed–Solomon (RS) codes; soft-decision decoding;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/TIT.2008.929969

Filename

4655449