홀수 패리티 및 CRC 계산

소개글

"패리티 및 CRC 계산"에 대한 내용입니다.

목차

1. 바이트 단위로 홀수 패리티 값을 구하시오.
2. 생성다항식 x8 + x4 + x2 + 1을 사용하여 CRC 값을 구하시오.

본문내용

[과제]
전송해야 할 데이터가 아래와 같다.
1010 1100 0100 0110
a) 바이트 단위로 홀수 패리티 값을 구하시오.
b) 생성다항식 x8 + x4 + x2 + 1을 사용하여 CRC 값을 구하시오.

[풀이]
a) 바이트 단위로 홀수 패리티 값을 구하시오.
패리티 비트 검사(Parity Bit Check) 방식은 프레임의 각 단어 끝에 한 개의 비트를 추가시키고, 이 추가시킨 비트를 포함하여 단어 내에서 “1”의 비트수가 홀수 또는 짝수가 되도록 규정한 다음, 수신측에서는 부호마다 “1”의 비트수가 홀수 또는 짝수인가를 검사함으로써 오류를 검출하는 방식이다. 이와 같이 각 단어마다 추가되는 비트를 패리티 비트(Parity Bit)라고 하고, 검사를 홀수로 행하는 것을 홀수 패리티 검사, 짝수로 행하는 것을 짝수 패리티 검사라고 한다.
오류 검출을 위해 가장 널리 사용되는 방식으로서 데이터 전송에서 7비트의 데이터에 하나의 패리티 비트가 끝에 붙는다.

참고 자료

NEW정보통신개론, 한빛아카데미, 고응남 저, 2015, p.158~160
정보통신개론, 21세기사, 김인식 저, 2017, p.94