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

IEEE International Symposium on Information Theory (ISIT)

Candidate bit based bit-flipping decoding algorithm for LDPC codes

Guiqiang Dong, Yanan Li, Ningde Xie, Tong Zhang, Huaping Liu

Published Jun 1, 2009• 11 citations
Publisher

Abstract

A novel hard-decision decoding algorithm for low-density parity-check (LDPC) codes is proposed in this paper. This algorithm employs the correlation information among the column vectors of the parity-check matrix and syndrome vector for decoding. It does not require soft information, and has low decoding complexity. Simulation results show that the proposed decoding algorithm could provide an effective tradeoff between error performance and decoding complexity.

DOI
10.1109/isit.2009.5205798

Related papers

An Improved Bit-flipping Decoding Algorithm for Low-density Parity-check Codes

Zhu Jin-kang

An improved bit-flipping decoding algorithm is proposed for low-density parity-check(LDPC) codes in this paper.Two influences on error probabilities of code bits are considered: the influence of the number of code bits included in an unsatisfied check,and the influence of the number of unsatisfied checks of each code bit.No soft information is required for decoding.Simulation results show that improvement on performance is observed for the proposed algorithm,and it provides better performance over several soft-decision bit-flipping decoding algorithms for LDPC codes with large girth.

Wireless Communication Technology•Jan 1, 2008•0 citations

Weighted candidate bit based bit-flipping decoding algorithms for LDPC codes

Zhu Qing, Lenan Wu

In order to improve the bit-flipping (BF) decoding algorithms, a weighted hard-decision based BF decoding algorithm for low-density parity-check (LDPC) codes is presented, in which the weights of variable-nodes are employed. A new metric is defined for the weight of candidate bits not only in unsatisfied parity check equations but also in satisfied ones. The connection between min-sum decoding algorithm and the proposed algorithm is presented. Simulation results show that the new decoding algorithm can provide better FER performance and faster convergence speed than the original candidate bit based bit-flipping (CBBF) algorithm.

International Conference on Consumer Electronics, Communications and Networks (CECNet)•Nov 1, 2013•5 citations

Lookahead Bit Flipping Decoding for Low-Density Parity-Check Codes

Suhun Kwak, In‐Cheol Park

This letter proposes a novel hard-decision decoding algorithm for low-density parity-check (LDPC) codes, called lookahead bit flipping (LBF). Unlike the conventional bit flipping algorithm that determines a variable node (VN) to be flipped based solely on the current syndrome values, the proposed method virtually flips a sequence of VNs to select the optimal VN sequence by evaluating the syndrome values resulting from the sequence. This approach demonstrates improved error-correction performance compared to existing hard-decision algorithms. Furthermore, a normalized evaluation is employed to reflect the structural characteristics of LDPC parity-check matrices. In addition, a hybrid decoding scheme is introduced to combine the proposed LBF with the conventional bit flipping, enabling a significant reduction in decoding time while preserving the performance gains of LBF.

IEEE Communications Letters•Jan 1, 2026•0 citations

Two bit-flipping decoding algorithms for low-density parity-check codes

Telex Magloire Ngatched. Nkouatchah, N. Ngatched, Martin Bossert +2 more

In this letter, a low complexity decoding algorithm for binary linear block codes is applied to low-density paritycheck (LDPC) codes and improvements are described, namely an extension to soft-decision decoding and a loop detection mechanism. For soft decoding, only one real-valued addition per code symbol is needed, while the remaining operations are only binary as in the hard decision case. The decoding performance is considerably increased by the loop detection. Simulation results are used to compare the performance with other known decoding strategies for LDPC codes, with the result that the presented algorithms offer excellent performances at smaller complexity.

IEEE Transactions on Communications•Mar 1, 2009•15 citations

A Modified Bit-Flipping Decoding for Low-density Parity-check Codes Based on Weighted Violation

Hui Han

This paper proposes a modified weighted violation-based bit-flipping decoding algorithm for LDPC codes, and no soft information is required for decoding, Futhermore, in order to reduce the average number of iterations and decoding complexity, the threshold of judgement is set. Simulation results show that this modified algorithm could achieve much less number of iterations and better performance as compared with several soft-decision bit-flipping decoding algorithms for LDPC codes with large girth and low code rate.

Communications technology•Jan 1, 2009•0 citations

An efficient bit-flipping decoding algorithm for LDPC codes

