Stochastic Chase Decoding of Reed-Solomon Codes

In this letter, we propose a probabilistic approach to the generation of test patterns in the Chase Algorithm (CA) denoted as the Stochastic Chase Algorithm (SCA). We compare the performance of SCA with the regular CA for different Reed-Solomon codes. Simulation results show that the probabilistic nature of the SCA helps in providing a more efficient test pattern generation. SCA avoids the use of least reliable bits selection and reduces the number of candidate codewords up to 60% for the same decoding performance.

[1]  Krishna R. Narayanan,et al.  Iterative Soft-Input Soft-Output Decoding of Reed–Solomon Codes by Adapting the Parity-Check Matrix , 2005, IEEE Transactions on Information Theory.

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

[3]  Krishna R. Narayanan,et al.  Iterative soft decoding of Reed-Solomon codes , 2004, IEEE Communications Letters.

[4]  Robert J. McEliece,et al.  Iterative algebraic soft-decision list decoding of Reed-Solomon codes , 2005, IEEE Journal on Selected Areas in Communications.

[5]  Marc P. C. Fossorier,et al.  Reliability-based decoding of Reed-Solomon codes using their binary image , 2004, IEEE Communications Letters.

[6]  Yu Ted Su,et al.  Stochastic Erasure-Only List Decoding Algorithms for Reed-Solomon Codes , 2009, IEEE Signal Processing Letters.

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

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

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

[10]  James L. Massey,et al.  Shift-register synthesis and BCH decoding , 1969, IEEE Trans. Inf. Theory.

[11]  R. McEliece,et al.  Bounds on the Average Binary Minimum Distance and the Maximum Likelihood Performance of Reed , 2005 .

[12]  Ramesh Pyndiah,et al.  Near optimum decoding of product codes , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[13]  Shie Mannor,et al.  Stochastic decoding of LDPC codes , 2006, IEEE Communications Letters.

[14]  Vincent C. Gaudet,et al.  Iterative decoding using stochastic computation , 2003 .