Viterbi Decoder

소개글

비터비 디코더에 대한 자세한 설명 리포트

목차

없음

본문내용

콘볼루션 부호화기는 SNR(신호대잡음비)이 매우 낮아서 수신된 신호에 오류가 생기기 쉬운 경우에 사용한다. 콘볼루션 부호화기는 원신호에 적절한 양의 추가적인 신호를 활용하여 무오류 전송을 할 수 있다. 콘볼루션 부호를 선택할 때에는 적용할 어플리케이션에 따라 다르며 요구되는 전송율 뿐만 아니라 전송채널의 주파수 특성등을 고려하여 선택한다.

비터비 알고리즘은 콘볼루션 부호화기에 의하여 부호화된 비트스트림을 디코드하는데 일반적으로 사용되는 방법이다. 특정한 디코더 알고리즘에 대한 세부 사항은 인코더에 따라 다를 수 있다. 비터비 알고리즘은 콘볼루션 부호에 의하여 부호화된 비트스트림을 디코드하는 유일한 방법은 아니다. 즉, 콘볼루션 부호화기에 의하여 부호화되었더라도 비터비 알고리즘 아닌 방법으로 얼마든지 디코드가 가능하다는 의미이다.

<중 략>

예로써 time instance 2에서 state 10을 취해본다(위의 그림 참조). [그림 9]와 같이 이 state 10로 들어오는 두 가지 경로는 state 00와 01이다. 두 번째 trellis를 보면 state 00는 93의 값을 갖고 , state 01은 1의 값을 갖는다. Top path(time 1에서 state 00 그리고 time 2에서 state 10)의 branch metric의 값은 1이다. Bottom path(state 01과 state 10)의 branch metric은 -1이다. Top path는 state metric과 branch metric의 합이 93+1=94를 나타내고 , bottom path는 1+(-1)=0의 값을 나타내고 있다. 결과로서 94는 time 2에서의 state 10에 대한 state metric으로 저장되고 그 top path는 transition buffer에서 best path로 저장된다.

6.7 Transition Buffer
Transition Buffer란 각 State에 대한 Best Incoming Path 정보를 저장하기 위한 1,2 비트 정도의 메모리라고 생각할 수 있다. Radix 2 trellis인 경우 Best Incoming Path를 저장하기 위해 각 스테이트와 time instance별로 1비트씩 사용된다. 즉 각 time instance에 대하여 4비트가 필요하다. 1비트에 저장하는 정보는 해당 state가 선택한 transition path가 top path 였는지 아니면 bottom path 였는지에 대한 정보이다. top path가 선택되었다면 transtion buffer에 저장되는 값은 0이며, 반대로 bottom path가 선택되었다면 1의 값을 갖는다. 그림 4의 세 번째 Trellis에 그 결과가 나타나 있다

참고 자료

없음