Block Turbo Codes Using Efficient Reduced Search Trellis Decoding Method

효율적인 복잡도 감소 기법을 적용한 블록 터보 부호

  • 김수영 (한국전자통신연구원 무선·방송기술연구소 위성통신시스템연구부) ;
  • 이수인 (한국전자통신연구원 무선·방송기술연구소 위성통신시스템연구부)
  • Published : 2000.07.01

Abstract

본 논문에서는 트렐리스 복호 방식을 이용한 블록 터보 부호의 이로적인 성능 바운드와 함께 내부 구성 부호의 변형 및 내부 구성 부호의 연결 방법에 따른 성능의 변화를 살펴본다. 또한 효율적인 복잡도 감소 기법을 적용한 반복 복호 기법을 소개하고 시뮬레이션을 통하여 성능을 분석한 결과를 제시한다. 가우시안 채널에서의 시뮬레이션 결과에 따르면 본 논문에서 제시한 기법은 약 1/10정도의 복잡도를 가지고서도 전체 트렐리스를 탐색한 기법에 거의 근접하는 성능을 얻을 수 있음이 보여졌다.

Keywords

References

  1. Proceedings of International Conference on Communications Near Shannon limit error-correction coding and decoding : Turbo-codes C. Berrou;A. Glavieux;P. Thitimajshma
  2. Proceedings of the IEEE Global Communications Conference GLOBECOM 1994 Near optimun decoding of product codes R. Pyndiah;A. Glavieux;A. Picart;S. Jacq
  3. ECC ECC
  4. AHA AHA
  5. IEEE Transactions on Information Theory v.18 no.1 A class of Algorithm for Decoding Block Codes with Channel Measurement Information D. Chase
  6. IEEE Transactions on Infromation Theory v.24 no.1 Efficient Maximum Likelihood Decoding of Linear Block Codes Using a Trellis Wolf, J. K.
  7. Proceedings of the IEEE Global Communications Conference GLOBECOM 1989 A Viterbi Algorithm with Soft Outputs and Its Application J. Hagenauger;P. Hoher
  8. IEEE Transactions on Information Theory v.42 Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate L. R. Bahl;J. Cocke;F. Jelinek;J. Raviv
  9. MAP 복호 알고리즘을 이용한 블록부호 및 연접부호의 성능 분석 백동철
  10. Proceedings of ICC Improved decoding with the SOVA in a parallel concatenated(turbo-code) scheme L. Papke;P. Robertson
  11. Evaluation of Soft Output Decoding for Turbo Codes Fu-hua Huang
  12. IEEE Communications Letters v.2 no.5 On the Equivalence between SOVA and Max-Log-MAP Decodings M. C. Fossorier;F. Burkert;S. Lin;J. Hagenauer
  13. Proceedings of ICC Improvements in SOVA-based decoding for turbo codes L. Lin;R. S. Cheng
  14. Error-Correction Coding for Digital Communications G. C. Clark;J. B. Cain
  15. IEEE Transactions on Information Theory v.42 no.2 Unveiling Turbo Codes : Some Resultson Parallel Concatenated Coding Schemes S. Benedetto;G. Montorsi
  16. IEEE Proceedings Communications v.141 no.5 Soft Decision Decoding of Reed Solomon Codes Using Trellis Methods S. K. Shin;P. Sweeney
  17. Electronics Letters v.35 no.1 Efficient complexity reduction technique in trellis decoding algorithm S. K. Shin;S. I. Lee