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

World Congress on Software Engineering (WCSE)

A Novel Log-BP Decoding Algorithm for LDPC Codes

Jun Wang, Shuhui Yang

Published Jan 1, 2009• 0 citations
Publisher

Abstract

In this paper, we present a simplification of log-BP algorithm which is able to reduce iterative times of decoding algorithm and save the hardware resource of decoder for LDPC codes. This simplification designs an improved layered-iterative decoding method without reducing the decoding performance, of which speed the updating of check nodes and variable nodes. Simulation results show that the improved layered-iterative log-BP algorithm with six-time iteration exhibits similar decoding performance to the traditional log-BP algorithm with ten-time iteration. When the improved log-BP and traditional log-BP both are simulated in ten-time iteration, the SNR of improved layer-iterative method decreases about 0.25 dB than that of traditional log-BP in the BER of 1e-2.

DOI
10.1109/wcse.2009.200

Related papers

An optimized min-sum variable node layering for LDPC decoding

Nassib Laouini, Larbi Ben Hadj Slama, Ammar Bouallègue

Layered decoding is well appreciated in Low-Density Parity-Check (LDPC) decoder implementation since it provides efficient and high-throughput implementation of LDPC decoders. Variable-Node Layered Belief Propagation (VL-BP) algorithm and their reduced-complexity derivatives for LDPC codes are presented. The VL-BP algorithm is a modification of Belief Propagation algorithm (BP), where the variable nodes are divided in subgroups called layers and each iteration is broken into multiple sub-iterations. Some simplifications can also be made to lower the complexity of both BP and CL-BP algorithms, and particularly the complexity of the check node update rule. In this paper, we consider Variable Node Layered BP (VL-BP) algorithm and propose an optimized min-sum VL-BP (MS VL-BP) algorithm for decoding LDPC code which has better performance not only from MS VL-BP algorithm but also from BP algorithm. In this decoding method, unlike other layered algorithms, we consider for the first layer a set of variable nodes that has a low value of the intrinsic information. Simulation results show that good performance can be achieved, and which can even be improved by the addition of either a normalization term or an additive offset term.

•Apr 1, 2014•1 citation

An improved-performance decoding algorithm of LDPC codes for layered decoding

Jia Li, Gaigai Yang, Zhiqiang Zhao

In order to reduce the bit error rate of low-density parity-check codes for layered decoding algorithm and improve the decoding convergence speed, an improved layered decoding algorithm is proposed. In layered decoding algorithm, updated bit nodes information can be used by check nodes in the iteration process while in dynamic decoding algorithm check nodes update in order according to the reliability. The proposed algorithm combines advantages of the layered and dynamic decoding algorithm. Moreover, compared with the definition of remaining information for check nodes in the dynamic decoding algorithm, a new method to evaluate the reliability is defined in the proposed algorithm. Based on 1/2 code rate china mobile multimedia broadcasting standard, simulation and comparison between the conventional layered decoding algorithm and the proposed layered decoding algorithm have been carried out. The simulation results show that under the same bit error rate, the signal to noise ratio of the improved algorithm reduces nearly 0.4dB as well as convergence speed improves obviously. The proposed layered decoding algorithm reduces the bit error rate and improves the reliability of data in communication system which uses LDPC codes as the channel coding.

IEEE International Conference on Communication Problem-Solving•Dec 1, 2014•1 citation

Fast decoding of low density parity check codes

Nassib Laouini, Larbi Ben Hadj Slama, Ammar Bouallègue

The Layered Belief Propagation L-BP algorithm is is a modified Belief Propagation BP algorithm, where the check nodes are divided in subgroups called layers and each iteration is broken into multiple sub-iterations. In this paper, we consider layered belief propagation decoding and propose an efficient variable node layering for decoding LDPC codes that performs well. We compare the performance of the first introduced LDPC decoding algorithm BP and Layered BP using check node layering with Layered BP using variable node layering in terms of bit error rate (BER). We show that the convergence for decoding LDPC codes is increasing by using a simple and efficient layering strategy.

International Symposium on High-capacity Optical Networks and Enabling Technologies•Dec 1, 2012•5 citations

Modified BP decoding algorithm based on oscillation and check update

Bao Jian-rong

To reduce the average number of decoding iterations in the region of low SNR(signal to noise ratio) and weaken the oscillation of the LLR(logarithm likelihood ratio),discovered the variation law of the check nodes'LLR and the checksum,in the error frame of the short and middle length LDPC codes.Based on the law,proposed an improved BP algorithm of LDPC decoding.In the algorithm,developed an early stopping criterion to reduce the average number of decoding iterations in the region of low SNR.And to improve the decoding performance by weakening the oscillation of the LLR,modified the update algorithm of check node.Simulation results show that,the algorithm reduces the number of iteration while the performance is not reduced in the region of low SNR,the decoding performance is improved while the number of iteration is not changed in the region of middle and high SNR.

Jisuanji yingyong yanjiu•Jan 1, 2011•0 citations

Study of Simple LDPC Codes BP Algorithm

Xiaoqi Yin, Yin Kui-xi

Low Density Parity Check Codes(LDPC) is a kind of linear group codes which can be near the Shannon limit,the complexity of decoding is low.The BP decoding algorithm has a good performance among the decoding algorithms,it can make certain that if the codes are decoded in the iterative decoding process,but it is complicated and needs large operations.In this paper,a better algorithm is proposed to reduce the amount of operations by curve fitting when updating the computation of check codes,it is useful for the realizing of hardware and can reduce decoding delay.The results of computer simulation have shown that the proposed algorithm has similar performance with the traditional BP algorithm,and it is less complicated.

Modern Electronics Technique•Jan 1, 2006•1 citation

