Improved gradient descent bit flipping decoder for LDPC codes on BSC channel

Abstract

Low-Density Parity-Check (LDPC) codes have capacity-approaching error-correction performance which makes them popular in communication system. Gradient descent bit flipping (GDBF) algorithms show an error correction capability superior to most known BF algorithms. In this paper, we propose an improved gradient descent bit flipping (IGDBF) algorithm for LDPC codes on BSC channel. Compared to GDBF algorithm, the proposed algorithm reconstructs the composition of energy function, and adds a penalty term to help it converge. Simulations show that the proposed algorithm has good performance and fast convergence rate.