A binary message-passing decoding algorithm for LDPC codes
Chao‐Yu Chen, Qin Huang, Jingyu Kang, Li Guo Zhang, Shu Lin · 2009
This paper presents a soft reliability-based binary message-passing algorithm for decoding LDPC codes. This algorithm outperforms the existing weighted bit-flipping algorithms with much less computational complexity. It is particularly effective for decoding LDPC codes constructed based on finite-geometries and finite fields. The proposed algorithm can be simplified for applications in communication or storage systems where either soft reliability information is not available to the decoder or a simple decoder is needed.