(무선이동통신)viterbicode,convolutionalcode,길쌈부호에 관하여

목차

♠Convolutional Code(길쌈부호)
-길쌈부호 원리
-길쌈부호 사용예

♠viterbi Code
-비터비코드의 원리
-비터비코드의 예시

♠참조문헌

본문내용

♠Convolutional code(길쌈 부호)？
블록부호와 더불어 무선전송에서 에러수정을 위해 널리 쓰이는 두 개의 범주 중 하나이다. (n,k) 블록부호는 한 번에 k 비트의 블록을 데이터로 처리하고, 각 k비트블록의 입력에 대한 결과로 n 비트(n>k)의 블록을 생성한다. 데이터가 일정하지 않게 송신되고 수신된다면, 충분히 큰 값의 n블록 부호는 지속적으로 에러검출과 수정을 수행하기가 어려울 것 이다. 이를 해결하기 위한 것이 길쌈부호의 기본적인 배경이다.

<블록 부호>
길쌈부호는 n, k 및 k의 3가지 매개변수로 정의된다. (n, k, K) 부호는 한 번에 k 비트 입력 데이터를 처리하고, 각 k 비트 입력에 대하여 n 비트의 출력을 생성한다. 여기까지는 블록 부호와 동일하다. 길쌈부호의 경우에는 일반적으로 n과 k가 아주 작은 수이다. 길쌈부호는 제약인자(constraint factor) K에 의해 정의되는 메모리를 가지고 있다는 것이 차이점이다. 근본적으로, (n, k, K) 부호에는 현재의 n비트 출력은 현재의 k비트 입력의 결과 값이 아니라 k 비트입력에 대한 이전의 K - 1 블록의 결과 값이다. 그러므로, n 비트의 현재 출력은 마지막 K * k 비트입력의 함수이다. 간단히 말하자면, m 비트의 쉬프트 레지스터(shift register) 또는 메모리를 사용하여 생성되는 길쌈 부호는 임의의 한 입력 비트에 대하여 메모리 내의 각 비트들을 선형 결합함으로써 만들어진다.(물론 구속장 K는 메모리 개수에다 1을 더한 값, 즉 K=M+1이 된다.)

참고자료

· http://blog.naver.com/star77sw?Redirect=Log&logNo=60016294745 네이버블로그 펌웨어
· 무선통신개론 WilliamStallings 저 홍릉과학출판사
· http://www.ktword.co.kr/abbr_view.php?m_temp1=2608 정보통신기술용어해설