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. 체계적 블록부호
[블록부호 용어] [선형 블록부호] [오류 패턴] [수학적 표현] [순회부호]
  1.   기술공통
  2.   기초과학
  3.   진동/파동
  4.   방송/멀티미디어/정보이론
    1.   비디오
    2.   오디오
    3.   멀티미디어
    4.   방송
    5.   디스플레이
    6.   조명
    7.   정보이론/코딩
      1.   정보이론
      2.   코드이론
      3.   부호화
      4.   소스부호화
      5.   채널부호화
            1. 채널 부호
            2. 채널 부호화 분류
        1.   채널모델
        2.   오류 능력
        3.   블록 부호
              1. 블록 부호
              2. 체계적 블록부호
          1.   블록부호 용어
          2.   선형 블록부호
          3.   오류 패턴
          4.   수학적 표현
          5.   순회부호
        4.   길쌈 부호
        5.   채널부호화(기타일반)
  5.   전기전자공학
  6.   통신/네트워킹
  7.   정보기술(IT)
  8.   공업일반(기계,재료등)
  9.   표준/계측/품질
  10.   기술경영

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