Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published March 2006 | Published
Journal Article Open

Iterative algebraic soft-decision list decoding of Reed-Solomon codes

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.

Additional Information

© 2006 IEEE. Manuscript received January 16, 2005; revised April 22, 2005. This work was supported in part by the National Science Foundation (NSF) under Grant CCR-0118670 and in part by grants from Sony, Qualcomm, and the Lee Center for Advanced Networking. This paper was presented in part at the International Symposium on Information Theory and its Applications, Parma, Italy, October 2004. The authors would like to thank J. Jiang and K. Narayanan for providing an extended version of their paper [13]. M. El-Khamy is grateful to M. Kan for confirming many of the simulation results in this paper. They gratefully acknowledge the comments of the anonymous reviewers that have improved the presentation of this paper.

Attached Files

Published - ELKieeejsac06.pdf

Files

ELKieeejsac06.pdf
Files (508.7 kB)
Name Size Download all
md5:37ef24f866aa77c0c0393f2746697540
508.7 kB Preview Download

Additional details

Created:
August 22, 2023
Modified:
October 16, 2023