Research on Weighted Bit-flipping Decoding Algorithm for LDPC Codes

Recently, based on Belief-Propagation (BP), Min-Sum (MS) and Normalized MS (NMS) algorithms, three corresponding Weighted Bit Flipping (WBF) decoding algorithms are proposed for LDPC codes. However, not only the strict physical significance but also the inherent relationship of these WBF algorithms is still remain largely unknown. In this paper, the theoretical derivation, and an inherent relationship between them is developed from a whole novel understanding. Furthermore, the simulation results demonstrate the rationality and accuracy of the conclusion, which presents a certain reference value for design of new improved WBF algorithms.