ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2013.07.23
  • Accepted : 2013.11.15
  • Published : 2014.08.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. G.R. Gallager, "Low-Density Parity-Check Codes," MA, thesis MIT. Press, 1963.
  2. 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. https://doi.org/10.1109/26.768759
  3. 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. https://doi.org/10.1109/4234.1001666
  4. 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. https://doi.org/10.1049/el:20030169
  5. 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.
  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. https://doi.org/10.1109/TCSI.2010.2046957
  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. https://doi.org/10.1109/TVLSI.2009.2025169
  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. https://doi.org/10.1109/TCSI.2009.2016171
  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. https://doi.org/10.1049/iet-com.2011.0792
  10. X. Wu et al., "Adaptive-Normalized/Offset Min-sum Algorithm," IEEE Commun. Lett., vol. 14, no. 7, July 2010, pp. 667-669. https://doi.org/10.1109/LCOMM.2010.07.100508
  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. https://doi.org/10.1109/LCOMM.2006.1603377
  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. https://doi.org/10.1109/26.871393
  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.