Browse > Article

Low Computational Complexity LDPC Decoding Algorithms for DVB-S2 Systems  

Jung Ji-Won (Department of Radio Science & Engineering, Korea Maritime University)
Publication Information
The Journal of Korean Institute of Electromagnetic Engineering and Science / v.16, no.10, 2005 , pp. 965-972 More about this Journal
Abstract
In this paper, we first review LDPC codes in general and a belief propagation algorithm that works in logarithm domain. LDPC codes, which is chosen for second generation digital video broadcasting standard, are required a large number of computation due to large size of coded block and iteration. Therefore, we presented two kinds of low computational algorithm for LDPC codes. First, sequential decoding with partial group is proposed. It has same H/W complexity, and fewer number of iteration's are required at same performance in comparison with conventional decoder algerian. Secondly, early detection method for reducing the computational complexity is proposed. Using a confidence criterion, some bit nodes and check node edges are detected early on during decoding. Through the simulation, we knew that the iteration number are reduced by half using subset algorithm and computational complexity of early detected method is about $50\%$ offs in case of check node update, $99\%$ offs in case of check node update compared to conventional scheme.
Keywords
Low Density Parity Check Code; DVB-S2 Standard; Sequential Decoding; Early Detection Algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 'Satellite broadcasting system of integrated service digital broadcasting', ITU-R BO, 1227-2
2 R. G. Gallager, 'Low-density parity-check codes', IRE Trans., Information Theory, vol. 8, pp. 21-28, 1962   DOI   ScienceOn
3 D. J. C. Mackay, R. M. Neal, 'Near shannon limit performance of low-density parity-check codes', Electron. Letter, vol. 32, pp. 1710-1722, Aug. 1996
4 T. Richardson, R. Urbanke, 'Efficient encoding of low-density parity-check codes', IEEE Trans. Informaion Theory, vol. 47, pp. 638-656, Feb. 2001   DOI   ScienceOn
5 김성환 외 2인, '채크노드 부분집합에 대한 순차적 복호를 이용한 LDPC 복호 방법 ', JCCI2004, 2004년
6 E. Eleftheriou, T. Mittelholzer, and A.Dholakia, 'Reduced complexity iterative decoding of low density parity check codes based on belief propagation', lEE Electron Letter, vol. 37, pp. 102-104, Jan. 2001   DOI   ScienceOn
7 'Digital video broadcasting(DVB): Framing structure, channel coding and modulation for digital satellite news gathering(DSNG) and other contribution applications by satellite', ETSI EN 301 210: European Standard
8 Brendan J. Frey, Frank R. Kschischang, 'Early detection and trellis splicing: reduced-complexity iterative decoding', IEEE Journal on Selected Areas in Communications, vol. 16, no. 2, Feb. 1998