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

(2018-02-13)

블록 부호 명칭

1. 블록 부호 관련 주요 용어들생성 행렬부호 다항식체계적 블록 부호부호율패리티 검사 행렬신드롬
2. 블록부호 명칭 例)

  ㅇ  C = {00000, 10110, 01101, 11011}
     - `2진 (5,4,3) 블록 부호` 또는 `2진 (5,4) 블록 부호`
        . 22 2-ary 5-tuples (차원이 4, 2진 알파벳 {0,1},블록 길이가 5인 블록 부호)
        . 최소 3개 이상 비트 차이(최소 거리,dmin)가 나므로, 오류 비트 1개를 정정가능

  ㅇ 이상적인/좋은 부호는? 
     - 부호 길이(n)는 짧고, 부호어 갯수(2k)는 많고, 최소거리(d)는 클수록 이상적 임
     - 즉, q진 (n, k, d)에서, n은 짧고, k 및 d는 클수록 좋은 부호 임


3. (n,k) 체계적 블록 부호에서 요소별 명칭 例)메세지어 (Message Word)
     - 메세지어 길이(Source Message Word Length)  : k   (Dimension,차원)
     - 메세지어 갯수                              : 2k패리티 비트 (Parity Bit)
     - 패리티 비트 길이                              : n-k (Redundant Length,리던던시)

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


[블록부호 용어] 1. 블록 부호 용어 2. 리던던시 3. 패리티 부호 4. 부호율 5. 완전 부호 6. 오류 패턴 7. 표준 배열

 
        최근수정     요약목록(시험중)     참고문헌