Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Information technology newsletter

Study on near optimum simplified belief propagation based decoding of low-density parity check codes

Xie Wei

Published Jan 1, 2007• 0 citations
OpenAlex

Abstract

In this paper,the log-likehood-ratio-based belief-propagation(LLR-BP) decoding algorithm and its two simplified versions which utilize offset term and polyfit for low-density parity check codes are discussed.The key parameters of the two simplified algorithms are obtained by simulation.The simulation results show that both simplified decoding algorithms not only may be efficiently implemented in hardware but also achieve a performance of very close to that of the BP algorithm.

Related papers

Reduced-Complexity Decoding of LDPC Codes

J. Chen, Ajay Dholakia, Evangelos S. Eleftheriou +2 more

Various log-likelihood-ratio-based belief-propagation (LLR-BP) decoding algorithms and their reduced-complexity derivatives for low-density parity-check (LDPC) codes are presented. Numerically accurate representations of the check-node update computation used in LLR-BP decoding are described. Furthermore, approximate representations of the decoding computations are shown to achieve a reduction in complexity by simplifying the check-node update, or symbol-node update, or both. In particular, two main approaches for simplified check-node updates are presented that are based on the so-called min-sum approximation coupled with either a normalization term or an additive offset term. Density evolution is used to analyze the performance of these decoding algorithms, to determine the optimum values of the key parameters, and to evaluate finite quantization effects. Simulation results show that these reduced-complexity decoding algorithms for LDPC codes achieve a performance very close to that of the BP algorithm. The unified treatment of decoding techniques for LDPC codes presented here provides flexibility in selecting the appropriate scheme from performance, latency, computational-complexity, and memory-requirement perspectives.

IEEE Transactions on Communications•Aug 1, 2005•952 citations

Reduced-Complexity Decoding of LDPC Codes

Reduced-Complexity Decoding of LDPC Codes Various log-likelihood-ratio-based belief-propagation (LLR- BP) decoding algorithms and their reduced-complexity derivatives for low-density parity-check (LDPC) codes are presented. Numerically accurate representations of the check-node update computation used in LLR-BP decoding are described. Furthermore, approximate representation of the decoding computations are shown to achieve a reduction in complexity, by simplifying the check-node update or symbol-node update, or both. In particular, two main approaches for simplified check-node updates are presented that are based on the so-called min-sum approximation coupled with either a normalization term or an additive offset term. Density evolution is used to analyze the performance of these decoding algorithms, to determine the optimum values of the key parameters, and to evaluate finite quantization effects. Simulation results show that these reduced-complexity decoding algorithms for LDPC codes achieve a performance very close to that of the BP algorithm. The unified treatment of decoding techniques for LDPC codes presented here provides flexibility in selecting the appropriate scheme from a performance, latency, computational complexity, and memory-requirement perspective.

IEEE Transactions on Communications•Jul 1, 2005•27 citations

Near optimum universal belief propagation based decoding of low-density parity check codes

Jinghu Chen, M.P.C. Fossorier

In this paper, we propose a belief-propagation (BP)-based decoding algorithm which utilizes normalization to improve the accuracy of the soft values delivered by a previously proposed simplified BP-based algorithm. The normalization factors can be obtained not only by simulation, but also, importantly, theoretically. This new BP-based algorithm is much simpler to implement than BP decoding as it requires only additions of the normalized received values and is universal, i.e., the decoding is independent of the channel characteristics. Some simulation results are given, which show this new decoding approach can achieve an error performance very close to that of BP on the additive white Gaussian noise channel, especially for low-density parity check (LDPC) codes whose check sums have large weights. The principle of normalization can also be used to improve the performance of the max-log-MAP algorithm in turbo decoding, and some coding gain can be achieved if the code length is long enough.

IEEE Transactions on Communications•Mar 1, 2002•661 citations

Near optimal reduced-complexity decoding algorithms for LDPC codes

J. Chen, Ajay Dholakia, Evangelos S. Eleftheriou +2 more

In this paper, two families of reduced-complexity algorithms for decoding low-density parity-check (LDPC) codes based on incorporating either a normalization or a correction term in the check-node update are presented. A simplified symbol-node update can also be used. Using simulations, it is shown that these simplified belief propagation (BP) approaches provide near optimum performance with different classes of LDPC codes.

IEEE International Symposium on Information Theory (ISIT)•Jun 25, 2003•21 citations

Soft-bit decoding of regular low-density parity-check codes

Sheryl L. Howard, Vincent Gaudet, Christian B. Schlegel

A novel representation, using soft-bit messages, of the belief propagation (BP) decoding algorithm for low-density parity-check codes is derived as an alternative to the log-likelihood-ratio (LLR)-based BP and min-sum decoding algorithms. A simple approximation is also presented. Simulation results demonstrate the functionality of the soft-bit decoding algorithm. Floating-point soft-bit and LLR BP decoding show equivalent performance; the approximation incurs 0.5-dB loss, comparable to min-sum performance loss over BP. Fixed-point results show similar performance to LLR BP decoding; the approximation converges to floating-point results with one less bit of precision.

IEEE Transactions on Circuits and Systems II Analog and Digital Signal Processing•Oct 1, 2005•22 citations

Improved Decoding Algorithms Based on Oscillation Log-likelihood Ratio for Low-density Parity Check Codes

DONG Zijian -, BI Xuyin -

