CRC 기본 이론과 C코딩등

소개

CRC 에대한 기본 이론을 알아보고
C를 이용해 코딩을 하였습니다.(주석 포함)

목차

1. Theory
2.flow chart
3. Source Code
4. 실행화면.

본문내용

1.Theory
CRC(Cyclic Redundancy Check)
데이터 전송 과정에서 발생하는 오류를 검출하기 위하여 순환 2진 부호를 사용하는 방식. 송신 측에서 데이터를 블록 단위로 나누고 각 블록 뒤에 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이다.

q데이터: k 비트
q생성기(generator): n+1 비트 (송, 수신기 공유)
qCRC 발생과정
Øn개의 0을 데이터 단위 다음에 덧붙인다(생성기 보다 한 비트 적다)
Ø이것을 생성기로 나눈다(mod 2 연산)
Ø나눈 나머지(CRC)를 n개의 0이 있는 필드에 삽입한다. 이것이 데이터와 CRC가 포함된 전송 단위가 된다
qCRC 검사과정
Ø수신된 데이터와 CRC를 생성기로 나눈다(mod2 연산)
Ø나머지가 0이면 오류 없음
Ø나머지가 있으면 오류 발생
-CRC 성능
qCRC는 홀수비트에 영향을 주는 모든 폭주오류를 검출할 수 있다
qCRC는 다항식 차수 이하의 길이를 갖는 모든 폭주오류를 검출할 수 있다
qCRC는 다항식 차수 이상을 갖는 매우 높은 확률의 폭주오류를 검출할 수 있다

참고자료

· 없음