반복 복호수 감소에 의한 저전력 터보 복호기의 설계

Design of a Low Power Turbo Decoder by Reducing Decoding Iterations

  • 백서영 (서강대학교 전자공학과 CAD & Computer System 연구실) ;
  • 김식 (삼성전자 System LSI 사업부 CAE센터) ;
  • 백서영 (LG 전자 DTV 연구소)
  • 발행 : 2004.01.01

초록

본 논문에서는 사용 전원이 제한적인 이동통신 기기에 사용되는 터보 복호기의 전력 소모 원인이 되는 반복 복호 횟수를 줄이기 위한 알고리듬을 제안한다. 기존의 반복 횟수를 제어하는 방법의 경우, CRC를 사용하는 방법은 하드웨어 복잡도가 낮은 반면 BER 성능의 감소가 큰 단점이 있으며 LLR을 이용하는 방법은 BER 성능이 임계값에 의존적이며 임계값을 계산하는 추가적인 하드웨어가 필요한 단점이 있다. 제안된 알고리듬은 터보 코드의 우수한 오류 정정 성능을 이용하여 하나의 데이더 프레임에 대한 연속된 두 번의 복호 출력이 동일한 경우 복호를 종료하는 방법으로 간단한 버퍼와 계수기를 이용하여 하드웨어의 부담을 최소화하는 구현이 가능하며 BER 성능의 감소 없이 전력 소모를 줄일 수 있음을 확인하였다. 실험 결과, 제안한 방법은 BER 성능의 감소 없이 반복 복호 횟수를 60% 정도 줄이는 것으로 나타났으며, 반복 복호 횟수의 감소 정도에 비례하여 소모 전력도 절약된다.

This paper proposes a novel algorithm for a low power turbo decoder based on reduction of number of decoding iterations, targeting power-critical mobile communication devices. Previous researches that attempt to reduce number of decoding iterations, such as CRC-aided and LLR methods, either show degraded BER performance in return for reduced complexity or require additional hardware resources for controlling the number of iterations to meet BER performance, respectively. The proposed algorithm can reduce power consumption without degrading the BER performance, and it is achieved with minimal hardware overhead. The proposed algorithm achieves this by comparing consecutive hard decision results using a simple buffer and counter. Simulation results show that the number of decoding iterations can be reduced to about 60% without degrading the BER performance in the proposed decoder, and power consumption can be saved in proportion to the number of decoding iterations.

키워드

참고문헌

  1. C. Berrou, A. Glavieux, and P. Thitimajshima,'Near Shaimon limit error-correction coding anddecoding: Turbo codes,' in Proc. ICC, Geneva,pp. 1064-1070, May 1993
  2. L. Bahl, J. Cocke, F. Jelinek and J. Raviv,'Optimal decoding of linear codes forminimising symbol error rate,' Diploma Thesis,Univeisity of Ulm, Sweden, Nov. 1997
  3. A. J. Viterbi, 'Error bounds for convolutionalcodes and an asymptotically optimum decodingalgorithm,' IEEE Transactions on InformationTheory, vol. IT-13, PP. 260-269, Apr.1967 https://doi.org/10.1109/TIT.1967.1054010
  4. J. Hagenauer, 'Source-controlled channel decoding,'IEEE Transactions on Communications, vol. 43,pp. 2449-2457, Sep. 1991 https://doi.org/10.1109/26.412719
  5. 이문호, '비동기식 IMT-2000의 채널 부호화,' 한국 통신 학회 학회지 제 14권, 9호, PP.170-187, 1996년 9월
  6. J. Hagenauer, 'Iterative decoding of binary blockand convolutional codes,' IEEE Trans, Inform.Theory, Vol. IT-42, No. 2, PP. 429-445, Mar.1996 https://doi.org/10.1109/18.485714
  7. Y. Chung-Wai, K. Letaief, S. Roger, R. Murch,'On the FER performance and decodingcomplexity of turbo codes,' in Proc. IEEE 49thVTC., Houston, USA, Vol. 3, PP. 2214-2218,Feb. 1999
  8. G.Park, S. Yoon, C. Kang, and D. Hong, 'Animplementation method of a turbo-code decoderusing a block-wise MAP algorithm,' in Proc.VTC., Tokyo, Japan, PP.2956-2961, May 2000
  9. C. Zhipei, W. Zhongfeng, K. Parhi, 'A study onthe performance, Power consumption tradeoffs ofshort frame turbo decoder design,' in Proc.IEEE International Conference, Sydney, Australia,pp. 2637-2640, Jan. 2001
  10. 김동한, 황선영, '초기 임계값 석정에 의한 효율적인 터보 복호기 설계,' 한국 통신학회 논문지,제 26권, 5A호, pp. 582-591, 2001년 5월