An Adaptive Method to Improve the Iteration Efficiency for Non-binary LDPC Decoding

Abstract

Non-binary low density parity check codes can achieve better err-correcting performance than binary LDPC codes when the code length is moderate at the cost of higher decoding complexity. Min-Max decoding algorithm is one of the low-complexity quasi-optimal iterative algorithms. However, a problem of the Min-Max decoding algorithm is iteration inefficient in the case of low SNR. In this paper, an adaptive method is proposed based on the Min-Max decoding algorithm. By comparing the correlation among each iteration output, setting an appropriate threshold to determine whether ahead of the end of iteration, which makes the adaptive Min-Max decoding algorithm very attractive for practical purposes