터보부호에서 외부정보에 대한 부호변화율을 이용한 반복중단 알고리즘 구현

Implementation of Stopping Criterion Algorithm using Sign Change Ratio for Extrinsic Information Values in Turbo Code

  • 정대호 (원광대학교 전기전자 및 정보공학부) ;
  • 심병섭 (원광대학교 전기전자 및 정보공학부) ;
  • 김환용 (원광대학교 전기전자 및 정보공학부)
  • Jeong Dae-Ho (Department of Electrical Electronic and Information Engineering, Wonkwang University) ;
  • Shim Byong-Sup (Department of Electrical Electronic and Information Engineering, Wonkwang University) ;
  • Kim Hwan-Yong (Department of Electrical Electronic and Information Engineering, Wonkwang University)
  • 발행 : 2006.07.01

초록

터보부호는 디지털 이동통신 시스템에서 사용되는 오류정정 부호화 기법의 일종으로서 반복복호가 진행됨에 따라 AWGN 채널 환경에서 우수한 BER 성능을 나타낸다. 그러나 다양한 채널 환경에서 반복 횟수가 증가하면 복호하는데 필요한 지연시간과 계산량이 증가하는 단점을 가진다. 이를 해결하기 위해서는 적절한 반복 후에 반복복호를 효율적으로 중단시킬 수 있는 중단조건이 필요하게 된다. 본 논문에서는 터보 복호기의 현재 복호 과정에서 첫 번째 복호기와 두번째 복호기의 외부정보 값에 대한 부호변화율을 중단조건으로 이용하여 BER 성능의 손실없이 낮은 SNR 영역에서 평균 반복복호 횟수를 크게 감소 시킬 수 있는 효율적인 반복중단 알고리즘을 제안한다. 모의실험 결과, 낮은 SNR 영역에서 제안된 알고리즘의 평균 반복복호 횟수는 CE 알고리즘과 비교하여 약 $12.48%{\sim}22.22%$ 정도의 감소효과를 나타냈으며 SDR 알고리즘과 비교하여 약 $20.43%{\sim}54.02%$ 정도의 감소효과를 나타내었다.

Turbo code, a kind of error correction coding technique, has been used in the field of digital mobile communication system. As the number of iterations increases, it can achieves remarkable BER performance over AWGN channel environment. However, if the number of iterations is increased in the several channel environments, any further iteration results in very little improvement, and requires much delay and computation in proportion to the number of iterations. To solve this problems, it is necessary to device an efficient criterion to stop the iteration process and prevent unnecessary delay and computation. In this paper, it proposes an efficient and simple criterion for stopping the iteration process in turbo decoding. By using sign changed ratio of extrinsic information values in turbo decoder, the proposed algorithm can largely reduce the average number of iterations without BER performance degradation. As a result of simulations, the average number of iterations is reduced by about $12.48%{\sim}22.22%$ compared to CE algorithm and about $20.43%{\sim}54.02%$ compared to SDR algorithm.

키워드

참고문헌

  1. C. Berrou, A. Glavieux, and P. Thitimajshirna, 'Near Shannon Limit Error Correcting Coding and Decoding : Turbo Codes,' Proc. of the ICC, pp. 1064-1070, May 1993 https://doi.org/10.1109/ICC.1993.397441
  2. S. Pietrobon, 'Implementation and Performance of a Turbo/MAP Decoder,' Int. J. Satellite Comm., vol. 16, pp. 23-46, Jan-Feb. 1998 https://doi.org/10.1002/(SICI)1099-1247(199801/02)16:1<23::AID-SAT590>3.0.CO;2-W
  3. S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, 'A Soft-input Soft-output APP Module for Iterative Decoding of Concatenated Codes,' NATO under Research Grant CRG, Dec. 1995
  4. Small World Communications, 'Iterative Decoding of Parallel Concatenated Convolutional Codes,' ver. 1.4, Jan. 1999
  5. J. Hagenauer, E. Offer, and L. Papke, 'Iterative Decoding of Binary Block and Convolutional Codes,' IEEE Trans. Inform. Theory, vol. 42, no. 2, pp. 429-445, Mar. 1996 https://doi.org/10.1109/18.485714
  6. R. Shao, M. Fossorier, and S. Lin, 'Two Simple Stopping Criteria for Turbo Decoding,' IEEE Trans. Comm., vol. 47, no. 8, pp. 1117-1120, Aug. 1999 https://doi.org/10.1109/26.780444
  7. B. H. Kim and H. S. Lee, 'Reduction of the Number of Iterations in Turbo Decoding using Extrinsic Information,' IEEE TENCON, 1999 https://doi.org/10.1109/TENCON.1999.818459
  8. Y. Wu, B. D. Woerner and W. J. Ebel, 'A Simple Stopping Criterion for Turbo Decoding,' IEEE Communications letters, vol. 4, no. 8, pp. 258-260, Aug. 2000 https://doi.org/10.1109/4234.864187