[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.4218/etrij.14.0113.0730

New Min-sum LDPC Decoding Algorithm Using SNR-Considered Adaptive Scaling Factors

Jung, Yongmin (Department of Electrical and Electronic Engineering, Yonsei University)
Jung, Yunho (School of Electronics, Telecommunication, and Computer Engineering, Korea Aerospace University)
Lee, Seongjoo (Department of Information and Communication Engineering, Sejong University)
Kim, Jaeseok (Department of Electrical and Electronic Engineering, Yonsei University)

Publication Information

ETRI Journal / v.36, no.4, 2014 , pp. 591-598 More about this Journal

Abstract

This paper proposes a new min-sum algorithm for low-density parity-check decoding. In this paper, we first define the negative and positive effects of the received signal-to-noise ratio (SNR) in the min-sum decoding algorithm. To improve the performance of error correction by considering the negative and positive effects of the received SNR, the proposed algorithm applies adaptive scaling factors not only to extrinsic information but also to a received log-likelihood ratio. We also propose a combined variable and check node architecture to realize the proposed algorithm with low complexity. The simulation results show that the proposed algorithm achieves up to 0.4 dB coding gain with low complexity compared to existing min-sum-based algorithms.

Keywords

Adaptive scaling factors; LDPC decoding; combined variable and check node architecture;

Citations & Related Records

Reference

1	G.R. Gallager, "Low-Density Parity-Check Codes," MA, thesis MIT. Press, 1963.
2	W. Han, J. Huang, and F. Wu, "A Modified Min-sum Algorithm for Low-Density Parity-Check Codes," Proc. IEEE Int. Conf. Wireless Commun., Netw. Inf. Security, Beijing, China, June 2010, pp. 449-451.
3	M. Fossorier, M. Mihaljevic, and H. Imai, "Reduced Complexity Iterative Decoding of Low-Density Parity Check Codes Based on Belief Propagation," IEEE Trans. Commun., vol. 47, no. 5, May 1999, pp. 673-680. DOI ScienceOn
4	J. Chen and M. Fossorier, "Density Evolution for Two Improved BP-Based Decoding Algorithm," IEEE Commun. Lett., vol. 6, no. 5, May 2002, pp. 208-210. DOI ScienceOn
5	J. Heo, "Analysis of Scaling Soft Information on Low Density Parity Check Code," Electron. Lett., vol. 39, no. 2, Jan. 23, 2003, pp. 219-221. DOI
6	T. Mohsenin, D.N. Truong, and B.M. Baas, "A Low-Complexity Message-Passing Algorithm for Reduced Routing Congestion in LDPC Decoders," IEEE Trans. Circuits Syst. I: Reg. Papers, vol. 57, no. 5, May 2010, pp. 1048-1061. DOI
7	B. Xiang et al., "An Area-Efficient and Low-Power Multirate Decoder for Quasi-Cyclic Low-Density Parity-Check Codes," IEEE Trans. Very Large Scale Integr. Syst., vol. 18, no. 10, Oct. 2010, pp. 1447-1460. DOI
8	D. Oh and K.K. Parhi, "Min-sum Decoder Architectures with Reduced Word Length for LDPC Codes," IEEE Trans. Circuits Syst. I: Reg. Papers, vol. 57, no. 1, Jan. 2010, pp. 105-115. DOI
9	P. Poocharoen and M.E. Magana, "Different Perspective and Approach to Implement Adaptive Normalised Belief Propagation-Based Decoding for Low-Density Parity-Check Codes," IET Commun., vol. 6, no. 15, Oct. 2012, pp. 2314-2325. DOI
10	X. Wu et al., "Adaptive-Normalized/Offset Min-sum Algorithm," IEEE Commun. Lett., vol. 14, no. 7, July 2010, pp. 667-669. DOI
11	J. Zhang et al., "Two-Dimensional Correction for Min-sum Decoding of Irregular LDPC Codes," IEEE Commun. Lett., vol. 10, no. 3, Mar. 2006, pp. 180-182. DOI ScienceOn
12	D.R. Pauluzzi and C. Beaulieu, "A Comparison of SNR Estimation Techniques for the AWGN Channel," IEEE Trans. Commun., vol. 48, no. 10, Oct. 2000, pp. 1681-1691. DOI ScienceOn
13	F. Harris and C. Dick, "SNR Estimation Techniques for Low SNR Signals," Proc. Int. Symp. Wireless Pers. Multimedia Commun., Taipei, Taiwan, Sept. 24-27, 2012, pp. 276-280.