송수신 측 순환 중복 검사과정 풀이 방법 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
-----------
0000
1011
-----------
0111
1101
-----------
0100
1101
-----------
0010
1101
-----------
1110
1101
-----------
011
나온 결과를 데이터 다항식 왼쪽 끝으로 붙여준다.
2단계 결과 : 10101101011
3단계
P(x)를 G(x)로 나눈다 (XOR연산)
값이 0이면 정상
0이 아니면 오류
10101101011
1101
-----------
1111
1101
-----------
0101
1101
-----------
0000
1011
-----------
0111
1101
-----------
0100
1101
-----------
0011
1101
-----------
1101
1101
-----------
0000
0이나오면 해당 패킷은 정상이다.
결과 : 정상