문. CRC(Cyclic Redundancy Check)

문. CRC(Cyclic Redundancy Check)

답.

1. CRC 정의

- CRC는 송수신측에 미리 정해진 생성다항식을 이용하여 에러를 검출하는 코딩방식임

- 2계층 오류제어방식으로 LAN, HDLC 등에서 사용

 

2. CRC 개념도 및 특징

가. 개념도

<그림. CRC 개념도>

  - 송신측에서 입력 신호와 생성다항식을 연산하여 전송함

  - 수신측에서 에러를 검출 후 에러가 없으면 다음 DATA 전송

  - 에러 발생 시 재전송 요구

 

나. 특징

구 분	설 명
Burst 에러 검출 가능	- 수신데이터에 집단에러 또는 연집에러가 발생해도 검출 가능
전체 정보량 증가	- 에러 검출용 bit+메세지 bit로 전체 bit 수 증가
간단한 H/W 구조	- XOR와 D-FF로 간단히 구현 가능

 

3. CRC 동작 절차

단 계	설 명
Encoding (CRC 계산)	- 데이터 워드 + n bit로 구성된 데이터를 (n+1) bit Divisor로 나누어 CRC 생성 - 데이터워드 + CRF로 이루어진 코드워드 생성 - Divisor는 생성다항식으로 CRC-8, CRC-12, CRC-16 등에 의해 미리 정해짐
Transmission (Data+CRC)	- 코드워드(데이터워드+CRC)를 네트워크를 통해 수신측에 전송 - 손실, 순서 바뀜, 중복 등 에러 발생가능
Decoding (에러체크)	- 수신된 코드워드를 Divisor를 이용하여 나눔 - 나머지가 0이면 데이터 에러 없음 - 나머지가 발생 시 에러 발생으로 간주 - 에러 발생 시 ARQ 수행

  - CRC기법은 Encoding단계에서 CRC를 생성하여 송신하며 수신측에서 Divisor로 나머지 값을 계산하여 에러여부 검증

 

4. CRC와 해밍코드 비교

구 분	CRC 코드	해밍코드
목적	오류검출	오류검출 및 정정
패리티비트	필요	필요
전송효율	낮음	우수
역채널	필요	불필요
활용	LAN, HDLC	광통신

  - 5G 제어채널에서는 CRC 코드와 Polar 코드를 연접하여 사용해서 BER 성능 개선