Improved Gradient Descent Bit Flipping algorithms for LDPC decoding
Tharathorn Phromsa‐ard, Jiratchaporn Arpornsiripat, Jutaphet Wetcharungsri, Paramin Sangwongngam, Keattisak Sripimanwat, Pisit Vanichchanunt · 2012
For LDPC decoding, a class of weighted bit-flipping algorithms is much simpler than a belief propagation algorithm. This work proposes a modified Gradient Descent Bit-Flipping algorithm based on Reliability Ratio with an adaptive threshold to address trade-off between performance and latency. From numerical results, the proposed algorithm achieves lower latency without an expense of performance. It yields average iteration reduction of 15-27% over SNR range from 2.5 dB to 4.5 dB. In addition, it provides better decoding performance gains, i.e. 0.05-0.25 dB over low-to-medium SNR range between 1.5 dB and 4 dB comparing to previous schemes.