거리 분포 특성에 근거한 터보 부호의 순환 조직형 컨벌루션 부호 설계

Design of Recursive Systematic Convolutional Codes for Turbo Codes Based on the Distance Spectrum Properties

  • 김대선 (연세대학교 전기전자공학과 부호 및 정보이론 연구실) ;
  • 송홍엽 (연세대학교 전기전자공학과 부호 및 정보이론 연구실) ;
  • 이동학 (SK텔레콤 Access망개발팀) ;
  • 유재황 (SK텔레콤 Access망개발팀)
  • 발행 : 2008.02.28

초록

본 논문에서 터보 부호의 성능을 최대화 시킬 수 있도록 구성 부호의 거리 분포 특성에 근거하여 구성 순환 조직형 컨벌루션(RSC: recursive systematic convolutional) 부호를 설계하는 방법을 제안한다. 부호율이 1/2인 RSC 부호에 대하여 컴퓨터로 검색하고 그 결과는 표로 정리하여 제시한다. 찾은 부호들의 성능은 컴퓨터 모의실험을 통해 검증한다. 제안된 방법으로 설계한 부호들은 반복 복호에 따른 빠른 수렴 정도를 보여주면서 좋은 성능을 가진다.

In this letter, we propose a new design of recursive systematic convolutional (RSC) codes based on the distance spectrum properties which can maximize the performance. Good constituent RSC codes of code rate 1/2 are searched by computer and presented in a table. Their performances are shown by computer simulation. New designed codes shows faster convergences according to iterative decoding and good performances.

키워드

참고문헌

  1. C. Berrou and A. Glavieux, "Near optimum error correcting coding and decoding: turbo-codes," IEEE Trans. Commun., Vol.44, Issue 10, pp.1261-1271, Oct. 1996 https://doi.org/10.1109/26.539767
  2. S. Benedetto, G. Montorsi, "Unveiling Turbo Codes : Some Results on Parallel Concatenated Coding Schemes," IEEE Trans. Commun., Vol. 42, No.2, pp.409-428, Mar. 1996
  3. S. Benedetto, G. Montorsi, "Design of parallel concatenated convolutional codes," IEEE Trans. Commun., Vol.44, Issue 5, pp. 591-600, May 1996 https://doi.org/10.1109/26.494303
  4. D. Divsalar and R. J. McEliece, R.J, "Effective free distance of turbo codes," Electronics Letters, Vol.32, Issue 5, pp.445-446, 1996 https://doi.org/10.1049/el:19960321
  5. S. Benedetto, R. Garello and G. Montorsi, "A search for good convolutional codes to be used in the construction of turbo codes," IEEE Trans. Commun., Vol.46, Issue 9, pp.1101-1105, Sept. 1998 https://doi.org/10.1109/26.718548
  6. P.C. Massey, O. Y. Takeshita, and D. J. Costello Jr, "Contradicting a myth: good turbo codes with large memory order," in Proceedings IEEE International Symposium on Information Theory,. pp.122, 25-30 June 2000
  7. Fan Jiang, M.R. Becker, and L. C. Perez, "Time-varying turbo codes," IEEE Commun. Letters, Vol.8, Issue 8, Aug. 2004, pp.529 - 531 https://doi.org/10.1109/LCOMM.2004.833828
  8. J. Yuan, B. Vucetic, and W. Feng, "Combined turbo codes and interleaver design," IEEE Trans. Commun., Vol.47, Issue 4, pp.484-487, April 1999 https://doi.org/10.1109/26.764913
  9. A. Perotti and S. Benedetto, "A new upper bound on the minimum distance of turbo codes," IEEE Trans. Inform. Theory, Vol.50, Issue 12, pp.2985-2997, Dec. 2004 https://doi.org/10.1109/TIT.2004.838358
  10. S. ten Brink, "Convergence Behavior of Iteratively Decoded Parallel Concatenated Codes," IEEE Trans. Commun., Vol. 49, No. 10, pp.1727-1737, Oct. 2001 https://doi.org/10.1109/26.957394
  11. J. W. Lee and R. E. Blahut, "Generalized EXIT Chart and BER Analysis of Finite-length Turbo Codes," IEEE Globecom 03, Vol.4, pp.2067-2072, Dec. 2003