터보부호의 오류확률 분산값을 이용한 효율적인 반복중단 알고리즘

An Efficient Iterative Decoding Stop Criterion Algorithm using Error Probability Variance Value of Turbo Code

  • 발행 : 2004.10.01

초록

터보부호는 디지별 이동통신 시스템에서 사용되는 오류정정 부호화 기법의 일종으로써 반복복호가 진행됨에 따라서 AWGN 채널 환경에서 BER성능이 향상된다는 것은 잘 알려진 사실이다. 그러나 다양한 채널 환경하에서 반복복호 횟수가 증가하면 무의미한 반복이 이루어져서 복호하는데 필요한 복호 지연시간과 계산량이 증가하게 되고 전력소모 또한 커지게 되는 단점을 가진다. 따라서 본 논문에서는 터보부호의 평균 반복복호 횟수를 크게 감소시킬 수 있는 효율적인 반복중단 알고리즘을 제안한다. 제안된 반복중단 알고리즘은 고정된 반복 횟수 이전에 반복복호를 효율적으로 중단시킬 수 있는 기법으로써 연판정 출력값에 대한 오류확률의 분산값을 중단조건으로 이용하여 BER성능의 손실없이 평균 반복복호 첫수를 크게 감소시킬 수 있음을 확인하였다. 모의실험 결과, 제안된 알고리즘의 평균 반복복호 횟수는 HDA 알고리즘과 비교하여 약 2.25%~14.31% 정도의 감소효과를 나타냈으며 CE 알고리즘과 비교하여 약 3.79%~14.38% 정도의 감소효과를 나타내었다.

Turbo code, a kind of error correction coding technique, has been used in the field of digital mobile communication systems. And it is well known about the fact that turbo code has better the BER performance as the number of decoding iterations increases in the AWGN channel environment. However, as the number of decoding iterations is increased under the several channel environments, any further iteration results in very little improvement, and it requires much delay, computation and power consumption in proportion to the number of decoding iterations. In this paper, it proposes the efficient iterative decoding stop criterion algorithm which can largely reduce the average number of decoding iterations of turbo code. Through simulations, it is verifying that the proposed algorithm can efficiently stop the iterative decoding by using the variance value of error probability for the soft output value, and can largely reduce the average number of decoding iterations without BER performance degradation. As a result of simulation, the average number of decoding iterations for the proposed algorithm is reduced by about 2.25% ~14.31% and 3.79% ~14.38% respectively compared to conventional schemes, and power consumption is saved in proportion to the number of decoding iterations.

키워드

참고문헌

  1. C. Berrou, A. Glavieux, and P. Thitimajshima, 'Near Shannon Limit Error Correcting Coding and Decoding : Turbo Codes,' Proc. of the ICC, pp. 1064-1070, May 1993
  2. S. Pietrobon, 'Implementation and Performance of a TurbofMAP Decoder,' Int. J. Satellite Commun., 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, 'Tow 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