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 Symposium on Wireless Pervasive Computing

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

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

Published Nov 1, 2013• 8 citations
Publisher

Abstract

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.

DOI
10.1109/iswpc.2013.6707424

Related papers

Self reliability based weighted bit-flipping decoding for low-density parity-check codes

Jin Sha, Minglun Gao, Zhongjin Zhang +2 more

Abstract- Low Density Parity Check (LDPC) codes can be decoded in various ways, namely the Bit-Flipping (BF) algorithm, the Weighted BF algorithm (WBF) , the Belief Propagation (BP) algorithm and so on. These algorithms provide a wide range of tradeoffs among decoding complexity, decoding speed, and error rate performance. In this paper, a novel self-reliability-based weighted bit-flipping decoding scheme for low-density parity-check codes is proposed. Improvement in performance is observed in comparison with the modified weighted bit-flipping decoding scheme, and the decoding complexity can be significantly reduced as well. Key-Words:- Low-density parity-check (LDPC) codes, decoding algorithm, bit flipping, self reliability

International Conference on Instrumentation, Measurement, Circuits and Systems•Apr 16, 2006•3 citations

Hybrid Bit-Flip Decoding Algorithm for LDPC Codes

Changjia Chen

A Hybrid Bit Flip(HBF) decoding algorithm for Low-Density Parity-Check (LDPC) codes is proposed in this paper. The algorithm makes full use of the soft output of belief-propagation (BP) (decoding) algorithm for LDPC codes, and greatly improves the bit error rate (BER) of the classical bit-flip (BF) algorithm. The simulation results in AWGN channel show that the HBF algorithm outperforms the BP algorithm under almost the same computational complexity. Furthermore, the former can achieve much lower error floor than the latter can do.

Journal of Beijing Jiaotong University•Jan 1, 2005•2 citations

A low complexity and high performance LDPC decoding algorithm

Junming Chang, Hao Wang, Chuiyuan Kong

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.

International Conference on Digital Signal and Computer Communications (DSCC)•Jul 28, 2023•1 citation

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

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

Towards Understanding Weighted Bit-Flipping Decoding

Xiaofu Wu, Cong Ling, Ming Jiang +3 more

A natural relationship between weighted bit-flipping (WBF) decoding and message-passing decoding is explored. This understanding can help us develop a dual WBF decoding algorithm from one type of message-passing decoding algorithm and vice versa. For min-sum decoding, one can find that its dual WBF algorithm is the algorithm proposed by Jiang et al. For belief-propagation (BP) decoding, we propose a new WBF algorithm and show its performance advantage. For some high-rate low-density parity-check (LDPC) codes of large row weight, it is shown that the WBF algorithm proposed by Liu and Pados performs extraordinarily well. However, its dual message- passing decoding does not work well. Furthermore, we propose a parallel implementation framework for various WBF algorithms. Compared to serial implementations, various WBF algorithms in their parallel form converge significantly faster and often perform better.

IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2007•5 citations
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.
Abstract- Low Density Parity Check (LDPC) codes can be decoded in various ways, namely the Bit-Flipping (BF) algorithm, the Weighted BF algorithm (WBF) , the Belief Propagation (BP) algorithm and so on. These algorithms provide a wide range of tradeoffs among decoding complexity, decoding speed, and error rate performance. In this paper, a novel self-reliability-based weighted bit-flipping decoding scheme for low-density parity-check codes is proposed. Improvement in performance is observed in comparison with the modified weighted bit-flipping decoding scheme, and the decoding complexity can be significantly reduced as well. Key-Words:- Low-density parity-check (LDPC) codes, decoding algorithm, bit flipping, self reliability
A Hybrid Bit Flip(HBF) decoding algorithm for Low-Density Parity-Check (LDPC) codes is proposed in this paper. The algorithm makes full use of the soft output of belief-propagation (BP) (decoding) algorithm for LDPC codes, and greatly improves the bit error rate (BER) of the classical bit-flip (BF) algorithm. The simulation results in AWGN channel show that the HBF algorithm outperforms the BP algorithm under almost the same computational complexity. Furthermore, the former can achieve much lower error floor than the latter can do.
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.
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.
A natural relationship between weighted bit-flipping (WBF) decoding and message-passing decoding is explored. This understanding can help us develop a dual WBF decoding algorithm from one type of message-passing decoding algorithm and vice versa. For min-sum decoding, one can find that its dual WBF algorithm is the algorithm proposed by Jiang et al. For belief-propagation (BP) decoding, we propose a new WBF algorithm and show its performance advantage. For some high-rate low-density parity-check (LDPC) codes of large row weight, it is shown that the WBF algorithm proposed by Liu and Pados performs extraordinarily well. However, its dual message- passing decoding does not work well. Furthermore, we propose a parallel implementation framework for various WBF algorithms. Compared to serial implementations, various WBF algorithms in their parallel form converge significantly faster and often perform better.