CRC 校驗(yàn)是一種在數(shù)據(jù)通信系統(tǒng)和其它串行傳輸系統(tǒng)中廣泛使用的錯(cuò)誤檢測(cè)手段。通用的CRC 標(biāo)準(zhǔn)有CRC-8、CRC-16、CRC-32、CRC-CCIT，其中在網(wǎng)絡(luò)通信系統(tǒng)中應(yīng)用最廣泛的是CRC-32 標(biāo)準(zhǔn)。本文將以CRC-32 為例，說明CRC 編碼的實(shí)現(xiàn)方式以及如何用verilog 語言對(duì)CRC 編碼進(jìn)行描述。

　　在說明CRC 編碼方式之前，首先介紹一下模2 運(yùn)算法則，在CRC 運(yùn)算過程中會(huì)使用到模2 除法運(yùn)算。模2 運(yùn)算是一種二進(jìn)制運(yùn)算法則， 與四則運(yùn)算相同，模2 運(yùn)算也包括模2 加、模2 減、模2 乘、模2 除四種運(yùn)算。模2 運(yùn)算用“ +”表示加法運(yùn)算，用“ -”、“×”或“ ?！薄ⅰ?”分別表示減法、乘法和除法運(yùn)算。與普通四則運(yùn)算法則不同的是， 模2 加法是不帶進(jìn)位的二進(jìn)制加法運(yùn)算，模2 減法是不帶借位的二進(jìn)制減法運(yùn)算。同時(shí)，模2 乘法在累加中間結(jié)果時(shí)采用的是模2 加法運(yùn)算； 模2 除法求商過程中余數(shù)減除數(shù)采用的是模2 減法運(yùn)算。因此，兩個(gè)二進(jìn)制數(shù)進(jìn)行模2 加減法運(yùn)算時(shí)，相當(dāng)于兩個(gè)二進(jìn)制數(shù)進(jìn)行按位異或運(yùn)算， 每一位的結(jié)果只與兩個(gè)數(shù)的當(dāng)前位有關(guān)。模2 除法在確定商時(shí)，與普通二進(jìn)制除法也略有區(qū)別。普通二進(jìn)制除法中，當(dāng)余數(shù)小于除數(shù)時(shí)，當(dāng)前位的商為0，當(dāng)余數(shù)大于等于除數(shù)時(shí)，當(dāng)前位的商為1。模2 除法在確定當(dāng)前位的商時(shí)，只關(guān)心余數(shù)的首位，首位為1 則商為1，首位為0 則商為0。