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.
['Ming Jiang', 'Chunming Zhao', 'Zhihua Shi', 'Yu Chen']
An improvement on the modified weighted bit flipping decoding algorithm for LDPC codes