Low Power Turbo Decoder Design Techniques Using Two Stopping Criteria

이중 정지 기준을 사용한 저 전력 터보 디코더 설계 기술

  • 임호영 (한양대학교 전자컴퓨터공학부) ;
  • 강원경 (한양대학교 전자컴퓨터공학부) ;
  • 신현철 (한양대학교 전자컴퓨터공학부) ;
  • 김경호 (삼성전자 정보통신총괄 통신연구소)
  • Published : 2004.09.01

Abstract

Turbo codes, whose performance in bit error rate is close to the Shannon limit, have been adopted as a part of standard for the third-generation high-speed wireless data services. Iterative Turbo decoding results in decoding delay and high power consumption. As wireless communication systems can only use limited power supply, low power design techniques are essential for mobile device implementation. This paper proposes new effective criteria for stopping the iteration process in turbo decoding to reduce power consumption. By setting two stopping criteria, decodable threshold and undecodable threshold, we can effectively reduce the number of decoding iterations with only negligible error-correcting performance degradation. Simulation results show that the number of unsuccessful error-correction can be reduced by 89% and the number of decoding iterations can be reduced by 29% on the average among 12500 simulations when compared with those of an existing typical method.

최근 3세대 이동통신의 오류정정부호의 표준으로 채택된 터보 코드는 샤논의 한계에 가까운 성능을 보이며, 반복적인 디코딩 과정의 특성상 이동통신 시스템에서 전력 소모가 많은 블록 중 하나이다. 따라서 이동통신 기기의 전력 소모를 최소화하기 위한 노력으로 터보 디코더의 전력 소모를 줄이는 방법들에 대한 연구가 진행되어왔다. 본 논문에서는 디코딩 가능 임계값과 불가능 임계값 등 두개의 정지 기준을 적용함으로써 기존의 반복 디코딩 정지 기준 알고리즘을 개선하여, 오류정정 성능과 전력 소모면에서 기존의 방법보다 효율적인 새로운 터보 디코더 기술을 개발하였다. 실험 결과, 제안한 방법은 기존의 대표적인 방법에 비하여, 전체 12500회 실험 중 잘못된 오류정정 횟수는 평균적으로 89% 감소시키고 반복 디코딩 횟수는 29% 감소시킬 수 있었다.

Keywords

References

  1. C. Berrou, A. Glavieux, and P. Thitimajshima, 'Near Shannon Limit Error Correcting Coding and Decoding : Turbo Codes,' Proc. of the ICC'93, pp.1064-1070, May 1993 https://doi.org/10.1109/ICC.1993.397441
  2. F. Gilbert, A. Worm, and N. Wehn, 'Low Power Implementation of a Turbo-Decoder on Programmable Architectures', Proc. of the ASP-DAC 2001, pp. 400-403, Feb. 2001 https://doi.org/10.1109/ASPDAC.2001.913340
  3. D. Kim, S. Kim, and S. Hwang, 'A Novel Turbo Decoder Architecture for Hand-Held Communication Devices', IEEE Trans. on Consumer Electronics, vol. 48, no. 2, pp. 202-208, May 2002 https://doi.org/10.1109/TCE.2002.1010123
  4. L. Lee, Hammons, F. Sun, and M. Eroz, 'Application and Standardization of Turbo Codes in Third-Generation High-Speed Wireless Data Services', IEEE Trans. on Vehicular Tech., vol. 49, no. 6, pp. 2198-2207, Nov. 2000 https://doi.org/10.1109/25.901891
  5. G. Masera, G. Piccinini, M. Roch, and M. Zamboni, 'VLSI Architectures for Turbo Codes', IEEE Trans. on VLSI Syst., vol. 7, no. 3, pp. 369-379, Sep. 1990 https://doi.org/10.1109/92.784098
  6. J. Woodard and L. Hanzo, 'Comparative Study of Turbo Decoding Technique: an Overview', IEEE Trans. on Vehicular Tech., vol. 49, no. 6, pp. 2208-2233, Nov. 2000 https://doi.org/10.1109/25.901892