Look-Ahead Bit-Flipping Decoding of MDPC Code

This paper presents a modified bit-flipping (BF) decoding algorithm for moderate-density parity-check codes using a property of the number of unsatisfied parity checks (NUPCs) in uncorrected error positions. The proposed BF algorithm selects candidate flipping positions using the current NUPC, and then selects one flipping position based on a sum of NUPCs in suspicious positions after tentative flipping of each candidate position. The block error rate (BLER) is evaluated by computer simulation, and the results show that the presented BF algorithm gives lower BLERs compared to existing decoding algorithms.