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

(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. 표준 배열
  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.   순회부호
        4.   길쌈 부호
        5.   채널부호화(기타일반)
  5.   전기전자공학
  6.   통신/네트워킹
  7.   정보기술(IT)
  8.   공업일반(기계,재료등)
  9.   표준/계측/품질
  10.   기술경영

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