검색
색인
돌림형 부호, -型符號, convolutional code
동의어 : 길쌈 부호
일정 길이의 블록 단위로 이루어지는 통신의 채널 부호화에서 각 블록에서의 부호화가 해당 블록뿐만 아니라 그 이전의 블록에도 동일한 선형 관계식으로 의존하는 부호.
이에 비해 오류 정정이 해당 블록에만 의존하고 다른 블록과는 아무 관계가 없는 것은 블록 부호라고 한다. 돌림형 부호가 부호화된 계열에서 하나의 정보점의 영향을 미치는 길이를 구속 길이라고 하며, 이는 블록 부호에서의 블록 길이에 해당한다. 돌림형 부호는 ‘비터비 디코더’(Viterbi decoder)에 의해 복호화 되며, 일반적으로 블록 부호보다 부호의 오류 검출 및 정정 성능이 좋다. 우리말로는 꾜여져 펼쳐진 나무(tree) 구조의 부호 패턴을 연상하여 길쌈 부호라고도 부른다.