블록 부호 용어, 블록 코드 용어

(2020-05-29)

블록 부호 명칭, Block Length, Blocklength, 블록 길이

1. 블록 부호의 주요 용어들

  ㅇ 블록 길이  :  하나의 단위로 간주되는 블록 내 비트 수
  ㅇ 생성 행렬  :  행렬 곱셈에 의해 선형 블록부호를 생성시키는 수학적 도구
  ㅇ 생성 다항식  :  생성 행렬 처럼 유효 부호어를 생성시키는 부호 다항식 형태의 수학적 도구
  ㅇ 부호 다항식  :  부호어 표현 수단 중 하나 (특히, 순회부호부호어 표현에 유용)
  ㅇ 체계적 블록 부호  :  부호화에 의해 비트열이 변형되지 않고 동일 형태로 그대로 전송되는 부호
  ㅇ 부호율  :  부호화시 실제 정보 비트가 어느 정도 포함될 수 있는지를 나타냄
  ㅇ 패리티 검사 행렬  :  주어진 부호어유효 부호어인지 여부를 쉽게 검출할 수 있는 행렬신드롬  :  오류 검출에 사용 가능한 유일한 오류 패턴표준 배열  :  모든 가능한 수신 벡터들을 2n개의 n 튜플배열화시킨 표현 형식


2. 일반적인, 블록부호의 표기 및 명칭 例)

  ㅇ  C = {00000, 10110, 01101, 11011}
     - `2진 (5,4) 블록 부호` (22 2-ary 5-tuples)
        . 2진 알파벳 : {0,1}
        . 부호 길이 또는 블록 길이 (n) : 5
        . 부호 크기 (M) : 4
     - 또는, `2진 (5,4,3) 블록 부호`  : (n, k, dmin)
        . 최소 3개 이상 비트 차이(최소 거리,dmin)가 남
        . 따라서,
           .. 오류 비트 2개를 검출 가능 (오류검출능력)
           .. 오류 비트 1개를 정정 가능 (오류정정능력)


3. (n,k) 체계적 블록 부호에서, 요소별 명칭 例)

     메세지어 (Message Word)
     - 메세지어 길이 (Length)  : k   (Dimension,차원)
     - 메세지어 갯수 (Size)    : 2k패리티 비트 (Parity Bit)
     - 패리티 비트 길이  : n-k (Redundant Length,리던던시)

  ㅇ 부호어 (Code Word)
     - 표현 가능 코드 알파벳 수 (Alphabet)  : 2 = q   (2진 Code Alphabet)
     - 부호어 길이 (Length)                 : n   (Blocklength,블록 길이)
     - 총 부호어 갯수 (Cardinality)         : 2n 
     - 유효 부호어 갯수 (Size)              : 2k = M
    
  ㅇ 블록 부호 엔코더 (Block Code Encoder)
     - 역할 : 매핑/변환/부호화
        . 부호길이 k 의 메세지어(2k개의 가능한 메세지어)를, 
        . 에러검출/에러정정이 가능한,
        . 좀더 긴 부호길이 n 의 부호어(2n개의 가능한 부호어)로 변환부호율 (Code Rate)
     -  R = k / n    (0 < R < 1)
        . k : 메세지어 길이 (블록부호차원)
        . n : 부호어 길이


4. 한편, 이상적인/좋은 부호는? 부호 길이(n)는, 짧을수록 좋고,
  ㅇ 부호어 종류/갯수(2k)는, 많을수록 좋고,
  ㅇ 최소거리(dmin)는, 클수록 이상적 임
  ※ 즉, q진 (n, k, d)에서, n은 짧고, k 및 d는 클수록 좋은 부호 임


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

 
        요약목록     참고문헌