Research of an Improved BP Decoding Algorithm

Guoqiang Wu, Zhaowei Sun

That the computation load is big is a shortcoming of traditional BP decoding algorithm. According to this shortcoming we give an improved BP decoding algorithm. The decoding algorithm in the iterative decoding process, only need to update the possibility of a wrong bit of information without having to update the information whose reliability is very high, raises the decoding efficiency and reduces decoding time delay. The simulation result shows: the calculation load of improved BP decoding algorithms descends distinctively with the increasing iteration numbers; Along with the times increasing of LDPC code iterations upper limit, coding performance can be obviously improved.

International Symposium on Information Engineering and Electronic Commerce•Jan 1, 2009•0 citations
In this paper, we present a simplification of log-BP algorithm which is able to reduce iterative times of decoding algorithm and save the hardware resource of decoder for LDPC codes. This simplification designs an improved layered-iterative decoding method without reducing the decoding performance, of which speed the updating of check nodes and variable nodes. Simulation results show that the improved layered-iterative log-BP algorithm with six-time iteration exhibits similar decoding performance to the traditional log-BP algorithm with ten-time iteration. When the improved log-BP and traditional log-BP both are simulated in ten-time iteration, the SNR of improved layer-iterative method decreases about 0.25 dB than that of traditional log-BP in the BER of 1e-2.
Layered decoding is well appreciated in Low-Density Parity-Check (LDPC) decoder implementation since it provides efficient and high-throughput implementation of LDPC decoders. Variable-Node Layered Belief Propagation (VL-BP) algorithm and their reduced-complexity derivatives for LDPC codes are presented. The VL-BP algorithm is a modification of Belief Propagation algorithm (BP), where the variable nodes are divided in subgroups called layers and each iteration is broken into multiple sub-iterations. Some simplifications can also be made to lower the complexity of both BP and CL-BP algorithms, and particularly the complexity of the check node update rule. In this paper, we consider Variable Node Layered BP (VL-BP) algorithm and propose an optimized min-sum VL-BP (MS VL-BP) algorithm for decoding LDPC code which has better performance not only from MS VL-BP algorithm but also from BP algorithm. In this decoding method, unlike other layered algorithms, we consider for the first layer a set of variable nodes that has a low value of the intrinsic information. Simulation results show that good performance can be achieved, and which can even be improved by the addition of either a normalization term or an additive offset term.
In order to reduce the bit error rate of low-density parity-check codes for layered decoding algorithm and improve the decoding convergence speed, an improved layered decoding algorithm is proposed. In layered decoding algorithm, updated bit nodes information can be used by check nodes in the iteration process while in dynamic decoding algorithm check nodes update in order according to the reliability. The proposed algorithm combines advantages of the layered and dynamic decoding algorithm. Moreover, compared with the definition of remaining information for check nodes in the dynamic decoding algorithm, a new method to evaluate the reliability is defined in the proposed algorithm. Based on 1/2 code rate china mobile multimedia broadcasting standard, simulation and comparison between the conventional layered decoding algorithm and the proposed layered decoding algorithm have been carried out. The simulation results show that under the same bit error rate, the signal to noise ratio of the improved algorithm reduces nearly 0.4dB as well as convergence speed improves obviously. The proposed layered decoding algorithm reduces the bit error rate and improves the reliability of data in communication system which uses LDPC codes as the channel coding.
The Layered Belief Propagation L-BP algorithm is is a modified Belief Propagation BP algorithm, where the check nodes are divided in subgroups called layers and each iteration is broken into multiple sub-iterations. In this paper, we consider layered belief propagation decoding and propose an efficient variable node layering for decoding LDPC codes that performs well. We compare the performance of the first introduced LDPC decoding algorithm BP and Layered BP using check node layering with Layered BP using variable node layering in terms of bit error rate (BER). We show that the convergence for decoding LDPC codes is increasing by using a simple and efficient layering strategy.
To reduce the average number of decoding iterations in the region of low SNR(signal to noise ratio) and weaken the oscillation of the LLR(logarithm likelihood ratio),discovered the variation law of the check nodes'LLR and the checksum,in the error frame of the short and middle length LDPC codes.Based on the law,proposed an improved BP algorithm of LDPC decoding.In the algorithm,developed an early stopping criterion to reduce the average number of decoding iterations in the region of low SNR.And to improve the decoding performance by weakening the oscillation of the LLR,modified the update algorithm of check node.Simulation results show that,the algorithm reduces the number of iteration while the performance is not reduced in the region of low SNR,the decoding performance is improved while the number of iteration is not changed in the region of middle and high SNR.
Low Density Parity Check Codes(LDPC) is a kind of linear group codes which can be near the Shannon limit,the complexity of decoding is low.The BP decoding algorithm has a good performance among the decoding algorithms,it can make certain that if the codes are decoded in the iterative decoding process,but it is complicated and needs large operations.In this paper,a better algorithm is proposed to reduce the amount of operations by curve fitting when updating the computation of check codes,it is useful for the realizing of hardware and can reduce decoding delay.The results of computer simulation have shown that the proposed algorithm has similar performance with the traditional BP algorithm,and it is less complicated.
That the computation load is big is a shortcoming of traditional BP decoding algorithm. According to this shortcoming we give an improved BP decoding algorithm. The decoding algorithm in the iterative decoding process, only need to update the possibility of a wrong bit of information without having to update the information whose reliability is very high, raises the decoding efficiency and reduces decoding time delay. The simulation result shows: the calculation load of improved BP decoding algorithms descends distinctively with the increasing iteration numbers; Along with the times increasing of LDPC code iterations upper limit, coding performance can be obviously improved.