Browse > Article

Performance and Convergence Analysis of Tree-LDPC codes on the Min-Sum Iterative Decoding Algorithm  

Noh Kwang-seok (건국대학교 전자공학과, 차세대 혁신 기술연구원(NITRI))
Heo Jun (건국대학교 전자공학과, 차세대 혁신 기술연구원(NITRI))
Chung Kyuhyuk (단국대학교 정보컴퓨터학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.31, no.1C, 2006 , pp. 20-25 More about this Journal
Abstract
In this paper, the performance of Tree-LDPC code is presented based on the min-sum algorithm with scaling and the asymptotic performance in the water fall region is shown by density evolution. We presents that the Tree-LDPC code show a significant performance gain by scaling with the optimal scaling factor which is obtained by density evolution methods. We also show that the performance of min-sum with scaling is as good as the performance of sum-product while the decoding complexity of min-sum algorithm is much lower than that of sum-product algorithm. The Tree-LDPC decoder is implemented on a FPGA chip with a small interleaver size.
Keywords
Tree-LDPC codes; density evolution; scaling factor; iterative decoding;
Citations & Related Records
연도 인용수 순위
  • Reference
1 L. Ping and W. Y. Keying, 'Concatenated tree codes: A low complexity, high-performance approach,' IEEE Trans. Inform. Theory, vol. 47, pp. 791-799, February 2001   DOI   ScienceOn
2 T. J. Richardson and R. L. Urbanke, 'The capacity of low-density parity-check codes under . message-passing decoding,' IEEE Trans. Inform
3 A. Anastasopoulos, 'A comparison between the sum-product and the min-sum iterative detection algorithm based on density evolution,' in Proc. Globecom Conf., pp.10211025, 2001
4 Jun Heo, 'Performance and Convergence Analysis of Improved MIN-SUM Iterative Decoding Algorithm,' IEICE Trans. on Comm., vol.E87-B, no 10., pp. 2847-2858, Oct. 2004
5 D. Divsalar, H. Jin, and R. McEliece, 'Coding theorems for turbo-like codes,' in Proc. 36th Annu. Allerton Conference Communi cation, Control, Computing, pp. 201-210, September 1998
6 R. G. Gallager, 'Low-density parity-check codes,' IRE Trans. Inform. Theory, vol. IT-8, pp. 21-28, January 1962
7 Jun Heo and Kyuhyuk Chung, 'Tree-LOPC codes for IEEE 802.16 broadband wireless internet,' ICCE, Las Vegas January 2005