Weighted Bit-flipping Decoding Algorithm for LDPC Codes Based on Updating of Variable Nodes

An improved weighted bit-flipping decoding algorithm for LDPC codes is presented. The proposed algorithm introduces an updating rule for variable nodes to efficiently improve the reliability of the flipped bits and reduces the error codes caused by the oscillation of the loops. Simulation results show that the proposed algorithm achieves better BER performance than the Sum of Magnitude based Weighted Bit-Flipping (SMWBF) decoding algorithm over the additive white Gaussian noise channel with only a small increase in computational complexity.

[1]  Ming Jiang,et al.  An improvement on the modified weighted bit flipping decoding algorithm for LDPC codes , 2005, IEEE Commun. Lett..

[2]  Zhenyu Liu,et al.  A decoding algorithm for finite-geometry LDPC codes , 2005, IEEE Transactions on Communications.

[3]  Wei Su,et al.  Average Magnitude Based Weighted Bit-flipping Decoding Algorithm for LDPC Codes: Average Magnitude Based Weighted Bit-flipping Decoding Algorithm for LDPC Codes , 2014 .

[4]  Zhang Mei-ling.  An Improved Iterative Bit-flipping Decoding Algorithm for Low-density Parity-check Codes , 2012 .

[5]  Lajos Hanzo,et al.  Reliability ratio based weighted bit-flipping decoding for low-density parity-check codes , 2004 .

[6]  Shu Lin,et al.  Low-density parity-check codes based on finite geometries: A rediscovery and new results , 2001, IEEE Trans. Inf. Theory.

[7]  Marc P. C. Fossorier,et al.  A modified weighted bit-flipping decoding of low-density Parity-check codes , 2004, IEEE Communications Letters.

[8]  Wayne Wolf,et al.  Implementation-efficient reliability ratio based weighted bit-flipping decoding for LDPC codes , 2005 .

[9]  Xiaohu You,et al.  New insights into weighted bit-flipping decoding , 2009, IEEE Transactions on Communications.

[10]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[11]  Radford M. Neal,et al.  Near Shannon limit performance of low density parity check codes , 1996 .

[12]  Hideki Imai,et al.  Reduced complexity iterative decoding of low-density parity check codes based on belief propagation , 1999, IEEE Trans. Commun..