An Adaptive Algorithm and Stopping Criterion for LDPC Decoding

A new adaptive and early stopping scheme for low-density parity-check (LDPC) decoding is proposed for accelerating the convergence of message-passing algorithms. The new algorithm is based on the cross-entropy between two consecutive a posteriori probabilities distribution of the soft output of decoder. Information-theoretic support and extensive simulations are provided to demonstrate the efficiency of the proposed adaptive algorithm and early stopping criterion. The proposed scheme can significantly reduce the average number of iterations of decoder while having a comparable or even better performance than conventional message-passing algorithms.