A Chase-type algorithm for soft-decision Reed-Solomon decoding on Rayleigh fading channels

A soft-decision Reed-Solomon decoding algorithm has been proposed by Koetter and Vardy, which provides a significant coding gain by utilizing channel output reliability information. In this paper we present a Chase-type soft-decision algorithm which provides additional gains at the expense of a small increase in complexity. We evaluate the performance of this decoding algorithm on additive white Gaussian noise channel and Rayleigh fading channels. Simulation results show that coding gains on the order of several dB can be achieved on uncorrelated Rayleigh fading channels over traditional hard-decision Reed-Solomon decoding algorithms.

[1]  Shlomo Shamai,et al.  Fading Channels: Information-Theoretic and Communication Aspects , 1998, IEEE Trans. Inf. Theory.

[2]  Venkatesan Guruswami,et al.  Decoding concatenated codes using soft information , 2002, Proceedings 17th IEEE Annual Conference on Computational Complexity.

[3]  Alexander Vardy,et al.  Algebraic soft-decision decoding of Reed-Solomon codes , 2003, IEEE Trans. Inf. Theory.

[4]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[5]  Elwyn R. Berlekamp,et al.  Algebraic coding theory , 1984, McGraw-Hill series in systems science.

[6]  Tadao Kasami,et al.  On soft-decision iterative decoding algorithms by using algebraic decoding for RS codes , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[7]  Frank R. Kschischang,et al.  Simulation Results for Algebraic Soft-Decision Decoding of Reed-Solomon Codes , 2002 .

[8]  David Chase,et al.  Class of algorithms for decoding block codes with channel measurement information , 1972, IEEE Trans. Inf. Theory.

[9]  G. David Forney,et al.  Generalized minimum distance decoding , 1966, IEEE Trans. Inf. Theory.

[10]  Paul H. Siegel,et al.  Iterative soft-decision Reed-Solomon decoding on partial response channels , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[11]  Margreet Kuijper,et al.  Algorithms for Decoding and Interpolation , 2001 .

[12]  Frank R. Kschischang,et al.  A VLSI architecture for interpolation in soft-decision list decoding of Reed-Solomon codes , 2002, IEEE Workshop on Signal Processing Systems.

[13]  Tom Høholdt,et al.  Decoding Reed-Solomon Codes Beyond Half the Minimum Distance , 2000 .

[14]  Haitao Xia,et al.  Soft-decision decoding of Reed-Solomon codes on magnetic recording channels with erasures , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[15]  A. Vardy,et al.  Algebraic soft-decision decoding of Reed-Solomon codes , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).