Parity Check Code, Parity Code   패리티 검사 부호, 패리티 검사 코드, 패리티 부호

(2021-10-14)

우수 패리티 부호, 기수 패리티 부호, Even Parity Bit, 우수 패리티 비트, 짝수 패리티 비트


1. 패리티 검사 부호 (Parity Check Code), 단일 패리티 검사 부호 (Single Parity Check Code)

  ㅇ 단일 패리티 검사 비트를 추가하여 만들어진 부호
     - 선형 블록부호 중 매우 단순한 형태의 오류검출용 부호

  ㅇ 특징
     - (k+1, k) 부호
     - 부호화율 : R = k/(k+1)

  ㅇ 例)
     - C⊕(x1, x2, x3, x4) = (x1, x2, x3, x4, x1 ⊕ x2 ⊕ x3 ⊕ x4)
     - C⊕ : q = 2 (2진 부호), k = 4 (차원), n = 5 (블록 길이), R = 4/5 (부호화율)

  ㅇ 패리티 검사 부호의 종류 : 우수 패리티 부호, 기수 패리티 부호


2. 패리티 검사 부호의 종류

  ㅇ 우수(even,짝수) 패리티 부호 (Even Parity Bit Code)
     - 부호화비트열 전체에 1의 개수가 짝수가 되도록 패리티 검사 비트를 추가
        . 수신된 모든 비트를 더하여 결과값이 0 이면 오류 발생하지 않은 것으로 봄

     - 선형 부호의 일종
        . 전 영 특성(all zero)을 갖는 등

     - 例) C = {00000,11000} 
        . 1의 갯수가 0 또는 짝수

     - 例) ASCII 짝수 패리티 부호
        . ASCI 코드는, 정보 비트가 7 비트이고, 짝수 패리티 1 비트가 추가되어, 모두 8 비트가 됨
        . 즉, (8,7) 선형 블록부호 임

  ㅇ 기수(odd,홀수) 패리티 부호 (Odd Parity Bit Code)
     - 부호화비트열 전체에 1의 개수가 홀수가 되도록 패리티 검사 비트를 추가
        . 수신된 모든 비트를 더하여 결과값이 1 이면 오류 발생하지 않은 것으로 봄

     - 비 선형 부호의 일종

     - 例) C = {0001,0010,0100,0111,1000,1011,1101,1110} 
        . 전 영(all zero) 부호어가 존재하지 않음
        . 따라서, 선형 부호가 아님



Copyrightⓒ   차재복 (Cha Jae Bok)