Constraint Length   구속장, 구속 길이

1. 구속장 (Constraint Length) K

  ㅇ 과거 및 현재 모두에 영향을 받게되는 콘볼루션 부호화에서,
     출력에 영향를 주는(구속하는) 길이
     - 상태 길이(이동 레지스터 메모리 수 L) 및 현재 길이(통상, 1)를 더한 수치

  ㅇ 때론, 구속장을 시프트레지스터의 단 수(L) 만으로 정의하는 문헌도 다수 있음


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

   


3. k=1인 2진 길쌈 부호화기의 例

  ㅇ 입력 메세지 비트는, 한번에 1 비트씩 부호화기에 들어감 (현재 길이 = 1)
     - 시프트 레지스터는, 한번에 모든 비트들을 오른쪽으로 1 단 씩 이동시킴
     - 출력은, 한번에 n 비트씩 나오므로, 부호화율은 1/n 임

  ㅇ 즉, 각 정보 비트가 출력에 영향을 미치는 길이
    - 영향 받는 비트 수 = (출력 비트 그룹 n) x (상태 길이 L + 현재 길이 1)
                        = n(L+1) = n(K-1+1) = nK
      . K : 구속장
      . L : 시프트 레지스터 단 수 (K = L + 1)
      . 현재 길이 : 1
      . n : 출력 비트 그룹 수
      . 부호화율 = 1/n

  ※ 구속장에 의해, 콘볼루션 부호화의 능력과 복잡도가 조절됨