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

Journal of Jilin University

Improved algorithm of LDPC decoding

Lei Shi

Published Jan 1, 2009• 1 citation
OpenAlex

Abstract

A novel Low-Density Parity-Check(LDPC) decoding algorithm was proposed,which integrates the serial belief propagation mechanism with the normalized BP-Based updating rule.The algorithm propagates the belief according to certain order of the check nodes,thus improves the convergence property of the belief propagation.Meanwhile,the algorithm efficiently lowers the decoding complexity by using the normalized BP-Based updating rule,which makes the algorithm to adapt to the implementation of hardware.Simulation was performed under the AWGN channel and results show that,compared with prior LDPC decoding algorithm,the proposed algorithm is able to accelerate the convergence speed of decoding obviously and enhance the decoding performance significantly.

Related papers

A hybrid belief propagation decoding algorithms of LDPC codes for fast convergence

Tso-Cho Chen, Chia‐Jung Li, Erl‐Huei Lu

A hybrid belief propagation (BP) decoding algorithm for low-density parity-check code is proposed to accelerate the convergence of decoding and reduce the number of decoding iterations. The hybrid scheme is presented by integrating the BP algorithm with the bit-flipping function which is used as adaptive weighted factor in the BP iteration decoding. The adaptive weighting factor is based on the average weighted reliability measure of the hard output of decoder. The proposed hybrid adaptive weighted iteration scheme can efficiently increase the convergence speed of the belief propagation decoding and therefore improve the error performance. Simulation results show that the proposed algorithm can significantly reduce the decoding complexity and achieve better error performances as compared with the sum-product algorithm.

Cross Strait Radio Science and Wireless Technology Conference (CSRSWTC)•Jul 1, 2013•5 citations

Belief-Propagation-Approximated Decoding of Low-Density Parity-Check Codes

SONGHui-shi, ZHANGPing

In this paper, we propose a new reduced-complexity decoding algorithm of Low-Density Parity-Check (LDPC) codes, called Belief-Propagation-Approximated (BPA) algorithm, which utilizes the idea of normaliza-tion and translates approximately the intricate nonlinear operation in the check nodes of the original BP algorithm to only one operation of looking up the table. The normalization factors can be obtained by simulation, or theoretically. Simulation results demonstrate that BPA algorithm exhibits fairly satisfactory bit error performance on the Additive White Gaussian Noise (AWGN) channel.

中国邮电高校学报:英文版•Jan 1, 2004•1 citation

New low complexity belief propagation decoding of low density parity check codes

Liu Ji-lin

An improved belief propagation(BP) decoding scheme was put forward to solve the high complexity and low decoding efficiency problem of BP in low density parity check(LDPC) codes.Because different bit nodes and check nodes have different reliability and contribute differently to BP decoding;the proposed decoding scheme employs a differentiate rule based on lawless check number and pseudo posterior probability to evaluate every bit's reliability before each step of iteration;The nodes have little lawless check number and large pseudo posterior probability are supposed to have higher reliability.The bits with high reliability need not to be updated by the decoder.Simulation shows that the proposed BP decoding algorithm can reduce the computational load and increase the decoding efficiency significantly.

Journal of Zhejiang University(Engineering Science)•Jan 1, 2008•1 citation

Efficient LDPC Decoding Algorithm Based on Min-sum

Jingao Liu

To improve the decoding performance of Low Density Parity Check(LDPC) code,an efficient decoding algorithm based on min-sum algorithm is proposed. The proposed algorithm analyzes the check node update equation and at the view of probability to form an approximation min-sum equation. It adopts a dynamic normalization factor to improve the decoding performance. Detailed simulation results and comparisons with Belief Propagation(BP) algorithm show that,with little decoding performance loss,the proposed algorithm not only decreases computational load,but also improves decoding efficiency.

Jisuanji gongcheng•Jan 1, 2009•0 citations

A high‐performance belief propagation decoding algorithm for codes with short cycles

Ali Karimi-lenji, Monireh Houshmand, Fahimeh Zarmehi

Summary The simplicity of decoding is one of the most important characteristics of the low density parity check (LDPC) codes. Belief propagation (BP) decoding algorithm is a well‐known decoding algorithm for LDPC codes. Most LDPC codes with long lengths have short cycles in their Tanner graphs, which reduce the performance of the BP algorithm. In this paper, we present 2 methods to improve the BP decoding algorithm for LDPC codes. In these methods, the calculation of the variable nodes is controlled by using “multiplicative correction factor” and “additive correction factor.” These factors are obtained for 2 separate channels, namely additive white Gaussian noise (AWGN) and binary symmetric channel (BSC), as 2 functions of code and channel parameters. Moreover, we use the BP‐based method in the calculation of the check nodes, which reduces the required resources. Simulation results show the proposed algorithm has better performance and lower decoding error as compared to BP and similar methods like normalized‐BP and offset‐BP algorithms.

International Journal of Communication Systems•Feb 28, 2017•2 citations

A Modified belief propagation decoding algorithm for low-density parity-check codes based on oscillating iteration

Bao Jian-rong

