An Improved Implementation of Sum-product Algorithm for LDPC Decoder

Abstract

An improved decoding algorithm for low-density parity-check (LDPC) codes is presented. By taking advantages of the first-term Taylor’s series multiple expansion to approximate the correction term of the Jacobian logarithm used in LLR-SPA(log-likelihood ratio sum-product algorithm), we propose an algorithm which significantly simplifies the check node update computation of the optimal LLR-SPA. Besides, the parameter δ is introduced to determine suitable expansion points. The simulation result shows that the proposed method with ten expansion points when δ is set to 0.01 has almost identical performance compared with ideal SPA algorithm and outperforms both the min-sum algorithm(MS),the offset min-sum algorithm(OMS) and the normalised min-sum algorithm(NMS). The architecture of proposed method is also presented for implementation,which has reduced computational complexity andisfeasible for hardware implementation.