송수신 측 순환 중복 검사과정 풀이 방법 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이나오면 해당 패킷은 정상이다.

결과 : 정상