Iterative reliability-based decoding of low-density parity check codes
- 1 May 2001
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Selected Areas in Communications
- Vol. 19 (5) , 908-917
- https://doi.org/10.1109/49.924874
Abstract
In this paper, reliability based decoding is combined with belief propagation (BP) decoding for low-density parity check (LDPC) codes. At each iteration, the soft output values delivered by the BP algorithm are used as reliability values to perform reduced complexity soft decision decoding of the code considered. This approach allows to bridge the error performance gap between belief propagation decoding which remains suboptimum, and maximum likelihood decoding which is too complex to be implemented for the codes considered. Trade-offs between decoding complexity and error performance are also investigated. In particular, a stopping criterion which reduces the average number of iterations at the expense of very little performance degradation is proposed for this combined decoding approach. Simulation results for several Gallager (1963, 1968) LDPC codes and different set cyclic codes of hundreds of information bits are given and elaborated.Keywords
This publication has 31 references indexed in Scilit:
- Minimum-distance bounds by graph analysisIEEE Transactions on Information Theory, 2001
- Design of capacity-approaching irregular low-density parity-check codesIEEE Transactions on Information Theory, 2001
- The capacity of low-density parity-check codes under message-passing decodingIEEE Transactions on Information Theory, 2001
- Codes and iterative decoding on general graphsEuropean Transactions on Telecommunications, 1995
- An improvement to generalized-minimum-distance decodingIEEE Transactions on Information Theory, 1991
- A recursive approach to low complexity codesIEEE Transactions on Information Theory, 1981
- An optimum symbol-by-symbol decoding rule for linear codesIEEE Transactions on Information Theory, 1976
- 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
- Low-density parity-check codesIEEE Transactions on Information Theory, 1962