Browse > Article

A New Syndrome Check based Early Stopping Method for DVB-S2 LDPC Decoding Algorithm  

Jang, Gwan-Seok (과학기술연합대학원 이동통신 및 방송통신 공학과)
Chang, Dae-Ig (한국전자통신연구원 위성무선연구부 위성방송통신융합팀)
Oh, Deock-Gil (한국전자통신연구원 위성무선연구부 위성방송통신융합팀)
Publication Information
Journal of Satellite, Information and Communications / v.6, no.2, 2011 , pp. 78-83 More about this Journal
Abstract
In this paper, we propose a computationally efficient early stopping method to reduce the average number of iterations. The conventional early stopping methods have too much computational complexity to compute the stopping criterion. Thus, only the hard decision based early stopping method is suitable to realize the hardware of LDPC decoder. However, this method also can increase the computational complexity of LDPC decoder. The proposed method can effectively reduce the computational complexity of stopping criterion as we do not compute hard decision, and we combine the stopping criterion with horizontal shuffling scheduling decoding scheme. The simulation results show that a new early stopping method achieves acceptable bit error rate performance also reduces the average number of iterations.
Keywords
Early Stopping; LDPC; Layered Decoding; Horizontal Shuffling Schedule; HSS; DVB-S2;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 ETSI EN 302 307 v1.1.2 Std. 19-23, Channel Coding and Modulation System, ETSI, DVB-S2, 2006.
2 E. A Choi, J. W. Jung. N. S. Kim et al, "Complexity-Reduced Algorithms for LDPC Decoder for DVB-S2 Systems," ETRI Journal, vol. 27, no. 5, Oct. 2005, pp. 639-642.   DOI   ScienceOn
3 F. Kienle and N. Wehn "Low Complexity Stopping Criterion for LDPC Code Decoders," IEEE Conference on Vehicular Technology, vol. 1, June. 2005, pp. 606-609.
4 J. Li, X. hu and J. Li "Early Stopping for LDPC Decoding : Convergence of Mean Magnitude (CMM)," IEEE Communications Letter, vol. 10, no. 9, Sep. 2006, pp. 667- 669.   DOI   ScienceOn
5 Z. Cui, L. Chen and Z. Wang, "An Efficient Early Stopping Scheme for LDPC Decoding," 13th NASA Symposium on VLSI Design, Idaho, June. 2006.
6 Z. H. Cai, J. Hao and L.Wang, "An Efficient Early Stopping Scheme for LDPC Decoding based on Check-node Messages," IEEE Singapore International Conference on ICCS, Nov. 2008, pp. 1325-1329.
7 Y. H. Chen, Y. Chen, X. Shih et al, "A Channel-Adaptive Early Termination Strategy For LDPC Decoders," IEEE workshop on SiPS, Oct. 2009, pp. 226-231.
8 F. Guilloud, J. Tousch, "Generic description and synthesis of LDPC decoders," IEEE transactions on Communications, vol. 55, no. 11, Nov. 2007, pp. 2084-2091.   DOI