MAP(Maximum A Posteriori) 복호 알고리즘을 이용한 MAP Decoder의 설계

  • Published : 2003.03.01

Abstract

본 논문은 MAP(Maximum A Posteriori) 복호 알고리즘을 이용한 MAP Decoder의 설계에 관해 다룬다. 채널코딩기법은 채널을 통해서 디지털 정보를 전송할 때 신뢰성을 제공하기 위해서 사용되어진다. 즉 수신 단에서 수신된 정보의 오류를 검사하고 수정하기 위한 목적으로 송신 단에서는 디지털 정보에 부가 정보를 첨가해서 전송하게 된다. 그래서 무선 이동 통신에서 성능이 우수한 채널코딩기법은 우수한 통신 품질을 위해서는 필수적이라고 할 수 있다. 최근에 Shannon의 한계에 매우 근접한 성능으로 많이 알려진 오류정정부호로 터보코드가 발표되었고 많은 연구가 진행되고 있다. 터보코드의 부호기로는 RSC(Recursive Systematic Convolutional) 코드가 사용되며 복호 알고리즘으로는 주로 MAP 복호 알고리즘을 사용한다. 본 논문에서 제안된 MAP 복호기는 하드웨어로 구현하기 위해서 변형된 LOG-MAP 복호 알고리즘을 이용하였고 터보디코더의 반복 복호에 이용할 수 있다.

Keywords

References

  1. Digital Communications Fundamentals and Applications B. Sklar
  2. Proc. Int. Conf. Comm. Near Shannon limit errorcorrecting coding and decoding Turbo codes C. Berrou;A. Glavieux;P. Thitimajshima
  3. IEEE Trans. Comm. Hear optimum error correcting coding and decoding : turbo-codes C. Berrou;A. Glavieux
  4. 주간기술동향 통권 888호 터보 코드 개발동향 김수영;이수인
  5. ITG Conf. Iterative(turvbo) decoding of systematic convolutional codes with the MAP and SOVA algorithms Hagenauer, P. Roberston;L. Papke
  6. IEEE Int. Symp. Inform. Theory & its Applic Implementation and performance of a serial MAP decoder for use in an iterative turbo decoder S. S. Pietrobon
  7. IEEE Transactions on Information Theory v.IT-20 Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate Bahl. L. R.;Cocke, J.J;Jeinek, F;Raviv, J.
  8. Int. Symp. Inform. Theory & its Applic A simplification of the modified Bachl decoding algorithm for systematic convolutional codes S. S. Pietrobon;A. S. Barbulescu
  9. Proceedings of IEEE v.61 The Viterbi Algorithm Forney, G. D.
  10. 주간기술동향 통권 843호 터보 코드 연구동향 김수영;홍성원