Tso-Cho Chen

In this paper, a new method for improving hard-decision bit-flipping (BF) decoding is proposed for low-density parity-check codes. The flipping criterion is derived theoretically from the soft-decision belief-propagation decoding algorithm. The proposed BF decoding algorithm is channel independent and is improved by introducing a more efficient method for computing the reliability of the parity checks. Extensive simulations are provided to demonstrate the efficiency of the proposed algorithm. Simulation results show that the proposed algorithm can achieve about 1.5dB coding gain improvement at BER = 5×10−6while reducing up to 48% iterations for decoding and maintaining low decoding complexity, compared with the conventional weighted BF algorithm.

Cross Strait Quad-Regional Radio Science and Wireless Technology Conference (CSQRWC)•Jul 1, 2012•7 citations
A novel hard-decision decoding algorithm for low-density parity-check (LDPC) codes is proposed in this paper. This algorithm employs the correlation information among the column vectors of the parity-check matrix and syndrome vector for decoding. It does not require soft information, and has low decoding complexity. Simulation results show that the proposed decoding algorithm could provide an effective tradeoff between error performance and decoding complexity.
An improved bit-flipping decoding algorithm is proposed for low-density parity-check(LDPC) codes in this paper.Two influences on error probabilities of code bits are considered: the influence of the number of code bits included in an unsatisfied check,and the influence of the number of unsatisfied checks of each code bit.No soft information is required for decoding.Simulation results show that improvement on performance is observed for the proposed algorithm,and it provides better performance over several soft-decision bit-flipping decoding algorithms for LDPC codes with large girth.
In order to improve the bit-flipping (BF) decoding algorithms, a weighted hard-decision based BF decoding algorithm for low-density parity-check (LDPC) codes is presented, in which the weights of variable-nodes are employed. A new metric is defined for the weight of candidate bits not only in unsatisfied parity check equations but also in satisfied ones. The connection between min-sum decoding algorithm and the proposed algorithm is presented. Simulation results show that the new decoding algorithm can provide better FER performance and faster convergence speed than the original candidate bit based bit-flipping (CBBF) algorithm.
This letter proposes a novel hard-decision decoding algorithm for low-density parity-check (LDPC) codes, called lookahead bit flipping (LBF). Unlike the conventional bit flipping algorithm that determines a variable node (VN) to be flipped based solely on the current syndrome values, the proposed method virtually flips a sequence of VNs to select the optimal VN sequence by evaluating the syndrome values resulting from the sequence. This approach demonstrates improved error-correction performance compared to existing hard-decision algorithms. Furthermore, a normalized evaluation is employed to reflect the structural characteristics of LDPC parity-check matrices. In addition, a hybrid decoding scheme is introduced to combine the proposed LBF with the conventional bit flipping, enabling a significant reduction in decoding time while preserving the performance gains of LBF.
In this letter, a low complexity decoding algorithm for binary linear block codes is applied to low-density paritycheck (LDPC) codes and improvements are described, namely an extension to soft-decision decoding and a loop detection mechanism. For soft decoding, only one real-valued addition per code symbol is needed, while the remaining operations are only binary as in the hard decision case. The decoding performance is considerably increased by the loop detection. Simulation results are used to compare the performance with other known decoding strategies for LDPC codes, with the result that the presented algorithms offer excellent performances at smaller complexity.
This paper proposes a modified weighted violation-based bit-flipping decoding algorithm for LDPC codes, and no soft information is required for decoding, Futhermore, in order to reduce the average number of iterations and decoding complexity, the threshold of judgement is set. Simulation results show that this modified algorithm could achieve much less number of iterations and better performance as compared with several soft-decision bit-flipping decoding algorithms for LDPC codes with large girth and low code rate.
In this paper, a new method for improving hard-decision bit-flipping (BF) decoding is proposed for low-density parity-check codes. The flipping criterion is derived theoretically from the soft-decision belief-propagation decoding algorithm. The proposed BF decoding algorithm is channel independent and is improved by introducing a more efficient method for computing the reliability of the parity checks. Extensive simulations are provided to demonstrate the efficiency of the proposed algorithm. Simulation results show that the proposed algorithm can achieve about 1.5dB coding gain improvement at BER = 5×10−6while reducing up to 48% iterations for decoding and maintaining low decoding complexity, compared with the conventional weighted BF algorithm.