Title:Noisy Gradient Descent Bit-Flip Decoding for LDPC Codes

Abstract:A modified Gradient Descent Bit Flipping (GDBF) algorithm is proposed for decoding Low Density Parity Check (LDPC) codes. The algorithm, called Noisy GDBF (NGDBF) offers improvement in terms of performance by adding a random perturbation at each iteration to escape from undesirable local maxima. Both single-bit and multi-bit flipping versions of the algorithm are proposed and evaluated. The proposed single-bit and multi-bit versions of the algorithm are shown to improve the Bit Error Rate (BER) compared to previous GDBF algorithms of comparable complexity. The multi-bit NGDBF algorithm achieves a 0.5dB coding gain compared to the best GDBF algorithms previously reported. Unlike other multi-bit GDBF algorithms that provide an escape from local maxima, the proposed algorithm does not require computing a global objective function or a sort over all symbol metrics, making it highly efficient in comparison. Architectural details are presented for implementing the NGDBF algorithm. Complexity analysis and optimizations are also discussed.