Abstract:

To reduce loop-oscillation errors occurring in the weighted bit-flipping algorithm, a hybrid weighted bit-flipping decoding algorithm for low-density parity-check (LDPC) codes is proposed. The proposed algorithm updates multiple bits in each iteration, a random perturbation is added when the loop oscillation is detected which could reduce loop-oscillation errors by changing objective function. And these errors are analyzed from the mathematic perspective. Simulation results and complexity comparison show that the proposed algorithm achieves an appealing tradeoff among performance, convergence and complexity for structured LDPC codes compared with the best known weighted bit-flipping decoding algorithm.