Adaptive quantization in min-sum based irregular LDPC decoder

In this paper, we present adaptive quantization schemes in the normalized min-sum decoding algorithm considering scaling effects to improve the performance of irregular low-density parity-check (LDPC) decoder for WirelessMAN (IEEE 802.16e) applications. We discuss the finite precision effects on the performance of irregular LDPC codes and develop optimal finite word lengths of variables over an SNR. For floating point simulation, it is known that in the normalized min-sum or offset min-sum algorithms the performance of a min-sum based decoder is not sensitive to scaling in the log-likelihood ratio (LLR) values. However, when considering the finite precision for hardware implementation, the scaling affects the dynamic range of the LLR values. The proposed adaptive quantization approach provides the optimal performance in selecting suitable input LLR values to the decoder as far as the tradeoffs between error performance and hardware complexity are concerned.

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

[2]  Nozomu Togawa,et al.  Partially-Parallel LDPC Decoder Achieving High-Efficiency Message-Passing Schedule , 2006, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[3]  Lara Dolecek,et al.  Quantization Effects in Low-Density Parity-Check Decoders , 2007, 2007 IEEE International Conference on Communications.

[4]  Keshab K. Parhi,et al.  Performance of Quantized Min-Sum Decoding Algorithms for Irregular LDPC Codes , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[5]  Ajay Dholakia,et al.  Reduced-complexity decoding of LDPC codes , 2005, IEEE Transactions on Communications.

[6]  Sae-Young Chung,et al.  On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit , 2001, IEEE Communications Letters.

[7]  Yan Li,et al.  Improved min-sum decoding algorithms for irregular LDPC codes , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..