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

International Conference on Digital Signal and Computer Communications (DSCC)

A low complexity and high performance LDPC decoding algorithm

Junming Chang, Hao Wang, Chuiyuan Kong

Published Jul 28, 2023• 1 citation
Publisher

Abstract

LDPC (Low Density Parity Check Codes) is a low -density puppet test code applied to channel codes. Among the existing LDPC decoding algorithms, the LLR-BP decoding arithmetic is too complicated to calculate the calculation due to the containing a large number of bilateral positive cut functions. Therefore, this article proposes a LDPC decoding algorithm that combines the Modified Weighted Bit Flipping Decoding Algorithm (MWBF) with the Logarithmic Likelihood Ratio Based Confidence Propagation Algorithm (LLR-BP). In the process of the LLR-BP decoding iteration, the introduction of the MWBF algorithm not only does it reduce the complexity of iteration and decoding, but also avoids the traditional weighted bit-flipping decoding algorithm (WBF). Excessive effects of code performance.

DOI
10.1117/12.2685537

Related papers

Low-complexity decoding of LDPC codes using reduced-set WBF-based algorithms

Sadjad Haddadi, Mahmoud Farhang, Mostafa Derakhtian

Abstract We propose a method to substantially reduce the computational complexity of iterative decoders of low-density parity-check (LDPC) codes which are based on the weighted bit-flipping (WBF) algorithm. In this method, the WBF-based decoders are modified so that the flipping function is calculated only over a reduced set of variable nodes. An explicit expression for the achieved complexity gain is provided and it is shown that for a code of block length N, the decoding complexity is reduced from O(N2) to O(N). Moreover, we derive an upper bound for the difference in the frame error rate of the reduced-set decoders and the original WBF-based decoders, and it is shown that the error performances of the two decoders are essentially the same.

EURASIP Journal on Wireless Communications and Networking•Sep 21, 2020•9 citations

Theoretic approach to BP-based WBF decoding algorithm of LDPC codes

Erl‐Huei Lu, Tso-Cho Chen, Pen‐Yao Lu

A theoretic approach to the belief-propagation - based weighted bit-flipping (BP-based WBF) algorithm is proposed for decoding low-density parity-check codes. The decoding algorithm can be easily simplified to IMWBF, MWBF, WBF or BF decoding algorithms by setting different parameters; hence it could offer a high flexible performance/complexity trade-off for hybrid decoding.

International Symposium on Wireless Pervasive Computing•Nov 1, 2013•8 citations

Low complexity iterative decoding algorithm for low-density parity-check (LDPC) codes

Hany R. Zeidan, Maha Mohamed Elsabrouty

The reliability ratio weighted based bit-flipping (RRWBF) algorithm for decoding low-density parity-check (LDPC) codes has recently been developed to provide the best performance among all existing bit-flipping based algorithms. The implementation efficient reliability ratio weighted based bit-flipping (IERRWBF) algorithm speedup the original algorithm to decrease the processing time used. A drawback for this algorithm is the decrease in the improvement as the maximum number of iterations assigned for the algorithm increase as a large percentage of decoding time is spent on the iteration part without any change in the performance. In this paper, a modified version for this algorithm is proposed to solve this drawback by reducing the number of iterations required to achieve the same performance of the existing IERRWBF algorithm using efficient number of iterations instead of using the maximum number of iterations for decoding without any change in the performance of the IERRWBF.

IFIP Wireless Days•Nov 1, 2008•9 citations

An improvement on the modified weighted bit flipping decoding algorithm for LDPC codes

Ming Yan Jiang, Chunming Zhao, Zhihua Shi +1 more

We present a major improvement to the modified weighted bit flipping (MWBF) decoding algorithm for low density parity-check (LDPC) codes. We improve the flipping criterion by introducing a more efficient method for computing the reliability of the parity checks. We derive an approximate theoretical expression for the weighting factor and demonstrate its consistency with simulation results. The improved MWBF algorithm achieves a noticeable gain over the MWBF algorithm with only a modest increase in computational complexity.

IEEE Communications Letters•Sep 1, 2005•153 citations

Combined modified weighted bit-flipping decoding of low-density parity-check codes

Haiyi Huang, Yige Wang, Gang Wei

