패리티 검사 (Parity Check)

I. 1bit 전송 오류 검출, 패리티 검사

가. 패리티 검사의 개념

개념도
개념	정보 전달 과정 중 오류 발생 여부 검사위한 패리티 비트 기반 후진 오류 검출(BEC) 기법

나. 패리티 검사 중 Even/Odd Parity의 개념

Even Parity	– data에 ‘1’이 2n개 되도록 parity bit 구성
Odd Parity	– data에 ‘1’이 2n – 1개 되도록 parity bit 구성

 

II. 패리티 검사 원리 및 송/수신 절차

가. 패리티 검사 원리(Even Parity 기준)

– data+parity bit ‘1’개수 → 2n개 정상 / 2n-1개 오류 판단 사례)

• Odd Parity 경우 ‘1’개수 2n-1개 정상, 2n개 오류로 판단

나. 패리티 검사 기반 송/수신 절차

수신	송신
③ count bit/수신여부결정 ④ parity bit 분리	① 전송 data parity 계산 ② parity bit 결합

III. 패리티 검사의 한계점 및 해결방안

한계점	해결 방안
– 전송 중 짝수 bit 오류 시 전송 오류 검출 불가	– 2차원 패리티 검사 bit열 가로/세로 패리티 검사

• 2차원 패리티검사도 Burst Error 검출 불가 한계로 인해 대부분 CRC 오류 검출 기법 사용