무선이동통신 Viterbi code, Convolutional code

목차

1. Convolutional code
2. Viterbi code

본문내용

Convolutional code
원거리통신에서, convolutional code는 오류정정코드의 한 종류로서, 현재의 입력과 과거의 입력간의 상호 연관성에 기반해서 부호화하는 방법이다.

<중 략>

원래 Viterbi는 그의 알고리즘이 구속장 길이가 긴 Convolution 부호일수록 더 효율적일 것으로 밝히고 있으나 실제 이를 구현하는 데는 많은 난점이 있었는데, 1970년대 Heller에 의해 구속장 길이가 짧은 convolution 부호에 이용하면 성능의 우수성이 강조된다고 밝혀진 후 강력한 오류정정 기법으로 적용이 되고 있다.
Convolution code에서 Viterbi decoding방식은 아래의 그림과 같이 수신된 sequence와 4)트렐리스도에서 존재 가능한 sequence와 해밍거리를 계속해서 더해주고 이 해밍거리의 누적이 가장 작은 sequence를 결정함으로써 이루어진다.

<이하생략>

참고 자료

없음