In this paper, we propose a combined modified weighted bit-flipping (CM-WBF) algorithm for low-density parity-check (LDPC) codes. The new algorithm combines modified weighted bit-flipping (M-WBF) with low complexity weighted bit-flipping (LC-WBF). Simulation results show that the new algorithm offers a better trade-off among performance, complexity, and convergence compared with M-WBF, LC-WBF and RR-WBF algorithms for finite geometry LDPC (FG-LDPC) codes.

International Conference on Wireless Communications and Signal Processing (WCSP)•Oct 1, 2012•1 citation

Sum of the magnitude based weighted bit-flipping decoding algorithms for LDPC codes

Zhang Gao-yua

Two simple and efficient weighted bit flipping(WBF)decoding algorithms for low density paritycheck(LDPC)codes are proposed,in which the sum of the variable nodes' magnitude is introduced to compute the reliability of the parity checks.Simulation results shows that the performance of one of the improved scheme is better than that of traditional WBF and modified WBF(MWBF)algorithms about 1.65dB and 1.31dB at BER of 10-5 over an additive white Gaussian noise channel,respectively,while the average number of decoding iterations is significantly reduced.

Systems engineering and electronics•Jan 1, 2014•0 citations
LDPC (Low Density Parity Check Codes) is a low -density puppet test code applied to channel codes. Among the existing LDPC decoding algorithms, the LLR-BP decoding arithmetic is too complicated to calculate the calculation due to the containing a large number of bilateral positive cut functions. Therefore, this article proposes a LDPC decoding algorithm that combines the Modified Weighted Bit Flipping Decoding Algorithm (MWBF) with the Logarithmic Likelihood Ratio Based Confidence Propagation Algorithm (LLR-BP). In the process of the LLR-BP decoding iteration, the introduction of the MWBF algorithm not only does it reduce the complexity of iteration and decoding, but also avoids the traditional weighted bit-flipping decoding algorithm (WBF). Excessive effects of code performance.
Abstract We propose a method to substantially reduce the computational complexity of iterative decoders of low-density parity-check (LDPC) codes which are based on the weighted bit-flipping (WBF) algorithm. In this method, the WBF-based decoders are modified so that the flipping function is calculated only over a reduced set of variable nodes. An explicit expression for the achieved complexity gain is provided and it is shown that for a code of block length N, the decoding complexity is reduced from O(N2) to O(N). Moreover, we derive an upper bound for the difference in the frame error rate of the reduced-set decoders and the original WBF-based decoders, and it is shown that the error performances of the two decoders are essentially the same.
The reliability ratio weighted based bit-flipping (RRWBF) algorithm for decoding low-density parity-check (LDPC) codes has recently been developed to provide the best performance among all existing bit-flipping based algorithms. The implementation efficient reliability ratio weighted based bit-flipping (IERRWBF) algorithm speedup the original algorithm to decrease the processing time used. A drawback for this algorithm is the decrease in the improvement as the maximum number of iterations assigned for the algorithm increase as a large percentage of decoding time is spent on the iteration part without any change in the performance. In this paper, a modified version for this algorithm is proposed to solve this drawback by reducing the number of iterations required to achieve the same performance of the existing IERRWBF algorithm using efficient number of iterations instead of using the maximum number of iterations for decoding without any change in the performance of the IERRWBF.
We present a major improvement to the modified weighted bit flipping (MWBF) decoding algorithm for low density parity-check (LDPC) codes. We improve the flipping criterion by introducing a more efficient method for computing the reliability of the parity checks. We derive an approximate theoretical expression for the weighting factor and demonstrate its consistency with simulation results. The improved MWBF algorithm achieves a noticeable gain over the MWBF algorithm with only a modest increase in computational complexity.
Two simple and efficient weighted bit flipping(WBF)decoding algorithms for low density paritycheck(LDPC)codes are proposed,in which the sum of the variable nodes' magnitude is introduced to compute the reliability of the parity checks.Simulation results shows that the performance of one of the improved scheme is better than that of traditional WBF and modified WBF(MWBF)algorithms about 1.65dB and 1.31dB at BER of 10-5 over an additive white Gaussian noise channel,respectively,while the average number of decoding iterations is significantly reduced.