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 corection 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 reconstruct the composition of energy function, and add a penalty term to help it converge. Simulations show that the proposed algorithm has good performance and fast convergence rate.