1. 패리티 검사 부호 (Parity Check Code), 단일 패리티 검사 부호 (Single Parity Check Code)
ㅇ 단일 패리티 검사 비트를 추가하여 만들어진 부호
- 선형 블록부호 중 매우 단순한 형태의 오류검출용 부호
2. 패리티 검사 부호의 특징
ㅇ 블록부호 표기 : (블록길이, 차원) = (k+1, k)
- (k)개의 정보 비트에 1개의 패리티 비트를 추가하여, 총 (k+1) 비트로 구성됨
ㅇ 부호화 율 : R = k / (k+1)
- 전체 부호 비트 (k+1) 중에서 정보 비트 (k)가 차지하는 비율로,
- 1에 가까울수록 효율적인 부호임
※ 例)
- C ⊕ (x1, x2, x3, x4) = (x1, x2, x3, x4, x1 ⊕ x2 ⊕ x3 ⊕ x4)
. q = 2 (2진 부호), k = 4 (차원), n = 5 (블록 길이), R = 4/5 (부호화율)
- (짝수 패리티 검사 부호)
. 정보 비트 (k = 4) : 1 0 1 1
. 패리티 비트 : 정보 비트의 1의 개수가 홀수(3), 짝수 패리티를 위해 패리티 비트 1 추가
. 전체 부호어 : 1 0 1 1 `1`
3. 패리티 검사 부호의 종류
ㅇ 우수 (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) 부호어가 존재하지 않음
. 따라서, 선형 부호가 아님