Systematic Code, Systematic Block Code   체계적 부호, 조직적 부호, 체계적 블록 부호

(2018-09-10)

Systematic Cyclic Code, 체계적 순환 부호

1. 부호 형식이 `체계적/조직적` 이란?

  ㅇ 체계적/조직적 (Systematic)
     - k 비트열(정보 비트열)이 n 비트열(부호화비트열) 내에 그대로 변형없이 포함되는 형태

  ㅇ 체계적 부호/조직적 부호 (Systematic Code)
     - 부호화에 의해 정보 비트열이 변형되지 않고 동일 형태로 그대로 전송되는 부호
        . (n-k) 만큼의 패리티 비트열을 추가시켜, 오류 검출오류 정정 능력을 갖게됨

  ㅇ 체계적 블록 부호 (Systematic Block Code)
     - 체계적/조직적(Systematic) 형태로 부호화블록 부호

  ㅇ 체계적 순환 부호 (Systematic Cyclic Code)
     - 체계적 블록 부호의 일종이나, 실용적인 블록 부호 대부분이 체계적 순환 부호
2. `체계적 블록부호` 또는 `체계적 선형 블록부호(systematic linear block code)` 형태정보 비트열이 패리티검사 비트열과 분리되어 있음
     - 정보 심볼오류검출심볼(즉,패리티 비트 열)이 서로 분리된 형태를 갖는 부호 
        . 즉, 부호어 구성형태가 보통 앞 또는 뒷 부분에 원래 정보비트가 그대로 오고, 
              나머지 부분이 리던던시로써 패리티 부호화된 것을 말함

       
     -   x = (m1 m2 ... mk  p1 p2 ... pn-k) = ( m | p )


3. 체계적 블록부호의 특징

  ㅇ 체계적 블록부호는 항상 선형부호 성질을 따름
     - 즉, 두 부호어의 합이 그 부호에 속하는 다른 부호어가 됨
        . 블록부호에 체계성(Systematic) 및 선형(Linearity) 이라는 조건이 부가됨

  ㅇ 체계적 블록부호를 사용하면 복호기 구현이 간단해질 수 있음
     - 정보 심볼오류검출심볼(즉,패리티 비트 열)을 서로 분리 구현 가능 등

  ㅇ 체계적 블록부호생성행렬에 의한 행렬 곱으로 생성될 수 있음
     -   x = m G
        . (m : 메세지 비트, G : 생성행렬)

  ㅇ 체계적 블록부호의 例)
     - 해밍 부호, 짝수 패리티부호
4. 체계적 순환부호 (Systematic Cyclic Code)

  ㅇ 체계적 블록부호의 일종

  ㅇ 메세지 다항식 m(x)에 xn-k을 곱한 xn-km(x)를 생성다항식 g(x)로 나누어 나타난
     나머지를 패리티 다항식으로 취함으로써, 체계적 순환부호부호 다항식 형태가 됨

     


[블록 부호] 1. 블록 부호 2. 체계적 블록부호
[블록부호 용어] [선형 블록부호] [오류 패턴] [수학적 표현] [순회부호]

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