Constraint Length   구속장, 구속 길이

(2016-02-23)
1. 구속장 (Constraint Length) K

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

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


2. 길쌈부호화기 구현 例

  

  ㅇ 例) 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

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


[길쌈부호 표현] 1. 길쌈부호 표현 2. 길쌈 부호화기 3. 구속장 4. 생성 다항식 5. 트렐리스 도

 
        최근수정     요약목록     참고문헌