📲 정보통신공학 - Ch6. 오류 검출 및 정정 - 5 순환중복검사(CRC)

출처 : William Stallings, "Data and Computer Communications (10th Edition)," Pearson, 2014

---

4.5  📲 순환중복검사(CRC)

매우 강력하고 가장 흔한 오류 검출 기술

 

k비트 블록 데이터 또는 메시지가 주어지면 송신기는 프레임 검사열(frame check sequence : FCS)이라는 n-k 비트열을 생성

=> 최종 n 비트의 프레임은 미리 정해져 있는 어떤 숫자로 나누어 떨어짐

 

- 세 가지 절차

1. 모듈러 2연산 (module 2 arithmetic)

2. 다항식 ( polyomical)

3. 디지털 논리

---

👀 모듈러 2연산 (module 2 arithmetic)

T = 전송될 n 비트 프레임
D = k 비트 데이터 블록(메시지) 또는 메시지로서, T의 처음 k비트에 해당
F = (n-k)비트의 FCS로서, T의 마지막 (n-k) 비트에 해당
P = 미리 정한 제수(divisor)로서, (n-k+1) 비트

---

👀  다항식 ( polyomical)

---

👀 디지털 논리 회로

 

CRC 처리는 exclusive-OR 게이트와 시프트 레지스터로 구성된 나눗셈 회로로 구현

 

시프트 레지스터는 1 비트 저장 장치의 열

각 장치는 현재 저장된 값을 표시하는 출력선과 입력선을 가짐

클록 시간으로 알려진 이산적인 순간에 저장 장치의 값은 입력선에 의해 표시된 값으로 대치

전체 레지스터를 따라 1비트씩 이동되도록 동시에 클록킹

회로 구현
1.  레지스터는 FCS의 길이와 같은 n-k 비트를 저장
2. 최대 n-k개의 exclusive-OR 게이트가 존재
3. 게이트의 유무는 제수 다항식 P(X)에서 1과 X^n-k 항을 제외한 항들의 존재 여부와 관련

---

왜이렇게

어렵

영상이랑 에제 보깃