CRC 생성 다항식 종류

(2020-12-25)

1. 여러가지 CRC 생성다항식 g(X) 例)생성 다항식 이란?
     - 입력 비트 시퀸스로부터 유효 부호어를 `생성시킬 수 있는 다항식` 형태의 표현
     - 조합논리의 표현을, 부울대수가 아닌 추상대수적 방법으로 표현하는 것임

  ㅇ CRC-8   (비트 길이 : 8 + 1 = n - k + 1 bits)
     -  g(x) = X8 + X2 + X1+ 1
        . ( 1000 0011 1 )
     - 사용 例) ATM 등

  ㅇ CRC-10  (비트 길이 : 10 + 1 = n - k + 1 bits)
     -  g(x) = X10 + X9 + X5 + X4 + X1 + 1
        . ( 11 0001 1001 1 )
     - 사용 例) ATM 등

  ㅇ CRC-12  (비트 길이 : 12 + 1 = n - k + 1 bits)
     -  g(x) = X12 + X11 + X3 + X2 + X + 1
        . ( 1100 0000 0111 1 )

  ㅇ CRC-16  (비트 길이 : 16 + 1 = n - k + 1 bits)
     -  g(x) = X16 + X15 + X2 + 1
        . ( 1000 1000 0001 0000 1 ) 

  ㅇ CRC-16-CCITT  (비트 길이 : 16 + 1 = n - k + 1 bits)
     -  g(x) = X16 + X12 + X5 + 1
        . ( 1000 1000 0001 0000 1)

  ㅇ CRC-32  (비트 길이 : 32 + 1 = n - k + 1 bits) : IEEE 802.3-2008
     -  g(x) = X32 + X26 + X23 + X22 + X16 + X12 + X11 + X10 + X10 + X8 + X7 + X5
               + X4 + X2 + X + 1
        . ( 1000 0010 0110 0000 1000 1110 1101 1011 1 )
     - 사용 例) Ethernet, Token Ring, FDDI



Copyrightⓒ   차재복 (Cha Jae Bok)