정보통신 정보관리기술사/통신이론

문. CRC(Cyclic Redundancy Check)

가카리 2022. 1. 13. 20:39
반응형

. CRC(Cyclic Redundancy Check)

.

1. CRC 정의

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

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

 

2. CRC 개념도 및 특징

. 개념도

<그림. CRC 개념도>

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

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

  - 에러 발생 시 재전송 요구

 

. 특징

구 분 설 명
Burst 에러 검출 가능 - 수신데이터에 집단에러 또는 연집에러가 발생해도 검출 가능
전체 정보량 증가 - 에러 검출용 bit+메세지 bit로 전체 bit 수 증가
간단한 H/W 구조 - XORD-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 성능 개선

 

반응형