開發(fā)環(huán)境：

MDK：Keil 5.30

開發(fā)板：GD32F207I-EVAL

MCU：GD32F207IK

1 CRC的校驗原理

__循環(huán)冗余校驗(CRC)計算單元是根據(jù)固定的生成多項式得到任一32位全字的CRC計算結(jié)果。__在其他的應(yīng)用中， CRC技術(shù)主要應(yīng)用于核實數(shù)據(jù)傳輸或者數(shù)據(jù)存儲的正確性和完整性。標準EN/IEC 60335-1即提供了一種核實閃存存儲器完整性的方法。 CRC計算單元可以在程序運行時計算出軟件的標識，之后與在連接時生成的參考標識比較，然后存放在指定的存儲器空間。那么首先來看看CRC校驗原理。

1.1基本原理

CRC檢驗原理實際上就是在一個p位二進制數(shù)據(jù)序列之后附加一個r位二進制檢驗碼(序列)，從而構(gòu)成一個總長為n＝p＋r位的二進制序列；附加在數(shù)據(jù)序列之后的這個檢驗碼與數(shù)據(jù)序列的內(nèi)容之間存在著某種特定的關(guān)系。如果因干擾等原因使數(shù)據(jù)序列中的某一位或某些位發(fā)生錯誤，這種特定關(guān)系就會被破壞。因此，通過檢查這一關(guān)系，就可以實現(xiàn)對數(shù)據(jù)正確性的檢驗。

• 幾個基本概念

1、幀檢驗序列FCS（Frame Check Sequence）：為了進行差錯檢驗而添加的冗余碼。

2、多項式模2運行：實際上是按位異或(Exclusive OR)運算，即相同為0，相異為1，也就是不考慮進位、借位的二進制加減運算。如：10011011 + 11001010 = 01010001。

3、生成多項式（generator polynomial）：當進行CRC檢驗時，發(fā)送方與接收方需要事先約定一個除數(shù)，即生成多項式，一般記作G（x）。生成多項式的最高位與最低位必須是1。常用的CRC碼的生成多項式有：

每一個生成多項式都可以與一個代碼相對應(yīng)，如CRC8對應(yīng)代碼：100110001。

1.2 CRC檢驗碼的計算

設(shè)信息字段為K位，校驗字段為R位，則碼字長度為N(N=K+R)。設(shè)雙方事先約定了一個R次多項式g(x)，則CRC碼：

V(x)=A(x)g(x)=xRm(x)+r(x)

其中: m(x)為K次信息多項式， r(x)為R-1次校驗多項式。

這里r(x)對應(yīng)的代碼即為冗余碼，加在原信息字段后即形成CRC碼。

r(x)的計算方法為：在K位信息字段的后面添加R個0，再除以g(x)對應(yīng)的代碼序列，得到的余數(shù)即為r(x)對應(yīng)的代碼(應(yīng)為R－1位；若不足，而在高位補0)。

計算示例：

設(shè)需要發(fā)送的信息為M = 1010001101，產(chǎn)生多項式對應(yīng)的代碼為P = 110101，R＝5。在M后加5個0，然后對P做模2除法運算，得余數(shù)r(x)對應(yīng)的代碼：01110。故實際需要發(fā)送的數(shù)據(jù)是101000110101110。

1.3 錯誤檢測

當接收方收到數(shù)據(jù)后，用收到的數(shù)據(jù)對P（事先約定的）進行模2除法，若余數(shù)為0，則認為數(shù)據(jù)傳輸無差錯；若余數(shù)不為0，則認為數(shù)據(jù)傳輸出現(xiàn)了錯誤，由于不知道錯誤發(fā)生在什么地方，因而不能進行自動糾正，一般的做法是丟棄接收的數(shù)據(jù)。

【注】幾點說明：

1、CRC是一種常用的檢錯碼，并不能用于自動糾錯。

2、只要經(jīng)過嚴格的挑選，并使用位數(shù)足夠多的除數(shù) P，那么出現(xiàn)檢測不到的差錯的概率就很小很小。

3、僅用循環(huán)冗余檢驗 CRC 差錯檢測技術(shù)只能做到無差錯接受（只是非常近似的認為是無差錯的），并不能保證可靠傳輸。

2 GD32中的CRC

所有的GD32芯片都內(nèi)置了一個硬件的CRC計算模塊，可以很方便地應(yīng)用到需要進行通信的程序中，這個CRC計算模塊使用常見的、在以太網(wǎng)中使用的計算多項式：

