Computer Science – Information Theory
Scientific paper
2010-05-25
IEEE Trans. on Information Theory, vol 57, issue 2 (2011), pages 668 - 691
Computer Science
Information Theory
to appear in the IEEE Transactions on Information Theory (Special Issue on Facets of Coding Theory: from Algorithms to Network
Scientific paper
10.1109/TIT.2010.2095202
One popular approach to soft-decision decoding of Reed-Solomon (RS) codes is based on using multiple trials of a simple RS decoding algorithm in combination with erasing or flipping a set of symbols or bits in each trial. This paper presents a framework based on rate-distortion (RD) theory to analyze these multiple-decoding algorithms. By defining an appropriate distortion measure between an error pattern and an erasure pattern, the successful decoding condition, for a single errors-and-erasures decoding trial, becomes equivalent to distortion being less than a fixed threshold. Finding the best set of erasure patterns also turns into a covering problem which can be solved asymptotically by rate-distortion theory. Thus, the proposed approach can be used to understand the asymptotic performance-versus-complexity trade-off of multiple errors-and-erasures decoding of RS codes. This initial result is also extended a few directions. The rate-distortion exponent (RDE) is computed to give more precise results for moderate blocklengths. Multiple trials of algebraic soft-decision (ASD) decoding are analyzed using this framework. Analytical and numerical computations of the RD and RDE functions are also presented. Finally, simulation results show that sets of erasure patterns designed using the proposed methods outperform other algorithms with the same number of decoding trials.
Narayanan Krishna R.
Nguyen Phong S.
Pfister Henry D.
No associations
LandOfFree
On Multiple Decoding Attempts for Reed-Solomon Codes: A Rate-Distortion Approach does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On Multiple Decoding Attempts for Reed-Solomon Codes: A Rate-Distortion Approach, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Multiple Decoding Attempts for Reed-Solomon Codes: A Rate-Distortion Approach will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-297019