디지털 데이터 통신2 #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. #10. 디데통(2) / 오류 탐지 : 패리티 검사 + 체크섬 [ 디지털 데이터 통신(2) - 오류 탐지 : 패리티 검사 + 체크섬 ] # 오류 유형 • 전송과 수신 사이에서 비트가 변경될 때 에러가 발생 • 단일 비트 오류 한 비트 변형 인접비트는 영향을 받지 않음 백색소음(열) 발생 • Burst error(길이 B ) bbit의 연속된 비트 오류 ∘첫 번째 및 마지막 비트와 임의 수의 중간 비트가 오류로 수신되는 B 비트의 연속 시퀀스 ∘데이터 속도가 높을수록 효과 커짐 ∘임펄스 노이즈 또는 모바일 무선 환경에서 페이딩으로 발생 # 오류 탐지 (1) • 설계에 관계없이 오류가 발생하여 전송된 프레임에서 하나 이상의 비트가 변경됨 • 프레임 : 하나 이상의 연속된 비트 시퀀스로 전송되는 데이터 • 단일 비트 오류의 확률이 증가할 때 프레임의 비트 오류.. 2020. 10. 21. 이전 1 다음
