송수신 측 순환 중복 검사과정 풀이 방법 Feat. 다항식
송수신 측 순환 중복 검사과정 풀이 방법 예제 풀이로 알아보도록 하지 ! 전송 데이터 다항식 P(x) = 10101101(x7 + x5 + x3 + x2 + 1) 생성 다항식 G(x) = 1101(x3 + x2 + 1) P(x) = 10101101 G(x)=1101 1단계 ㅇFCS수 만큼 왼쪽 시프트한다. - FCS란 : 생성다항식비트수 빼기 1 : 3비트 데이터 다항식 왼쪽끝에 3비트만큼 0을 붙여준다. >>> 1단계 결과 : 10101101000 2단계 P(x)를 G(x)로 나눈다 (XOR연산) XOR연산 - 같으면 0 틀리면 1 ㅇ 오버플로우 무시 10101101000(데이터다항식) 1101(생성다항식) ----------- 1111 1101 ----------- 0101 1101 ---------..
2020.04.21