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

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

Design of a Viterbi Decoder with an Error Prediction Circuit for the Burst Error Compensation

에러 예측회로를 이용한 Burst error 보정 비터비 디코더 설계

  • 윤태일 (충북대학교 정보통신공학과, 컴퓨터 정보통신연구소) ;
  • 박상열 (충북대학교 정보통신공학과 컴퓨터 정보통신연구소) ;
  • 이제훈 (충북대학교 정보통신공학과 컴퓨터 정보통신연구소) ;
  • 조경록 (충북대학교 정보통신공학과 컴퓨터 정보통신연구소)
  • Published : 2004.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

This Paper presents a modified hard decision Viterbi decoder with an error prediction circuit enhancing performance for the burst error inputs. Viterbi decoder employs the maximum likelihood decoding algorithm which shows excellent error correction capability for the random error inputs. Viterbi decoders, however, suffer poor error correction performance for the burst error inputs under the fading channel. The proposed error prediction algorithm increases error correction capability for the burst errors. The algorithm estimaties the burst error data area using the maximum path metric for the erroneous inputs, It calculates burst error intervals based on increases in the maximum values of a path metric. The proposed decoder keeps a performance the same as the conventional decoders on AWGN channels for the IEEE802.l1a WLAN system. It shows performance inproving 15% on the burst error of multi-path fading channels, widely used in mobile systems.

본 논문에서는 에러 예측회로를 사용하여 연집에러 입력시 성능저하를 보완한 경판정 비터비 디코더를 제안하였다. 비터비 디코더는 최대유사복호 알고리즘을 사용하므로 랜덤에러 입력시 정정능력이 뛰어나다. 반면에 연집에러 입력시 에러 정정능력이 매우 떨어지는 단점이 있다. 제안하는 에러 예측회로는 비터비 디코더의 연집에러에 대한 에러 정정특성을 향상시키는 기능으로 비터비 디코더에 에러가 입력됨에 따라 path metric값이 증가하는 것을 이용한다. Path metric의 최대값 증가량을 이용하여 연집에러 구간을 예측, 연집에러 구간에 대한 확률 값을 줄여준다. 제안된 알고리즘을 OFDM방식의 IEEE802.11a WLAN에 적용한 비터비 디코더는 AWGN채널에서는 기존의 비터비 디코더와 동일한 성능을 유지하며, 무선 채널 환경인 다중경로 페이딩 채널에서 발생할 수 있는 연집에러에 대하여 15% 개선된 성능을 보였다.

Keywords

References

  1. A. R. Cohen, J. A. Heller and A. J. Viterbi, 'A New Coding Techinique for Asynchronous Multiple Access Communication,' IEEE Transaction an Communication Technology, Vol. COM -19, No.5, Oct. 1971
  2. A. J. Viterbi, 'Convolutional Codes and Their Performance in Communication System,' IEEE Transaction on Communication Technology, Vol. COM-19, No.5, Oct. 1971
  3. G. Forney, 'Convolutional Codes Maximum Likelihood Decoding,' IEEE Information Theory, Vol. 25, pp. 222-266, July 1974
  4. G. D. Forney, 'Viterbi Algorithm,' Proceedings of The IEEE Conference on, Vol. 61, No.3, Mar. 1973
  5. J. Omura, 'On the Viterbi Decoding Algorithm,' IEEE Thansaction on Infromation Theory, Vol. IT-15, No.1, pp. 177-179, Jan. 1969
  6. F. Hemmati, D. Costello Jr., 'Truncation length for Viterbi Decoding,' IEEE Transaction on Communication Theory, Vol. COM-25, No.5, pp. 530-532, May 1977
  7. F. Adachi, 'Error rate bound of suboptimal coherent detection of M-ary PSK,' IEEE Electronic Letters, Vol. 31, No.1, pp, 16-18, Jan 1995 https://doi.org/10.1049/el:19950029
  8. M. A. Herro, L. Hu and J. M. Nowack, 'Bit error probablitiy calculations for convolutional codes with short constraint lengths on very noisy channels,' IEEE Transactions on Communication Theory, Vol. 36, No.7, pp. 885-888, July 1988 https://doi.org/10.1109/26.2819
  9. G. Zou, H. Weinrichter, 'Bounded metric Viterbi decoding of trellis coded modulation in presence of intersymbol interference,' IEEE Electronic Letters, Vol. 24, No. 15, pp. 946-947, July 1988 https://doi.org/10.1049/el:19880644
  10. J. Schalkwijk, A. Vinck, 'Syndrome Decoding of Binary Rate-1/2 Convolutional Codes,' IEEE Transaction on Communications Theory, Vol. 24, No.9, pp. 977-985, Sep 1976 https://doi.org/10.1109/TCOM.1976.1093420
  11. Digital broadcasting systems for television, sound and data service, European Telecommunications Standard, prETS 300 744 (Draft, version 0.0.3), Apr 1996