Browse > Article
http://dx.doi.org/10.5909/JBE.2020.25.1.36

Combined Normalized and Offset Min-Sum Algorithm for Low-Density Parity-Check Codes  

Lee, Hee-ran (Hanwha System)
Yun, In-Woo (Samsung Electronics)
Kim, Joon Tae (Department of Electronic Engineering, Konkuk University)
Publication Information
Journal of Broadcast Engineering / v.25, no.1, 2020 , pp. 36-47 More about this Journal
Abstract
The improved belief-propagation-based algorithms, such as normalized min-sum algorithm (NMSA) or offset min-sum algorithm (OMSA), are widely used to decode LDPC(Low-Density Parity-Check) codes because they are less computationally complex and work well even at low SNR(Signal-to-Noise Ratio). However, these algorithms work well only when an appropriate normalization factor or offset value is used. A new method that uses a CMD(Check Node Message Distribution) chart and least-square method, which has been recently proposed, has advantages on computational complexity over other approaches to get optimal coefficients. Furthermore, this method can be used to derive coefficients for each iteration. In this paper, we apply this method and propose an algorithm to derive a combination of normalization factor and offset value for a combined normalized and offset min-sum algorithm to further improve the decoding of LDPC codes. Simulations on the next-generation broadcasting standards, ATSC 3.0 LDPC codes, prove that a combined normalized and offset min-sum algorithm which takes the proposed coefficients as correction coefficients shows the best BER performance among other decoding algorithms.
Keywords
LDPC codes; min-sum; normalized min-sum; offset min-sum;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Myung, S. Park, K. Kim, J. Lee, S. Kown and J. Kim. Offset and Normalized Min-Sum Algorithms for ATSC 3.0 LDPC Decoder, IEEE Trans. Broadcasting, vol. 63, no. 4, Dec 2017.
2 R. G. Gallager, Low-density parity-check codes, IEEE Transactions on Information Theory, VOL.8, pp. 21-28, 1962.   DOI
3 M. P. C. Fossorier, M. Mihalijevic and H. Imai, Reduced Complexity Iterative Decoding of Low-Density Parity Check Codes Based on Belief Propagation, IEEE Transactions on Communications, VOL. 47, NO. 5, May 1999.   DOI
4 J. Chen and M. P. C. Fossorier, Near optimum universal belief propagation based decoding of low-density parity check codes, IEEE Transactions on Communications, vol. 50, no. 3, pp. 406-414, 2002.   DOI
5 J. Chen and M. P. C. Fossorier, Density Evolution for Two Improved BP-Based Decoding Algorithms of LDPC Codes, IEEE Communications Letters, VOL. 6, NO. 5, May 2002.
6 T. J. Richardson, M. A. Shokrollahi and R. L. Urbanke, Design of Capacity-Approaching Irregular Low-Density Parity-Check codes, IEEE Transactions on Information Theory, VOL. 47, NO. 2, February 2001
7 T. J. Richardson and R. L. Urbanke, The Capacity of Low-Density Parity-Check Codes Under Message-Passing Decoding, IEEE Transactions on Information Theory, VOL. 47, NO. 2, February 2001.
8 I. W. Yun, H. R. Lee and J. T. Kim, An Alternative Approach Obtaining a Normalization Factor in Normalized Min-Sum Algorithm for Low-Density Parity-Check Code, Hindawi Wireless Communications and Mobile Computing, VOL. 2018, October 2018.
9 M. Shaghaghi, Yong Liang Guan, Kui Cai, Zhiliang Qin, Combined normalized and offset min-sum decoding over partial response channels, ICICS, Dec 2009
10 W. E. Ryan, An introduction to LDPC codes, CRC Handbook for Coding and Signal Processing for Recording Systems, B. Vasic, Ed. Boca Raton, FL: CRC, 2004.