Journal of Satellite, Information and Communications (한국위성정보통신학회논문지)

Korea Society of Satellite Technology (한국위성정보통신학회)
권호 표지

Comparison of EXIT chart generation for LDPC and turbo codes

시뮬레이션 기법을 이용한 LDPC 부호와 터보부호에 대한 EXIT 차트 생성 비교

  • Received : 2015.08.03
  • Accepted : 2015.09.10
  • Published : 2015.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we present two simulation methods to investigate the effect of excluding bit errors on generating the extrinsic information transfer (EXIT) chart for low density parity check (LDPC) and turbo codes. We utilized the simulation methods including and excluding bit errors to generate EXIT chart which was originally proposed for turbo codes. The generated EXIT charts for LDPC and turbo codes shows that the presented methods appropriately demonstrates the performance behaviours of iterative decoding for LDPC and turbo codes. Analysis on the simulation results demonstrates that the EXIT chart excluding the bit errors shows only a small part of the curves where the amount of information is too large.

본 논문에서는 반복 복호 과정에서 연판정 정보값들의 변화로 인하여 성능이 개선되는 상황을 분석하기 위하여 사용되는 EXIT(extrinsic information transfer) 차트를 LDPC 부호와 터보 부호에 대하여 생성하는 기법을 소개하고, EXIT 차트 생성과정에서 비트 오류를 제외하였을 경우 나타나는 효과에 대해 살펴보기로 한다. 본 논문에서 제시된 시뮬레이션을 이용한 EXIT 챠트 생성 기법은 매우 간단한 방법으로 반복 복호를 사용하는 오류정정부호의 정보흐름을 파악할 수 있는 효율적인 방법이다. 시뮬레이션 결과 분석을 통하여 비트 오류를 제외할 경우 지나치게 정보량이 높은 구간에서만 EXIT 챠트가 생성된다는 사실을 확인할 수 있었다.

Keywords

References

  1. A. Hasan Khan, K. C. Roy, "Comparison of turbo codes and low density parity check codes,"IOSR journal of electronics and communication engineering, vol. 6, no. 6, pp. 11-18, July-August 2013, Suresh University, Jaipur. https://doi.org/10.9790/2834-0661118
  2. E. Sharon, A. Ashikhmin, and S. Litsyn, "Analysis of low density parity check codes based on EXIT functions," IEEE transactions on communications, vol. 54, no. 8, pp. 1407-1414, August 2006. https://doi.org/10.1109/TCOMM.2006.878828
  3. E. Sharon,"Analysis of belief propagation decoding of LDPC codes over the biAWGN channel using improved Gaussian approximation based on the mutual information measure," IEEE conference on electrical and electronics engineering, pp. 262-264, 1 December 2002, Israel.
  4. S. T. Brink, "Convergence behaviour of iteratively decoded parallel concatenated codes," IEEE transactions on communications, vol. 49, no. 10, pp. 1727-1737, October 2001. https://doi.org/10.1109/26.957394
  5. J. Hagenauer, "The EXIT chart-introduction to extrinsic information transfer in iterative processing,"IEEE conference on signal processing, pp. 1541-1548, 6-10 September 2004, Vienna.
  6. R. M. Nyamukondiwa, M. Zhang, and S. Kim, "EXIT chart generation for LDPC codes," accepted for presentation at International symposium on information technology convergence conference (ISITC), 15-17 October, 2015, Tianjin, China.
  7. R. M. Nyamukondiwa, M. Zhang, and S. Kim, "Effect of excluding bit errors on generating EXIT chart," 2015년도 제 1회 한국위성정보통신학회 국내학술발표대회 논문집 제1권1호, pp. 32-33, 제주대학교, 2015년 6월 23일-24일
  8. J. Hagenauer, "The turbo principle in mobile communications," International symposium on information theory and its applications, 7-11 October, 2002. Xi'an, PRC.
  9. A. Farchane, M. Belkasmi, and A. Azouaoui, "EXIT chart for iterative decoding of product and concatenated block codes," International journal of computer science issues (IJCSI), vol. 10, no.2, pp. 1694-0784, July 2013.
  10. D. J. MacKay and R. M. Neal, "Near shannon limit performance of low density parity check codes," Electronics Letters, vol. 32, no. 18, pp. 1645-1646, 1996. https://doi.org/10.1049/el:19961141