Reliability-Based Forward Recursive Algorithms for Algebraic Soft-Decision Decoding of Reed--Solomon Codes

We propose efficient forward recursive algorithms for algebraic soft-decision list decoding of Reed-Solomon codes, which utilize channel reliability information, and outperform the Koetter-Vardy (KV) algorithm with lower decoding latency. We evaluate the performance of the proposed decoding algorith...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on communications Vol. 55; no. 7; pp. 1273 - 1278
Main Authors: Haitao Xia, Cruz, J.R.
Format: Journal Article
Language:English
Published: New York, NY IEEE 01.07.2007
Institute of Electrical and Electronics Engineers
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Additive white noise
Algebra
Algorithms
Applied sciences
Asymptotic properties
AWGN
Channels
Coding, codes
Computer simulation
Decoding
Delay
Digital communication
Error correction codes
Exact sciences and technology
Gaussian
Generalized minimum distance algorithm
Guruswami > Sudan (GS) algorithm
Information, signal and communications theory
Interpolation
Koetter > Vardy (KV) algorithm
list decoding
Multimedia systems
Partial response channels
polynomial interpolation
Polynomials
Recursive
Reed > Solomon (RS) codes
Signal and communications theory
soft-decision decoding
Telecommunications and information theory
Welch > Berlekamp algorithm
Reed Solomon code
Performance evaluation
AWGN
Welch-Berlekamp algorithm
Koetter-Vardy (KV) algorithm
Reed-Solomon (RS) codes
Guruswami-Sudan (GS) algorithm
Decoding
Recursive algorithm
Partial response channels
Algorithm performance
Simulation
Polynomial interpolation
list decoding
Minimal distance
Generalized minimum distance algorithm
soft-decision decoding
Soft decision
ISSN:0090-6778, 1558-0857
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We propose efficient forward recursive algorithms for algebraic soft-decision list decoding of Reed-Solomon codes, which utilize channel reliability information, and outperform the Koetter-Vardy (KV) algorithm with lower decoding latency. We evaluate the performance of the proposed decoding algorithms on additive white Gaussian noise and partial response channels. Simulation results show that we can achieve better performance on a modified extended-extended partial response class 4 channel than on the best possible performance of the KV algorithm, as given by the asymptotic bound for high-rate codes.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
content type line 23
ISSN:0090-6778
1558-0857
DOI:10.1109/TCOMM.2007.900539