CRC 생성 다항식 종류

(2023-05-17)

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

순회 부호
   1. 순회 부호   2. 부호 다항식   3. 생성 다항식   4. CRC(순환중복검사)   5. CRC 생성 다항식 종류   6. BCH 부호   7. RS 부호   8. PN 코드   9. 최장 수열  


Copyrightⓒ written by 차재복 (Cha Jae Bok)               기술용어해설 후원
"본 웹사이트 내 모든 저작물은 원출처를 밝히는 한 자유롭게 사용(상업화포함) 가능합니다"