Several decoding algorithms based on oscillation Log-likelihood ratio (LLR) for Lowdensity parity-check (LDPC) codes are investigated in this paper, based on which, an improved decoding algorithm which uses the accumulated LLR as the final bit decision merit is proposed. This approach improves the decoding performance with only a very small increase in storage and computation. Combined with normalized belief-propagation (BP), two algorithms are given, which are named as accumulate normalized BP (ACC-Nor-BP) and compare-add normalized BP (CA-Nor-BP). The storage requirements and computational complexity of ACC-Nor-BP is lower than that of CA-Nor-BP and CA-BP, but performance is close to the CA-Nor-BP and better than CA-BP; therefore ACC-Nor-BP algorithm is an effectively improved BP algorithm which has a good balance between performance and complexity.

INTERNATIONAL JOURNAL ON Advances in Information Sciences and Service Sciences•Sep 30, 2011•1 citation
In this paper,the log-likehood-ratio-based belief-propagation(LLR-BP) decoding algorithm and its two simplified versions which utilize offset term and polyfit for low-density parity check codes are discussed.The key parameters of the two simplified algorithms are obtained by simulation.The simulation results show that both simplified decoding algorithms not only may be efficiently implemented in hardware but also achieve a performance of very close to that of the BP algorithm.
Various log-likelihood-ratio-based belief-propagation (LLR-BP) decoding algorithms and their reduced-complexity derivatives for low-density parity-check (LDPC) codes are presented. Numerically accurate representations of the check-node update computation used in LLR-BP decoding are described. Furthermore, approximate representations of the decoding computations are shown to achieve a reduction in complexity by simplifying the check-node update, or symbol-node update, or both. In particular, two main approaches for simplified check-node updates are presented that are based on the so-called min-sum approximation coupled with either a normalization term or an additive offset term. Density evolution is used to analyze the performance of these decoding algorithms, to determine the optimum values of the key parameters, and to evaluate finite quantization effects. Simulation results show that these reduced-complexity decoding algorithms for LDPC codes achieve a performance very close to that of the BP algorithm. The unified treatment of decoding techniques for LDPC codes presented here provides flexibility in selecting the appropriate scheme from performance, latency, computational-complexity, and memory-requirement perspectives.
Reduced-Complexity Decoding of LDPC Codes Various log-likelihood-ratio-based belief-propagation (LLR- BP) decoding algorithms and their reduced-complexity derivatives for low-density parity-check (LDPC) codes are presented. Numerically accurate representations of the check-node update computation used in LLR-BP decoding are described. Furthermore, approximate representation of the decoding computations are shown to achieve a reduction in complexity, by simplifying the check-node update or symbol-node update, or both. In particular, two main approaches for simplified check-node updates are presented that are based on the so-called min-sum approximation coupled with either a normalization term or an additive offset term. Density evolution is used to analyze the performance of these decoding algorithms, to determine the optimum values of the key parameters, and to evaluate finite quantization effects. Simulation results show that these reduced-complexity decoding algorithms for LDPC codes achieve a performance very close to that of the BP algorithm. The unified treatment of decoding techniques for LDPC codes presented here provides flexibility in selecting the appropriate scheme from a performance, latency, computational complexity, and memory-requirement perspective.
In this paper, we propose a belief-propagation (BP)-based decoding algorithm which utilizes normalization to improve the accuracy of the soft values delivered by a previously proposed simplified BP-based algorithm. The normalization factors can be obtained not only by simulation, but also, importantly, theoretically. This new BP-based algorithm is much simpler to implement than BP decoding as it requires only additions of the normalized received values and is universal, i.e., the decoding is independent of the channel characteristics. Some simulation results are given, which show this new decoding approach can achieve an error performance very close to that of BP on the additive white Gaussian noise channel, especially for low-density parity check (LDPC) codes whose check sums have large weights. The principle of normalization can also be used to improve the performance of the max-log-MAP algorithm in turbo decoding, and some coding gain can be achieved if the code length is long enough.
A novel representation, using soft-bit messages, of the belief propagation (BP) decoding algorithm for low-density parity-check codes is derived as an alternative to the log-likelihood-ratio (LLR)-based BP and min-sum decoding algorithms. A simple approximation is also presented. Simulation results demonstrate the functionality of the soft-bit decoding algorithm. Floating-point soft-bit and LLR BP decoding show equivalent performance; the approximation incurs 0.5-dB loss, comparable to min-sum performance loss over BP. Fixed-point results show similar performance to LLR BP decoding; the approximation converges to floating-point results with one less bit of precision.
Several decoding algorithms based on oscillation Log-likelihood ratio (LLR) for Lowdensity parity-check (LDPC) codes are investigated in this paper, based on which, an improved decoding algorithm which uses the accumulated LLR as the final bit decision merit is proposed. This approach improves the decoding performance with only a very small increase in storage and computation. Combined with normalized belief-propagation (BP), two algorithms are given, which are named as accumulate normalized BP (ACC-Nor-BP) and compare-add normalized BP (CA-Nor-BP). The storage requirements and computational complexity of ACC-Nor-BP is lower than that of CA-Nor-BP and CA-BP, but performance is close to the CA-Nor-BP and better than CA-BP; therefore ACC-Nor-BP algorithm is an effectively improved BP algorithm which has a good balance between performance and complexity.