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

(2020-10-24)

Systematic Cyclic Code, 체계적 순환 부호

Top > [기술공통]
[기초과학]
[진동/파동]
[전기전자공학]
[방송/멀티미디어/정보이론]
[통신/네트워킹]
[정보기술(IT)]
[공학일반(기계,재료등)]
[표준/계측/품질]
[기술경영]
방송/멀티미디어/정보이론 > [비디오]
[오디오]
[멀티미디어]
[방송]
[디스플레이]
[조명]
[정보이론/코딩]
정보이론/코딩 > [정보이론]
[코드이론]
[부호화]
[소스부호화]
[채널부호화]
채널부호화 >   1. 채널 부호
  2. 채널 부호화 분류
[채널 모델]
[오류 검출/정정 능력]
[블록 부호]
[길쌈 부호]
[채널부호화(기타일반)]
블록 부호  1. 블록 부호
  2. 체계적 블록부호
[블록부호 용어]
[선형 블록부호]
[순회부호]

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

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

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

  ㅇ 체계적 블록 부호 (Systematic Block Code, Systematic Linear Block Code)
     - 체계적/조직적(Systematic) 형태로 부호화블록 부호
     - 실용적인 블록 부호 대부분이, 선형 블록 부호 중 체계적 순환 부호(Systematic Cyclic Code) 임


2. 체계적 블록부호의 형태정보 비트열이 패리티검사 비트열과 분리되어 있음
     - 정보 심볼오류검출심볼(즉,패리티 비트 열)이 서로 분리된 형태를 갖는 부호 
         

  ㅇ 즉, 부호어 구성형태가,
     - 보통 앞(드물게,뒤) 부분에 원래 정보비트가 그대로 오고, 
     - 나머지 부분이 리던던시로써 패리티 부호화되어 덧붙여짐
        .  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.   전기전자공학
  5.   방송/멀티미디어/정보이론
    1.   비디오
    2.   오디오
    3.   멀티미디어
    4.   방송
    5.   디스플레이
    6.   조명
    7.   정보이론/코딩
      1.   정보이론
      2.   코드이론
      3.   부호화
      4.   소스부호화
      5.   채널부호화
              1. 채널 부호
              2. 채널 부호화 분류
        1.   채널 모델
        2.   오류 검출/정정 능력
        3.   블록 부호
                1. 블록 부호
                2. 체계적 블록부호
          1.   블록부호 용어
          2.   선형 블록부호
          3.   순회부호
        4.   길쌈 부호
        5.   채널부호화(기타일반)
  6.   통신/네트워킹
  7.   정보기술(IT)
  8.   공학일반(기계,재료등)
  9.   표준/계측/품질
  10.   기술경영

    요약목록

Copyrightⓒ written by 차재복 (Cha Jae Bok)     (소액후원)