寫成16進制就是：0x04C11DB7

使用這個內(nèi)置CRC模塊的方法非常簡單，既首先復位CRC模塊(設(shè)置CRC_CR=0x01)，這個操作把CRC計算的余數(shù)初始化為0xFFFFFFFF；然后把要計算的數(shù)據(jù)按每32位分割為一組數(shù)據(jù)字，并逐個地把這組數(shù)據(jù)字寫入CRC_DR寄存器(既下圖中的綠色框)，寫完所有的數(shù)據(jù)字后，就可以從CRC_DR寄存器(既下圖中的蘭色框)讀出計算的結(jié)果。

下面是用C語言描述的這個計算模塊的算法，大家可以把它放在通信的另一端，對通信的正確性進行驗證：

DWORD dwPolynomial = 0x04c11db7;
DWORD cal_crc(DWORD *ptr, int len)
{
    DWORD    xbit;
    DWORD    data;
    DWORD    CRC = 0xFFFFFFFF;    // init
    while (len--) {
        xbit = 1 << 31;

        data = *ptr++;
        for (int bits = 0; bits < 32; bits++) {
            if (CRC & 0x80000000) {
                CRC <<= 1;
                CRC ^= dwPolynomial;
            }
            else
                CRC <<= 1;
            if (data & xbit)
                CRC ^= dwPolynomial;

            xbit >>= 1;
        }
    }
    return CRC;
}

有幾點需要說明：

1）上述算法中變量CRC，在每次循環(huán)結(jié)束包含了計算的余數(shù)，它始終是向左移位(既從最低位向最高位移動)，溢出的數(shù)據(jù)位被丟棄。

2）輸入的數(shù)據(jù)始終是以32位為單位，如果原始數(shù)據(jù)少于32位，需要在低位補0，當然也可以高位補0。

3）假定輸入的DWORD數(shù)組中每個分量是按小端存儲。

4）輸入數(shù)據(jù)是按照最高位最先計算，最低位最后計算的順序進行。

例如：

如果輸入0x44434241，內(nèi)存中按字節(jié)存放的順序是：0x41, 0x42, 0x43, 0x44。計算的結(jié)果是：0xCF534AE1

如果輸入0x41424344，內(nèi)存中按字節(jié)存放的順序是：0x44, 0x43, 0x42, 0x41。計算的結(jié)果是：0xABCF9A63

3 CRC寄存器描述

• 數(shù)據(jù)寄存器(CRC_DRTA)

CRC_DATA用于接收待計算的新數(shù)據(jù)，直接將其寫入即可。剛寫入的數(shù)據(jù)不能被讀出來，因為讀取該寄存器得到的是上次CRC計算的結(jié)果。

• 獨立數(shù)據(jù)寄存器(CRC_FDATA)

注：此寄存器不參與CRC計算，可以存放任何數(shù)據(jù)。

• 控制寄存器(CRC_CTL)

CRC_CTL用來復位CRC_DATA寄存器，設(shè)置其值為0xFFFFFFFF，然后該位被硬件自動清零。該位對CRC_FDATA寄存器沒有影響。

4 CRC具體代碼實現(xiàn)

代碼很簡單。

brief      main function
    param[in]  none
    param[out] none
    retval     none
*/
int main(void)
{
    //systick init
    sysTick_init();

    //usart init 115200 8-N-1
    com_init(COM1, 115200, 0, 1);

    printf("CRC Test \\n");

    /* Enable CRC clock */
    rcu_periph_clock_enable(RCU_CRC);

    /* Compute the CRC of "DataBuffer" */
    CRCValue = crc_block_data_calculate((uint32_t *)DataBuffer, BUFFER_SIZE);

    printf("\\r\\n32-bit CRC check code : 0x%X\\n", CRCValue);

    while(1)
    {
        delay_ms(1000);
    }
}

就使用了crc_block_data_calculate()函數(shù)，傳入一個要計算的數(shù)據(jù)和大小，就得到了計算的CRC值。

5 實驗現(xiàn)象

將編譯好的程序下載到板子中，通過串口助手可以看到如下現(xiàn)象。

然后使用CRC計算工具來計算。

可以看到和軟件計算的一致。

值得注意的是，STM32的硬件CRC的結(jié)果異或值是0x00000000。

【注】關(guān)于CRC的更多內(nèi)容可以自行查閱相關(guān)資料，筆者這里推薦一篇文章A PAINLESS GUIDE TO CRC ERROR DETECTION ALGORITHMS，感興趣的朋友自己去看看吧。