CRC의 정의 및 기본원리

소개

CRC의 정의 및 기본원리에 관한 자료입니다.

목차

CRC란?
기본원리
(1) 2진 다항식으로 표시
(2) CRC 계산 방법

본문내용

CRC (Cyclic Redundancy Check, 순환잉여검사, 巡環重複檢査)
데이터 전송 과정에서 발생하는 오류를 검출하기 위하여 순환 2진 부호를 사용하는 방식.
CRC란?
송신측에서 데이터를 블록 단위로 나누고 각 블록 뒤에 2진 다항식의 특수 계산에 의해 얻어진 순환 부호를 여분으로 붙여서 전송하면 수신측에서 동일한 계산에 의해 같은 순환 부호가 얻어지는지의 여부로 전송 오류의 유무를 검사한다.
이 방법은 패리티 비트에 의한 방법보다 정교하므로 오류검출 능력이 뛰어나고, 부호기나 복호기의 오류 검출 회로가 간단하여 X-모뎀이나 커밋 등의 통신 프로토콜에서 사용되고 있다. 그 밖에도 ITU-T 권고 G.704에서 1.544, 2.048 및 6.312Mbps 다중화 장치의 오류 검출용으로 각각 CRC-6, CRC-4, CRC-5를 규정하고 있다. 여기서 CRC-6＝X6＋X＋1, CRC-4＝X4＋X＋1, CRC-5＝X5＋X4＋X2＋1이다
기본원리
n 비트의 주어진 정보가 있을 때, 이를 k 비트만큼 자리를 올리고 미리 약속한 k 비트의 키 값으로 나누면 r 비트의 나머지가 남게 된다. 송신측에서는 원래의 정보데이터를 k 비트 자리 올린 것에 r 비트의 나머지를 더해서 n+r 비트의 데이터를 만들어 보낸다.

참고자료

· 없음