crc冗余碼的計(jì)算？

CRC碼一般在k位信息位之后拼接r位校驗(yàn)位生成。

例如：

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

解：

1、將生成多項(xiàng)式G(X)=X3+X+1轉(zhuǎn)換成對(duì)應(yīng)的二進(jìn)制除數(shù)1011。

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

3、用生成多項(xiàng)式對(duì)應(yīng)的二進(jìn)制數(shù)對(duì)左移3位后的原始報(bào)文進(jìn)行模2除（高位對(duì)齊），相當(dāng)于按位異或得到的余位011，所以最終編碼為：1010 011