Browse > Article
http://dx.doi.org/10.6109/jkiice.2012.16.9.1892

A Study on Efficient CNU Algorithm for High Speed LDPC decoding in DVB-S2  

Lim, Byeong-Su (한국해양대학교)
Kim, Min-Hyuk (한국해양대학교)
Jung, Ji-Won (한국해양대학교)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.16, no.9, 2012 , pp. 1892-1897 More about this Journal
Abstract
In this paper, efficient CNU(Check Node Update) algorithms are analyzed for high speed LDPC decoding in DVB-S2 standard. In aspect to CNU methods, there are some kinds of CNU methods. Among of them, MP (Min Product) method is quite often used in LDPC decoding. However MP needs LUT (Look Up Table) that is critical path in LDPC decoding speed. A new SC-NMS (Self-Corrected Normalized Min-Sum) method is proposed in the paper. NMS needs only normalized scaling factor instead of LUT and compensates the overestimation of MP approximation. In addition, SC method is proposed. It gives a faster convergence toward a decoded codeword. If a message change its sign between two iterations, it is not reliable and to avoid to propagate noisy information, its module is set to 0. The performance of SC-NMS has a little degrade compare to MP by 0.1 dB, however considering computational complexity and decoding speed, SC-NMS algorithm is optimal method for CNU algorithm.
Keywords
LDPC code; Normalized factor; Normalized Min-Sum method; Self-Corrected method;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Xiao-Yu Hu, E. Eleftheriou, D.-M. Arnold, and A. Dholakia, "Efficient implementations of the sumproduct algorithm for decoding LDPC codes." In Global Telecommunications Conference, 2001. GLOBECOM' 01. IEEE, volume 2, pages 1036-1036E vol.2, 2001.
2 J. Dielissen, A. Hekstra, and V. Berg. "Low cost LDPC decoder for DVB-S2." In design, Automation and Test in Europe, 2006. DATE'06. Proceedings, volume 2, pages 1-6, Munich, Germany, March 2006.
3 V. Savin. "Self-corrected min-sum decoding of LDPC codes." Pages 146-150,2008.
4 R. G. Gallager, "Low-Density Parity-Check Codes," IRE trans. information theory, vol.8, PP.21-28, 1962.   DOI   ScienceOn
5 D. J. C. Mackay and R. M. Neal, "Near Shannon Limit Performance of Low-Density Parity-Check Codes," Electron. Letter, Vol.32, PP. 1645-1646,Aug.1996.   DOI   ScienceOn
6 Digital Video Broadcasting(DVB). "Second generation framing structure, channel coding and modulation systems for broadcasting, interactive services, news gathering and other broadband satellite applications (DVB-S2)." European Standard (Telecommunications series) ETSI EN 302 307 V1.2.1(2009-08), 2009.