Multibit-flipping decoding algorithm for low-density parity-check codes
Yingying Peng1, Xuegang Ren1,Defa Hu2
COMPUTER MODELLING & NEW TECHNOLOGIES 2014 18(12A) 245-249
1Department of Management and Information Engineering, Hunan University of Chinese Medicine, Changsha 410028, Hunan, China
2School of Computer and Information Engineering, Hunan University of Commerce, Changsha 410205, Hunan, China
Aiming at the Low-Density Parity-Check Codes, a reliability-based multibit-flipping decoding algorithm is proposed in the paper. The multibit-flipping criterion is based on the reliable bit position and the threshold in the flipping-decision (number of flipping bits) can be dynamically adjusted during the decoding process. The proposed algorithm is on the basis of the belief propagation decoding algorithm, and then can be derived from its theory. Compared with the traditional weighted bit-flipping decoder and the multi-bit flipping decoder, the proposed decoder can provide a faster converges faster convergent rate and better performances. Simulation results demonstrate that the proposed algorithm achieves a better balance between performance and complexity.