In this paper, we propose a reduced check node operation design for the LDPC decoder. The proposed Check Node Stopping criterion (CNS) reduces the operations of convergent check nodes when the reliability of check node messages that depends on the magnitude of check node messages is larger than a threshold. Thus, the proposed LDPC decoder can can efficiently terminate the redundant check node calculations in the following iterations. From the simulations under the rate-1/2 WiMAX LDPC decoding, the operation of check nodes can be reduced by about 12% at Eb/N0 of 3.6 dB with a small coding coding gain degradation. A 2.85mm2 LDPC decoder with CNS is implemented in a 90nm CMOS process. The area overhead of the the CNS is about 0.7% of the total area. The proposed LDPC decoder can decrease 4% power consumption for the stopped check node.
[1]
Robert G. Gallager,et al.
Low-density parity-check codes
,
1962,
IRE Trans. Inf. Theory.
[2]
Xin-Yu Shih,et al.
An 8.29 mm$^{2}$ 52 mW Multi-Mode LDPC Decoder Design for Mobile WiMAX System in 0.13 $\mu$m CMOS Process
,
2008,
IEEE Journal of Solid-State Circuits.
[3]
D.J.C. MacKay,et al.
Good error-correcting codes based on very sparse matrices
,
1997,
Proceedings of IEEE International Symposium on Information Theory.
[4]
Chia-Yu Lin,et al.
Node operation reduced decoding for LDPC codes
,
2009,
2009 IEEE International Symposium on Circuits and Systems.