Efficient Iteration Control Method with low complexity and New Interleaver for Turbo Codes

터보 부호에서 낮은 복잡도를 갖는 효율적인 반복부호 제어기법과 새로운 인터리버

  • 김순영 (전북대학교 컴퓨터공학과) ;
  • 장진수 (전북대학교 컴퓨터공학과) ;
  • 성락주 (전북대학교 정보통신연구소) ;
  • 이문호 (전북대학교 통신연구소)
  • Published : 2000.08.01

Abstract

In this paper, we propose a new turbo interleaver and an efficient iteration control method with low complexity for turbo decoding. Turbo codes has better performance as the number of iteration and the interleaver size increases. However, as the interleaver size is increased, it require much delay and computation for decoding. Thus we propose a new efficient turbo magic interleaver using the Magic square matrix. Simulation results show that the proposed interleaver realizes a good performance like GF, Mother interleaver proposed to IMT-2000. And as the decoding approaches the performance limit, any further iteration results in very little improvement. Therefore, we propose an efficient algorithm of decoding that can reduce the delay and computation. Just like the conventional stop criterion, it effectively stop the iteration process with very little performance degradation.

본 논문에서는 새로운 터보 인터리버와 복호와 과정에서 낮은 복잡도를 갖는효율적인 반복복호 제어기법을 제안한다 터보코드는 반복 복호수와 인터리버 크기가 증가할수록 성능이 향상된다는 것은 잘 알려진 사실이다 그러나 인터리버 크기가 증가하면 복호 과정에서 지연과 계산량이 증가하게 된다 따라서 새로운 효율적인 인터리버를 제안한다 제안 인터리버는 매직 매트릭스 특성을 이용함으로서 낮은 구현 복잡도를 가진면서 GF, Mother등 기존의 IMT-2000에 제안된 터보 인터리버와 비슷한 성능을 보인다 또한 터보 코드의 복호 과정에서 반복 복호수를 증가하면 성능이 향상되지만 어느정도의 반복 복호수 이상에서는 성능 향상이 거의 나타나지 않는 다 따라서 본 논문에서는 최대 반복 복호수를 수신 데이터를 이용 SNR(signal to noise ratio)을 추정하여 반복 복호수를 가변적으로 미리 설정(preset)함으로써 반복 복호수를 제어하는기법을 제안한다 제안구조는 터보 부호의 문제점 중 하나인 복호 계산량과 지연을 성능 저하 없이 효율적으로 감소시킬 수 있다

Keywords

References

  1. IEEE Transactions on Information Theory v.42 no.2 Iterative Decoding of Binary Block and Convolutional Codes J. Hagenauer;E. Offer;Lutz Papke
  2. MILCOM'96 The Effects of Channel Characteristics on Turbo Code Performance Michael A Jordan;Robert A. Nichols
  3. International Conference on Telecommunication A Novel Variance Estimator for Turbo-Code Decoding M. C. Reed;J. A. Asenstorfer
  4. IEEE Transactions on Comm. v.46 no.4 SNR Mismatch and Online Estimation in Turbo Decoding Todd A. Summers;Stephen Wilson
  5. IEEE Transaction on Comm. v.47 no.8 Two Simple Stopping Criteria For TurboDecoding Rose Y. Shao;Shu Lin;Marc P. C. Fossorier
  6. Weight Distributions for Turbo Codes Using Random and Nonrandom Permutations S. Dolinar Divsalar
  7. A New Low-Complexity Turbo Code Interleaver Qualcomm
  8. IEEE Transactions on Information Theory v.42 no.2 Iterative Decoding of Binary Block and Convolutional Codes J. Hagenauer;E. Offer; Lutz Papke
  9. IEEE VTC'99 Complexity Reduction of Turbo Decoding Akira;Hirohito;Fumiyuki
  10. Turbo Coding Chris Heegard;Stephen B. Wicker
  11. JCCI'99 터보 복호기 설계시의 고려사항 윤영우(외 3인)
  12. 실용정보이론;오류정정이론의 기초 이문호