Convolutional Encoder   길쌈 부호화기, 콘볼루션 부호화기, 콘볼루션 부호화기, 컨볼루션 부호화기

1. 길쌈 부호화기의 규정(Spec)

  ㅇ 길쌈 부호화기를 규정짓는 중요 요소 셋(3)
     - 구속장 (Constraint Length) 
        . 메모리 수 + 현재 비트 수 = L + 1 = K
     - 부호화율 (Coding Rate) 
        . k/n (k: 정보 비트 수, n; 부호화된 비트 수)
           .. 블록부호와 달리 부호화된 비트 길이 n은, 현재 입력되는 k 튜플 뿐만 아니라, 
              과거 입력된 k(L+1) 또는 kK 튜플에도 영향을 받으며 그 값이 달라짐
           .. 따라서, 출력에서 특정한 블럭 크기가 없으므로, 강제로 블록 구조가 되도록,
              시프트레지스터를 비우거나(clear) 플러싱(flushing) 함
     - 생성다항식 (Generator Polynomial)
        . 시프트레지스터 및 Modulo-2 가산기 간의 연결 정보를 나타냄 (조합논리에 의해 표현 가능)

  ※ 즉, CC(n,k,L) 및 조합논리(생성다항식 등) 만 있으면 길쌈부호화기를 완전히 규정 가능
     - (n,k,L) 부호화기
        . k : 원 메세지 비트 열 길이 (입력)
        . n : 부호화된 비트 열 길이 (출력)
        . L : 상태 수, 이동 레지스터 메모리(기억성) 길이, 기억 크기/차수(memory order)

  ※ 특징 : `현재 상태` 및 `과거 상태들`에 의해 영향 받음
     - 현재의 k개 입력 비트열 뿐만 아니라, 
     - 이전의 k(L+1)개 또는 kK 입력 비트열에게도 영향 받음


2. 길쌈부호화기의 구현 例

  ㅇ 기본 구성요소
     - 시프트 레지스터(Shift Register)
     - Modulo-2 덧셈기(Modulo-2 Adder)
     - 병렬-직렬 변환기(Parallel-to-Serial Converter)

  ㅇ 구현 구성도