A New Reduced-Complexity Decoding Algorithm for LDPC Codes
Guiyuan Sun, Jiejun Jin, Wei Yao, Hailong Yang · IEICE Transactions on Communications · 2007
This letter proposes a new algorithm for the check node update in the decoding of low-density parity-check (LDPC) codes. The proposed algorithm is based on a new approximation formula of standard sum-product algorithm (SPA) which can reduce the approximation error of min-sum algorithm (MSA) and has almost the same performance as sum-product algorithm (SPA) under both floating precision operation and fixed-point operation. Besides, the new approximation formula can be implemented in simple structures competitive with MSA.