대한전자공학회논문지SD (Journal of the Institute of Electronics Engineers of Korea SD)

대한전자공학회 (The Institute of Electronics and Information Engineers)
권호 표지

디지털 이동통신 시스템에서 연판정 출력의 차이값에 대한 절대평균값을 이용한 채널부호화 알고리즘

Channel Coding Algorithm using Absolute Mean Values for the Difference Values of Soft Output in Digital Mobile Communication System

  • 정대호 (원광대학교 전기전자 및 정보공학부) ;
  • 김환용 (원광대학교 전기전자 및 정보공학부) ;
  • 임순자 (원광대학교 전기전자 및 정보공학부)
  • Jeong, Dae-Ho (Department of Electrical Electronic and Information Engineering, Wonkwang University) ;
  • Kim, Hwan-Yong (Department of Electrical Electronic and Information Engineering, Wonkwang University) ;
  • Lim, Soon-Ja (Department of Electrical Electronic and Information Engineering, Wonkwang University)
  • 발행 : 2007.10.25
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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

Turbo code, a kind of channel coding technique, has ben used in the field of digital mobile communication system if the number of iterations is increased in the several channel environments, my further iteration results in very little improvement, and requires much delay and computation in proportion to the number of iterations. In this paper, it proposes an efficient stopping rules for the iteration process in turbo decoding. By using absolute mean values for the LLR difference values between the first and second decoder in the present decoding process, the proposed algorithm can largely reduce the average number of iterations without BER performance degradation in all SNR regions. As a result of simulation, the average number of iterations of proposed algorithm is reduced by about $18.25%{\sim}20.58%$ compared to SDR algerian in the lower SNR region, and is reduced by about $22.96%{\sim}28.74%$ compared to method using variance values of extrinsic information in the upper SNR region.

키워드

참고문헌

  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 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
  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