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

(2019-05-15)

블록 부호 명칭

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

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

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


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

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


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

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