Repetition Code   반복 부호, 반복 코드

(2020-10-07)

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


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

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


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

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

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

  ㅇ 해밍 최소거리 : d = n

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


3. 반복 코드복호화 

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

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



Copyrightⓒ   차재복 (Cha Jae Bok)    " 정보통신 및 과학기술 지식을 간결하게 정리,체계화시키고 있습니다. "