© 2026 Aqora Quantum S.A.S.

Terms Privacy Legal Notice

Advances in intelligent systems research/Advances in Intelligent Systems Research

New Weighted Bit-Flipping Decoding Algorithm for LDPC Codes

Zi-jian Dong, Tiecheng Song

Published Jan 1, 2013• 4 citations

Abstract

Several Weighted BF (WBF) algorithms are investigated in this paper, and a novel modified reliability-ratio based WBF (MRWBF) decoding algorithm for LDPC codes is proposed.WBF algorithm considers the influence of parity information on the error metric.Based on WBF, the improved WBF (IWBF) algorithm further uses the feature of message reliability on the symbol decision.The reliability-ratio based WBF (RRWBF) can eliminate the defect of requiring off-line pre-processing in IWBF.Our proposed MRWBF further removes the step of calculating normalized weighted parameters in RRWBF and achieves more reduction in decoding complexity.The results of simulations show that the proposed algorithm is feasible, effective, and can achieve good decoding performance.

DOI: 10.2991/3ca-13.2013.94

Related papers

Reliability Ratio Based Weighted Bit-Flipping Decoding for LDPC codes

Feng Guo, L. Hanzo

In this contribution, a novel reliability-ratio based weighted bit-flipping (RRWBF) algorithm is proposed for decoding low density parity check (LDPC) codes. The RRWBF algorithm proposed is benchmarked against the conventional weighted bit-flipping (WBF) algorithm and the improved weighted bit-flipping (IWBF) algorithm. More than 1 and 2 dB coding gain was achieved at a BER of 10/sup -5/ while invoking the RRWBF algorithm in comparison to the two benchmarking schemes, when communicating over an AWGN and an uncorrelated Rayleigh channel, respectively. Furthermore, the decoding complexity of the proposed RRWBF algorithm is maintained at the same level as that of the conventional WBF algorithm.

IEEE Vehicular Technology Conference•Dec 10, 2005•15 citations

A New Reliability Ratio Weighted Bit Flipping Algorithm for Decoding LDPC Codes

Chakir Aqil, Ismail Akharraz, Abdelaziz Ahaitouf

In this study, we propose a “New Reliability Ratio Weighted Bit Flipping” (NRRWBF) algorithm for Low‐Density Parity‐Check (LDPC) codes. This algorithm improves the “Reliability Ratio Weighted Bit Flipping” (RRWBF) algorithm by modifying the reliability ratio. It surpasses the RRWBF in performance, reaching a 0.6 dB coding gain at a Binary Error Rate (BER) of 10−4 over the Additive White Gaussian Noise (AWGN) channel, and presents a significant reduction in the decoding complexity. Furthermore, we improved NRRWBF using the sum of the syndromes as a criterion to avoid the infinite loop. This will enable the decoder to attain a more efficient and effective decoding performance.

Wireless Communications and Mobile Computing•Jan 1, 2021•10 citations

A modified weighted bit-flipping algorithm for LDPC codes

Haigang Zhang, Dongfeng Yuan, Cheng‐Xiang Wang

In this paper, a modified weighted bit-flipping (WBF) algorithm is proposed for finite geometry low-density parity-check (FG-LDPC) codes. The calculation for the flipping function in the new method includes all the elements in sum product algorithm (SPA) instead of the minimum one in most existing methods. Simulation results show that the proposed method exhibits better performance than the best method available in the literature so far. The performances of different algorithms are also considered in random constructed LDPC codes. The reliability ratio based WBF (RRWBF) method performs the best in this kind of codes and the proposed method performs very closely to the RRWBF method. The decoding complexities for both FG-LDPC and random constructed LDPC are also analyzed.

IET International Conference on Wireless, Mobile and Multimedia Networks (ICWMMN)•Jan 1, 2008•1 citation

An Improved Multi-bit Flipping Algorithm for LDPC Decoding

Lan Tang

The bit-flipping(BF) algorithm of low density parity check(LDPC) code has low computation complexity and great practicability.On the basis of studying simple BF,WBF and RRWBF,an improved BF algorithm is proposed on considering the reliability ratio and absolute value of symbol.The proposed algorithm flips more than one bit in each iteration.Simulation results indicate that compared with RRWBF,the error rate of the proposed algorithm with 5 dB is improved from 10-3 to 10-4.

Modern Electronics Technique•Jan 1, 2011•0 citations

Modified LDPC BF Decoding Algorithm Based on Reliability Ratio

Qiang Guo

