Iterative Soft-Input Soft-Output Decoding of Reed–Solomon Codes by Adapting the Parity-Check Matrix
Top Cited Papers
- 24 July 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 52 (8) , 3746-3756
- https://doi.org/10.1109/tit.2006.878176
Abstract
An iterative algorithm is presented for soft-input soft-output (SISO) decoding of Reed-Solomon (RS) codes. The proposed iterative algorithm uses the sum-product algorithm (SPA) in conjunction with a binary parity-check matrix of the RS code. The novelty is in reducing a submatrix of the binary parity-check matrix that corresponds to less reliable bits to a sparse nature before the SPA is applied at each iteration. The proposed algorithm can be geometrically interpreted as a two-stage gradient descent with an adaptive potential function. This adaptive procedure is crucial to the convergence behavior of the gradient descent algorithm and, therefore, significantly improves the performance. Simulation results show that the proposed decoding algorithm and its variations provide significant gain over hard-decision decoding (HDD) and compare favorably with other popular soft-decision decoding methodsKeywords
This publication has 25 references indexed in Scilit:
- Exponential Error Bounds for Algebraic Soft-Decision Decoding of Reed–Solomon CodesIEEE Transactions on Information Theory, 2005
- Reliability-Based Decoding of Reed-Solomon Codes Using Their Binary ImageIEEE Communications Letters, 2004
- Algebraic soft-decision decoding of reed-solomon codesIEEE Transactions on Information Theory, 2003
- An efficient hybrid decoding algorithm for reed-solomon codes based on bit reliabilityIEEE Transactions on Communications, 2003
- Soft decision decoding of Reed-Solomon codesIEEE Transactions on Communications, 2002
- Reliability-based soft-decision decoding with iterative information set reductionIEEE Transactions on Information Theory, 2002
- Iterative reliability-based decoding of low-density parity check codesIEEE Journal on Selected Areas in Communications, 2001
- Decoding by local optimization (Corresp.)IEEE Transactions on Information Theory, 1983
- Class of algorithms for decoding block codes with channel measurement informationIEEE Transactions on Information Theory, 1972
- Generalized minimum distance decodingIEEE Transactions on Information Theory, 1966