The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Block Turbo Codes Using Efficient Reduced Search Trellis Decoding Method

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

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

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