부호 이론

제8절 길쌈 부호(Convolutional Code) 가. Signal flow graph 상태 변화도를 이용하여 각 branch의 gain을 xi, yj, zk로 표시 i – 출력 부호어의 Hamming weight j – 경로 길이 k – 입력 정보의 Hamming weight State 0은 initial state와 final state로 분리하고 state 0의 self-loop는 삭제하여 나타냄. 나. Generating function State 0와 state 0 사이에 있을 수 있는 모든 경로 이득을 구하는 함수. 생성함수 T(x, y, z) 구하는 방법 ① 각 branch의 gain을 단일 문자로 표시. ② 일부 state간 복잡한 경로를 간단히 만듦. ③ T(x, y, z) 계산. ④ long division expansion