Improved Min-Sum-Plus-Correction-Factor Algorithm using stopping node for LDPC decoding

Low-Density-Parity-Check Code (LDPC) codes have received great attention recently because of the excellent error-correcting capability and optional error correct code. A new method base on Min-Sum-Plus-Correction-Factor Algorithm using stopping node to reduce computing complexity on Low-Density-Parity-Check Code decoding algorithm is presented in this paper. The improved method shows how to make early decisions to reduce computation complexity of LDPC decoding algorithm in the next iteration under QPSK systems. Simulation results show that computational complexity of LDPC decoding using Stopping node criterion can reduce up to 6 times with maintaining quality level.

[1]  Hendrawan,et al.  Comparison of decoding algorithms for LDPC codes of IEEE 802.16e standard , 2011, 2011 6th International Conference on Telecommunication Systems, Services, and Applications (TSSA).

[2]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[3]  William P. Marnane,et al.  Efficient low-density parity-check decoding , 2004 .

[4]  Chia-Yu Lin,et al.  Node operation reduced decoding for LDPC codes , 2009, 2009 IEEE International Symposium on Circuits and Systems.

[5]  Joachim Hagenauer,et al.  Iterative decoding of binary block and convolutional codes , 1996, IEEE Trans. Inf. Theory.

[6]  Hanhong Jiang,et al.  Design of a New Kind of LDPC Decoder , 2009, 2009 2nd International Congress on Image and Signal Processing.

[7]  Myung Hoon Sunwoo,et al.  New simplified sum-product algorithm for low complexity LDPC decoding , 2008, 2008 IEEE Workshop on Signal Processing Systems.

[8]  Shu Lin,et al.  Two simple stopping criteria for turbo decoding , 1999, IEEE Trans. Commun..

[9]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[10]  Radford M. Neal,et al.  Near Shannon limit performance of low density parity check codes , 1996 .