Repetition Code   반복 부호, 반복 코드

(2019-02-15)

Repetition Coding, 반복 코딩, Majority Decoding, 다수결 복호화

1. 반복 코드메세지 내 각 비트가 여러번 반복되어 만들어지는 매우 단순한 코드

  ㅇ 例) 3 비트 반복코드 : 0 -> 000, 1 -> 111  


2. 반복 코드의 특징부호어가 동일 비트로 구성됨
     - 모두 `0` 또는 `1` 인 비트 열

  ㅇ 부호 길이가 항상 홀수
     - 원 메세지 길이가 m  (n = 2m + 1 : 항상 홀수) 일때,
     - 부호어 길이는 n 이 됨

  ㅇ 가장 단순한 `선형 블록코드` 임
     - 하나의 메세지 비트가 n개의 동일한 비트를 갖는 블록으로 부호화선형 코드
        . 즉, (n,1) 블록코드 
     - 부호율 : R = 1/n

  ㅇ 해밍 최소거리 : dmin = n

  ㅇ 반복 부호는 완전 부호로 간주됨


3. 반복 코드의 복호화 

  ㅇ (n,1) 블록부호복호비트 결정 방식 : 다수결 복호화 (Majority Decoding)

     - 수신된 n 비트에서, 0의 개수가 1의 개수보다 많으면 -> 0 
     - 수신된 n 비트에서, 1의 개수가 0의 개수보다 많으면 -> 1


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

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