Two reliability-based iterative majority-logic decoding algorithms for LDPC codes
Qin Huang, Jaewook Kang, Li Guo Zhang, Shu Lin, Khaled Abdel-Ghaffar · IEEE Transactions on Communications · 2009
This paper presents two novel reliability-based iterative majority-logic decoding algorithms for LDPC codes. Both algorithms are binary message-passing algorithms and require only logical operations and integer additions. Consequently, they can be implemented with simple combinational logic circuits. They either outperform or perform just as well as the existing weighted bit-flipping or other reliability-based iterative decoding algorithms for LDPC codes in error performance with a faster rate of decoding convergence and less decoding complexity. Compared to the sum-product algorithm for LDPC codes, they offer effective trade-offs between performance and decoding complexity.