순환 중복 검사1 #11. 디데통(3) / CRC + 오류 수정 프로세스 + 해밍코드 [ 디지털 데이터 통신(3) - CRC + 오류 수정 프로세스 ] # 순환 중복 검사(CRC) • 가장 보편적이고 강력한 검사 중 하나 • k-bit 블록의 경우 송신기가 비트 시퀀스(n-k ) FCS(Frame Check Sequence)를 생성한다. • 미리 결정된 숫자로 정확히 구분되는 n비트 프레임 전송 • 수신기가 프레임을 해당 숫자로 나눈다 ∘남은 것이 없는 경우 오류 없다고 가정 • 구현 방법: ∘modulo 2 산술 ∘polynomials (다항식) ∘digital logic (디지털 논리학) # CRC - 구현 • Modulo 2 - 운반이 없는 바이너리 추가(XOR) - 데이터 끝에 (n-k ) 0의 추가 - 결과를 P로 나누고 나머지는 FCS로 나누기 # CRC - 구현 • Polyn.. 2020. 10. 21. 이전 1 다음
