Loading...
Please wait, while we are loading the content...
Similar Documents
Iterative Algebraic SoftDecision List Decoding of Reed-Solomon codes
| Content Provider | CiteSeerX |
|---|---|
| Author | El-Khamy, Mostafa Mceliece, Robert J. |
| Abstract | Abstract—In this paper, we present an iterative soft-decision decoding algorithm for Reed–Solomon (RS) codes offering both complexity and performance advantages over previously known decoding algorithms. Our algorithm is a list decoding algorithm which combines two powerful soft-decision decoding techniques which were previously regarded in the literature as competitive, namely, the Koetter–Vardy algebraic soft-decision decoding algorithm and belief-propagation based on adaptive parity-check matrices, recently proposed by Jiang and Narayanan. Building on the Jiang–Narayanan algorithm, we present a belief-propagation-based algorithm with a significant reduction in computational complexity. We introduce the concept of using a belief-propagation-based decoder to enhance the soft-input information prior to decoding with an algebraic soft-decision decoder. Our algorithm can also be viewed as an interpolation multiplicity assignment scheme for algebraic soft-decision decoding of RS codes. Index Terms—Belief propagation, interpolation multiplicity, list decoding iterative decoding, maximum-likelihood (ML) decoding, Reed–Solomon (RS) codes, soft-decision decoding. I. |
| File Format | |
| Journal | IEEE Journal on Selected Areas in Communications |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Reed-solomon Code Iterative Algebraic Softdecision List Decoding Reed Solomon Iterative Decoding Iterative Soft-decision Decoding Algorithm Soft-decision Decoding Algorithm R Code Performance Advantage Belief-propagation-based Decoder Interpolation Multiplicity Soft-input Information Jiang Narayanan Algorithm Significant Reduction Algebraic Soft-decision Decoding Powerful Soft-decision Decoding Technique Soft-decision Decoding Adaptive Parity-check Matrix Belief-propagation-based Algorithm Computational Complexity Interpolation Multiplicity Assignment Scheme Index Term Belief Propagation Algebraic Soft-decision Decoder Koetter Vardy |
| Content Type | Text |
| Resource Type | Article |
