crc冗余碼的計算？

CRC碼一般在k位信息位之后拼接r位校驗位生成。

例如：

假設使用的生成多項式是G(X)=X3+X+1。4位的原始報文為1010，求編碼后的報文。

解：

1、將生成多項式G(X)=X3+X+1轉換成對應的二進制除數1011。

2、此題生成多項式有4位（R+1）(注意：4位的生成多項式計算所得的校驗碼為3位，R為校驗碼位數)，要把原始報文C(X)左移3（R）位變成1010 000

3、用生成多項式對應的二進制數對左移3位后的原始報文進行模2除（高位對齊），相當于按位異或得到的余位011，所以最終編碼為：1010 011