According to no-convergence of falsely oscillating iteration in the low-density parity-check(LDPC) decoding at the range from medium to high SNRs(Signal to Noise Ratios),we propose a modified LDPC belief propagation(BP) decoding algorithm,i.e.soft value zero-forcing BP algorithm.By setting extrinsic information of the oscillating iteration bit nodes into zero,the impact on the iteratively decoding from false channel information is greatly reduced.And it also improves the performance of the decoding algorithm.Furthermore,a decision criterion of oscillating iteration nodes is presented to increase the accuracy of the decision.Simulation results show that the proposed algorithm has better decoding performance than that of the BP algorithm with the same iterations at medium and high SNRs.

Journal of Circuits and Systems•Jan 1, 2012•0 citations
A novel Low-Density Parity-Check(LDPC) decoding algorithm was proposed,which integrates the serial belief propagation mechanism with the normalized BP-Based updating rule.The algorithm propagates the belief according to certain order of the check nodes,thus improves the convergence property of the belief propagation.Meanwhile,the algorithm efficiently lowers the decoding complexity by using the normalized BP-Based updating rule,which makes the algorithm to adapt to the implementation of hardware.Simulation was performed under the AWGN channel and results show that,compared with prior LDPC decoding algorithm,the proposed algorithm is able to accelerate the convergence speed of decoding obviously and enhance the decoding performance significantly.
A hybrid belief propagation (BP) decoding algorithm for low-density parity-check code is proposed to accelerate the convergence of decoding and reduce the number of decoding iterations. The hybrid scheme is presented by integrating the BP algorithm with the bit-flipping function which is used as adaptive weighted factor in the BP iteration decoding. The adaptive weighting factor is based on the average weighted reliability measure of the hard output of decoder. The proposed hybrid adaptive weighted iteration scheme can efficiently increase the convergence speed of the belief propagation decoding and therefore improve the error performance. Simulation results show that the proposed algorithm can significantly reduce the decoding complexity and achieve better error performances as compared with the sum-product algorithm.
In this paper, we propose a new reduced-complexity decoding algorithm of Low-Density Parity-Check (LDPC) codes, called Belief-Propagation-Approximated (BPA) algorithm, which utilizes the idea of normaliza-tion and translates approximately the intricate nonlinear operation in the check nodes of the original BP algorithm to only one operation of looking up the table. The normalization factors can be obtained by simulation, or theoretically. Simulation results demonstrate that BPA algorithm exhibits fairly satisfactory bit error performance on the Additive White Gaussian Noise (AWGN) channel.
An improved belief propagation(BP) decoding scheme was put forward to solve the high complexity and low decoding efficiency problem of BP in low density parity check(LDPC) codes.Because different bit nodes and check nodes have different reliability and contribute differently to BP decoding;the proposed decoding scheme employs a differentiate rule based on lawless check number and pseudo posterior probability to evaluate every bit's reliability before each step of iteration;The nodes have little lawless check number and large pseudo posterior probability are supposed to have higher reliability.The bits with high reliability need not to be updated by the decoder.Simulation shows that the proposed BP decoding algorithm can reduce the computational load and increase the decoding efficiency significantly.
To improve the decoding performance of Low Density Parity Check(LDPC) code,an efficient decoding algorithm based on min-sum algorithm is proposed. The proposed algorithm analyzes the check node update equation and at the view of probability to form an approximation min-sum equation. It adopts a dynamic normalization factor to improve the decoding performance. Detailed simulation results and comparisons with Belief Propagation(BP) algorithm show that,with little decoding performance loss,the proposed algorithm not only decreases computational load,but also improves decoding efficiency.
Summary The simplicity of decoding is one of the most important characteristics of the low density parity check (LDPC) codes. Belief propagation (BP) decoding algorithm is a well‐known decoding algorithm for LDPC codes. Most LDPC codes with long lengths have short cycles in their Tanner graphs, which reduce the performance of the BP algorithm. In this paper, we present 2 methods to improve the BP decoding algorithm for LDPC codes. In these methods, the calculation of the variable nodes is controlled by using “multiplicative correction factor” and “additive correction factor.” These factors are obtained for 2 separate channels, namely additive white Gaussian noise (AWGN) and binary symmetric channel (BSC), as 2 functions of code and channel parameters. Moreover, we use the BP‐based method in the calculation of the check nodes, which reduces the required resources. Simulation results show the proposed algorithm has better performance and lower decoding error as compared to BP and similar methods like normalized‐BP and offset‐BP algorithms.
According to no-convergence of falsely oscillating iteration in the low-density parity-check(LDPC) decoding at the range from medium to high SNRs(Signal to Noise Ratios),we propose a modified LDPC belief propagation(BP) decoding algorithm,i.e.soft value zero-forcing BP algorithm.By setting extrinsic information of the oscillating iteration bit nodes into zero,the impact on the iteratively decoding from false channel information is greatly reduced.And it also improves the performance of the decoding algorithm.Furthermore,a decision criterion of oscillating iteration nodes is presented to increase the accuracy of the decision.Simulation results show that the proposed algorithm has better decoding performance than that of the BP algorithm with the same iterations at medium and high SNRs.