Simplified variable-scaled min sum LDPC decoder for irregular LDPC codes

Min-Sum decoding is widely used for decoding LDPC codes in many modern digital video broadcasting decoding due to its relative low complexity and robustness against quantization error. However, the suboptimal performance of the Min-Sum affects the integrated performance of wireless receivers. In this paper, we present the idea of adapting the scaling factor of the Min-Sum decoder with iterations through a simple approximation. For the ease of implementation the scaling factor can be changed in a staircase fashion. The stair step is designed to optimize the decoder performance and the required storage for its different values. The variable scaling factor proposed algorithm produces a nontrivial improvement of the performance of the Min-Sum decoding as verified by simulation results.

[1]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[2]  Mohamed M. Khairy,et al.  Selective max-min algorithm for low-density parity-check decoding , 2013, IET Commun..

[3]  Gottfried LECHNER.  Improved Sum-Min Decoding of LDPC Codes , .

[4]  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.

[5]  S. Aissa,et al.  Probability Density Functions of Logarithmic Likelihood Ratios in Rectangular QAM , 2006, 23rd Biennial Symposium on Communications, 2006.

[6]  Paul H. Siegel,et al.  Serial concatenated TCM with an inner accumulate code - part II: density-evolution analysis , 2005, IEEE Transactions on Communications.

[7]  Jinghu Chen,et al.  Near optimum universal belief propagation based decoding of low-density parity check codes , 2002, IEEE Trans. Commun..

[8]  Maha Elsabrouty,et al.  Generalized simplified variable-scaled min sum LDPC decoder for irregular LDPC codes , 2014, PIMRC.

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

[10]  Jinghu Chen,et al.  Density evolution for two improved BP-Based decoding algorithms of LDPC codes , 2002, IEEE Communications Letters.

[11]  Marc P. C. Fossorier,et al.  Improved min-sum decoding of LDPC codes using 2-dimensional normalization , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[12]  David J. C. MacKay,et al.  Good Error-Correcting Codes Based on Very Sparse Matrices , 1997, IEEE Trans. Inf. Theory.

[13]  Hideki Imai,et al.  Reduced complexity iterative decoding of low-density parity check codes based on belief propagation , 1999, IEEE Trans. Commun..

[14]  Gottfried Lechner,et al.  Improved Sum-Min Decoding for Irregular LDPC Codes , 2006 .

[15]  Marc P. C. Fossorier,et al.  Two-dimensional correction for min-sum decoding of irregular LDPC codes , 2006, IEEE Communications Letters.