Compared with belief-propagation decoding algorithm which has complexity class of o(n2),bit-flipping(BF) decoding algorithm for low density parity check(LDPC) codes has only complexity class of o(n).However,the performance of BF algorithm is degraded.This paper presents a modified BF decoding algorithm,which uses reliability ratio as a weight of information node in unsatisfied parity checks so that the soft information is introduced in decoding,and the decoding performance is improved greatly with a little more computation.Analyses show the modified algorithm still has a complexity class of o(n).Simulation results indicate that the error rate with 7dB SNR is improved from 10-3 of the weighted bit-flipping decoding algorithm to 10-4 of the modified algorithm.

Journal of Nanjing University of Science and Technology•Jan 1, 2009•0 citations

A Modification to Weighted Bit-Flipping Decoding Algorithm for LDPC Codes Based on Reliability Adjustment

D. Qian, M. Jiang, Chihang Zhao +1 more

In this paper, a modification to the weighted bit- flipping (WBF) decoding algorithm for low-density parity-check (LDPC) codes is proposed. This modification, based on the adjustment in reliabilities of the check sums during iterative decoding, can be applied to various WBF algorithms. Our studies show that the modification can be achieved with a small increase in complexity, but leads to an appealing improvement in error performance.

International Conference on Communications•Jan 1, 2008•4 citations

Several Weighted BF (WBF) algorithms are investigated in this paper, and a novel modified reliability-ratio based WBF (MRWBF) decoding algorithm for LDPC codes is proposed.WBF algorithm considers the influence of parity information on the error metric.Based on WBF, the improved WBF (IWBF) algorithm further uses the feature of message reliability on the symbol decision.The reliability-ratio based WBF (RRWBF) can eliminate the defect of requiring off-line pre-processing in IWBF.Our proposed MRWBF further removes the step of calculating normalized weighted parameters in RRWBF and achieves more reduction in decoding complexity.The results of simulations show that the proposed algorithm is feasible, effective, and can achieve good decoding performance.

In this contribution, a novel reliability-ratio based weighted bit-flipping (RRWBF) algorithm is proposed for decoding low density parity check (LDPC) codes. The RRWBF algorithm proposed is benchmarked against the conventional weighted bit-flipping (WBF) algorithm and the improved weighted bit-flipping (IWBF) algorithm. More than 1 and 2 dB coding gain was achieved at a BER of 10/sup -5/ while invoking the RRWBF algorithm in comparison to the two benchmarking schemes, when communicating over an AWGN and an uncorrelated Rayleigh channel, respectively. Furthermore, the decoding complexity of the proposed RRWBF algorithm is maintained at the same level as that of the conventional WBF algorithm.

In this study, we propose a “New Reliability Ratio Weighted Bit Flipping” (NRRWBF) algorithm for Low‐Density Parity‐Check (LDPC) codes. This algorithm improves the “Reliability Ratio Weighted Bit Flipping” (RRWBF) algorithm by modifying the reliability ratio. It surpasses the RRWBF in performance, reaching a 0.6 dB coding gain at a Binary Error Rate (BER) of 10−4 over the Additive White Gaussian Noise (AWGN) channel, and presents a significant reduction in the decoding complexity. Furthermore, we improved NRRWBF using the sum of the syndromes as a criterion to avoid the infinite loop. This will enable the decoder to attain a more efficient and effective decoding performance.

In this paper, a modified weighted bit-flipping (WBF) algorithm is proposed for finite geometry low-density parity-check (FG-LDPC) codes. The calculation for the flipping function in the new method includes all the elements in sum product algorithm (SPA) instead of the minimum one in most existing methods. Simulation results show that the proposed method exhibits better performance than the best method available in the literature so far. The performances of different algorithms are also considered in random constructed LDPC codes. The reliability ratio based WBF (RRWBF) method performs the best in this kind of codes and the proposed method performs very closely to the RRWBF method. The decoding complexities for both FG-LDPC and random constructed LDPC are also analyzed.

Compared with belief-propagation decoding algorithm which has complexity class of o(n2),bit-flipping(BF) decoding algorithm for low density parity check(LDPC) codes has only complexity class of o(n).However,the performance of BF algorithm is degraded.This paper presents a modified BF decoding algorithm,which uses reliability ratio as a weight of information node in unsatisfied parity checks so that the soft information is introduced in decoding,and the decoding performance is improved greatly with a little more computation.Analyses show the modified algorithm still has a complexity class of o(n).Simulation results indicate that the error rate with 7dB SNR is improved from 10-3 of the weighted bit-flipping decoding algorithm to 10-4 of the modified algorithm.