IEICE Electronics Express
Online ISSN : 1349-2543
An Improved Implementation of Sum-product Algorithm for LDPC Decoder
Zhou WangBin WuTianchun Ye
Author information
JOURNALS FREE ACCESS Advance online publication

Article ID: 16.20180828


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.

Information related to the author
© 2019 by The Institute of Electronics, Information and Communication Engineers