DOI QR코드

DOI QR Code

Variable Iteration Decoding Control Method of Iteration Codes using CRC-code

CRC부호를 이용한 반복복호부호의 반복복호 제어기법

  • 백승재 (청주기능대학 정보통신시스템과) ;
  • 박진수 (청주대학교 정보통신공학부)
  • Published : 2004.06.01

Abstract

In this Paper, We propose an efficient iteration decoding control method with variable iteration decoding of iteration codes decoding using Cyclic Redundancy Check. As the number of iterations increases, the bit error rate and frame error rate of the decoder decrease and the incremental improvement gradually diminishes. However, when the iteration decoding number is increased, it require much delay and amount of processing time for decoding. Also, It can be observed the error nor that the performance cannot be improved even though increasing of the number of iterations and SNR. So, Suitable number of iterations for stopping criterion is required. we propose variable iteration control method to adapt variation of channel using Frame Error-Check indicator. Therefore, the amount of computation and the number of iterations required for iteration decoding with CRC method can be reduced without sacrificing performance.

본 논문에서는 반복복호부호의 복호과정시 CRC(Cyclic Redundancy Check)검사를 이용하여 반복복호수가 가변하는 효율적인 제어기법을 제안한다. 반복복호 부호는 반복구조를 가지며 그 특성상 반복복호수가 증가할수록 BER/FER성능이 우수하게 향상된다. 그러나 반복복호수가 증가할수록 복호과정시 적용된 알고리즘의 복잡도에 따라 다소 차이는 있지만 공통적으로 계산량의 증가를 가지게 되며 이는 복호지연시간 증가로 나타난다. 또한 일정 반복복호수 이상에 도달하게 되면 그 성능 변화가 거의 없는 오류마루(error floor)현상이 나타난다. 즉 성능변화가 없는 적절한 반복복호수 종료점을 찾아야 한다. 따라서 본 논문에서는 프래임 주기로 수신된 정보를 프래임 오류검사 지시자(FCS : Frame Check Sequence Indicator)를 이용하여 채널의 변화를 감시하며 반복복호 부호의 반복복호 횟수를 채널 적응적으로 증가, 감소할 수 있도록 제어하는 기법을 제안하여 결과적으로 반복구조를 가지는 부호의 방대한 계산량 감소와 이로 인한 복호지연 시간을 성능저하 없이 효율적으로 단축시킬 수 있음을 확인하였다.

Keywords

References

  1. Berrou, A., Glavieux, P. Thitimajshima. 'Near Shannon Limit Error-Correcting Coding and Decoding : Torbo Codes,' in ICC, pp.1064-1070, 1993 https://doi.org/10.1109/ICC.1993.397441
  2. S. Dolinar and D. Divsalar, 'Weight Distributions for Turbo Codes Using Random and Nonrandom Permutation, The JPL TDA Progress Report 42-122, Aug., 1995
  3. Benedetto, S. and Montorsi, G., 'Unveiling turbo codes : some results on parallel concatenated coding schemes,' IEEE Trans. on Info. Theory, Vol.42, No.2, pp.409-429, Mar., 1996 https://doi.org/10.1109/18.485713
  4. J. Hagenauer, E. Offer and Lutz Papke, 'Iterative Decoding of Binary Block and Convolutional Codes,' IEEE Transactions on Information Theory, Vol.42, No.2, March, 1996 https://doi.org/10.1109/18.485714
  5. Rose Y. Shao, Shu Lin and Marc P. C. Fossorier, 'Two simple Stopping Criteria For TurboDecoding,' IEEE Transaction on Comm, Vol.47, No.8, pp.1117-1120, August, 1999 https://doi.org/10.1109/26.780444
  6. Michael Moher, 'Decoding via Cross-entropy Minimization,' in Proc. IEEE Globecom Conf., Houston, TX, pp.809-813, Dec., 1993 https://doi.org/10.1109/GLOCOM.1993.318192
  7. Branka Vucetic and Jinhong Yuan, 'Turbo Codes,' Kluwer Academic Publishers, 2000
  8. Chris Heegard and Stephen B. Wicker, 'Turbo Coding,' Kluwer Academic Publishers, 1999
  9. Patrick Robertson, E. Villebrun and Peter Hoeher, 'A Comparison of Optimal and Sub-Optimal MAP Decoding Algorithms Operating in the Log Domain,' Proc. ICC'95, Seattle, June, 1995 https://doi.org/10.1109/ICC.1995.524253
  10. A. J. Viterbi, 'Error bounds for convolutional codes and an asymptotically optimum decoding algorithm,' IEEE Trans. Inform. Theory, Vol.IT-13, pp.260-269, Apr., 1967 https://doi.org/10.1109/TIT.1967.1054010
  11. J. Hagenauer and P. Hoerer, 'A Viterbi algorithm with soft-decision outputs and its application,' in Proc. IEEE GLOBECOM, pp.1680-1686, 1989 https://doi.org/10.1109/GLOCOM.1989.64230