引言

在串行通信幀中，為了保證數據在傳輸過程中的完整性，通常采用一種指定的算法對原始數據進行計算，得出的一個校驗值。接收方接收到數據時，采用同樣的校驗算法對原始數據進行計算，若計算結果和接收到的 校驗值一致 ，說明數據校驗正確，該幀數據可用，若不一致，說明傳輸過程中出現了差錯，丟棄該幀數據，請求重發。常用的校驗算法有奇偶校驗、校驗和、CRC，還有LRC、BCC等不常用的校驗算法。

在諸多檢錯手段中，CRC是最著名的一種。CRC的全稱是循環冗余校驗，其特點是：檢錯能力強，開銷小，易于用編碼器及檢測電路實現。從其檢錯能力來看，它所不能發現的錯誤的幾率僅為0.0047%以下。從性能上和開銷上考慮，均遠遠優于奇偶校驗及算術和校驗等方式。因而，在數據存儲和數據通訊領域，CRC無處不在：著名的通訊協議X.25的FCS（幀檢錯序列）采用的是CRC-CCITT，WinRAR、NERO、ARJ、LHA等壓縮工具軟件采用的是CRC32，磁盤驅動器的讀寫采用了CRC16，通用的圖像存儲格式GIF、TIFF等也都用CRC作為檢錯手段。

YTM32B1ME微控制器中提供了硬件的CRC計算引擎，用以加速和簡化用戶程序中的CRC運算。值得注意的是，YTM32B1ME微控制器中還集成了SENT通信外設，SENT通信協議中也用到了CRC校驗。可以想見，在具體應用中，CRC外設可以配合SENT外設，或者其他在協議中使用CRC校驗算法的通信過程提供硬件計算引擎的支持。

YTM32的硬件CRC外設模塊，用戶通過AHB總線向CRC外設送數參與計算，然后通過AHB總線送出實時的計算結果。CRC外設內部實現了CRC4（CRC-ITU）、CRC16（CRC-CCITT）、CRC32（CRC-ethernet）等多項算式的計算引擎，并可配置輸出和輸出數據的位交換，通過8b、16b、32b等帶寬方式，向CRC計算引擎送數。如圖x所示。

圖x CRC外設系統框圖

原理與機制

CRC算法簡介

CRC的全稱是循環冗余校驗（Cyclic Redundancy Check），其目的是保證數據的完整性，具體應用方法，是在發送數據的后面再補充若干位的數據，使得接收方使用同樣的CRC計算方法，檢查接收到的數據的CRC計算結果是否為0，從而判定接收數據的完整性。

CRC的核心算法，就是通過一串“發送數據”，來計算“需要補充的若干數據”。CRC的計算過程是用除法求余數。不同于十進制的除法運算，CRC用的是 2進制的除法運算 ，2進制的除法運算，屬于 模2運算 ，模2運算的特點是： 沒有進位 。

• 模2加法：0+0=0，0+1=1，1+0=1，1+1=0。
• 模2減法：0-0=0，0-1=1，1-0=1，1-1=0。模2加減法實際上就是異或操作，這也是CRC很容易在實際中應用的數學基礎。
• 模2乘法：0x0=0，0x1=0，1x0=0，1x1=1。
• 模2除法：是模2乘法的逆運算，參見下圖示例。

圖x 模2除法

通過除法算式可以形象地想見，當將一串輸入數據，再在右側補入N個空位，作為被除數，除以CRC多項式所表示的N位除數時，若不能除盡，則在除法豎式的最后一個環節，在最右邊產生一個同補入空位同位寬的余數，那這個余數就是CRC的計算結果。此處用一個例子說明CRC的計算過程。如圖x所示。

圖x CRC8計算用例

在這個算例中：

• CRC8的多項式是x8+x2+x+1，對應的除數就是二進制數100000111
• 被除數是0x1C，轉化成二進制就是00011100
• CRC8為8位，被除數后面補8個0，也同時對應CRC計算的結果也是8位
• 最后的計算結果是0x54

在CRC解算時，若將CRC計算的結果換入補充的空位，在進行CRC計算，相當于是將之前CRC計算的余數同自己相加，根據CRC計算的加法中0+0=1和1+1=0的規則，剛好可以得到0的計算結果，從而驗證數據在傳輸過程的完整性。

使用在線的計算器，也能算得同樣的結果。如圖x所示。

圖x 使用在線CRC計算器

細心的讀者可能看到了，這里面還有 初始值 ， 結果異或值 ，輸入數據反轉和 輸出數據反轉 ，這些名詞都是指什么呢？

• 初始值，是給CRC計算前提供一個初始值（Offset，預計算值），大部分情況下設定為0，也可以根據選定的特定算法指定其他值，有時也被稱為CRC計算的種子（Seed）。結果異或值，是把計算結果再異或某一個值。使用初始值和結果異或值，的目的是防止在某個計算環節中，算得全0的中間結果，導致后續的CRC余數一直為0。
• 輸入數據反轉，是指輸入數據以字節為單位按位逆序處理；輸出數據反轉，是指CRC計算結果整體按位逆序處理；這么做的目的（一個合理的解釋）是右移比左移更容易計算，效率高，它跟大小端無關。

特別注意，最基本的計算過程大多不需要額外設定這些參數（配置成false或者0即可），但有些面向典型應用的場景，會對應一些特別配置組合（典型配置），產生了不同的算法。如圖x所示。

圖x 多種不同的CRC計算配置

從CRC算法到CRC硬件外設

示例CRC計算的過程中，使用的是1個8位的數作為被除數，但實際計算數據幀的數據大多是一個數組，這個擴展過程，可以理解為將整個數據幀的一串數據并排放在一起，當成一個大數進行計算。實際上，CRC的除法計算，也是一個串行移位的計算過程，可以從左邊算到右邊。在使用CRC硬件外設進行計算時，對應可以逐個向CRC_DATA寄存器中送數，CRC會使用上次計算結果和新送入的數據位，得到本次計算的結果，并繼續參與后續的計算。CRC硬件外設的CRC_DATA寄存器，支持用戶已8位、16位、32位的位寬向CRC計算引擎送數。

YTM32的硬件CRC支持三種算式：

CRC硬件外設可以配置初始值（種子，寄存器CRC_INIT），支持輸入和數據的位序反轉，不支結果持異或計算，但支持結果位翻轉。通過結果寄存器CRC_RESULT可以讀取實時計算的結果。

需要注意的是，YTM32手冊上列寫的支持CRC多項式的名字，主要還是描述算子，硬件還是使用基本算法執行計算。若需要使用某些具體算法配套特定的位序反轉、初始值等，還是需要用戶自行配置CRC硬件外設。

應用要點（軟件）

在arm-mcu-sdk軟件倉庫中，為ytm_crc_0驅動設計的樣例工程crc_basic中，設計了計算CRC-16和CRC-32的演示用例。

CRC16 用例

在crc16_test用例中，實現計算數列{0x1234, 0x5678, 0x5A5A, 0xA5A5}的CRC16值，有源碼如下 ：

CRC_Init_Type crc16_ccitt =   
{  
    .EnableOutputBitInv = false,  
    .EnableOutputBitSwap = false,  
    .EnableInputBitSwap = false,  
    .CalcMode = CRC_CalcMode_Crc16,  
    .InitData = 0x0000  
};  
  
#define CRC_DATA_LEN  4u  
const uint16_t crc16_data_arr[CRC_DATA_LEN] = {0x1234, 0x5678, 0x5A5A, 0xA5A5};  
#define CRC16_RESULT 0x4BDCu  /* The result CRC calculator with CCITT 32 bits standard. */  
  
void crc16_test(void)  
{  
    /* setup the crc calculator. */  
 CRC_Init(BOARD_CRC_PORT, &crc16_ccitt);  
   
 for (uint32_t i = 0u; i < CRC_DATA_LEN; i++)  
 {  
     CRC_SetData16b(BOARD_CRC_PORT, crc16_data_arr[i]);  
 }  
   
 printf("crc16_test ... ");  
 if (CRC16_RESULT == CRC_GetResult(BOARD_CRC_PORT))  
 {  
  printf("succ.");  
 }  
 else  
 {  
  printf("fail.");  
 }  
 printf("rn");  
}

使用在線的CRC計算器計算，可以得到相同的計算結果。如圖x所示。

圖x CRC在線計算器計算CRC16

這里要注意，CRC在線計算器中定義的CRC-16/CCITT是輸入數據反轉和輸出數據反轉的，而樣例代碼中指定的crc16_ccitt配置參數，實際對應CRC在線計算器的CRC-16/XMODEM計算配置。如果在樣例代碼中，設定配置參數.EnableOutputBitSwap = true和.EnableInputBitSwap = true，也可以得到同CRC在線計算器定義的CRC-16/CCITT算式相同的計算結果。

這里顯然對算式的名字存在了誤解。開發者如果不確定各名字預設的配置，也可以使用“自定義”的參數模型，此時可人為指定各參數。如圖x所示。

圖x 配置CRC在線計算式使用自定義的參數模型

CRC32 用例

在crc32_test用例中，實現計算數列{0x12345678, 0x56781234, 0x55AA55AA, 0xA5A5A5A5}的CRC32值，有源碼如下 ：

CRC_Init_Type crc32_enet  =  
{  
    .EnableOutputBitInv = false,  
    .EnableOutputBitSwap = false,  
    .EnableInputBitSwap = false,  
    .CalcMode = CRC_CalcMode_Crc32,  
    .InitData = 0xffffffff  
};  
  
#define CRC_DATA_LEN  4u  
const uint32_t crc32_data_arr[CRC_DATA_LEN] = {0x12345678, 0x56781234, 0x55AA55AA, 0xA5A5A5A5};  
#define CRC32_RESULT   (0x57738169U) /* The result CRC calculator with CRC-32 standard. */  
  
void crc32_test(void)  
{  
    /* setup the crc calculator. */  
 CRC_Init(BOARD_CRC_PORT, &crc32_enet);  
   
 for (uint32_t i = 0u; i < CRC_DATA_LEN; i++)  
 {  
     CRC_SetData(BOARD_CRC_PORT, crc32_data_arr[i]);  
 }  
   
 printf("crc32_test ... ");  
 if (CRC32_RESULT == CRC_GetResult(BOARD_CRC_PORT))  
 {  
  printf("succ.");  
 }  
 else  
 {  
  printf("fail.");  
 }  
 printf("rn");  
}

使用在線的CRC計算器計算，可以得到相同的計算結果。如圖x所示。

圖x CRC在線計算器計算CRC16

總結

YTM32的CRC硬件外設模塊能夠執行CRC計算，同在線CRC計算器的結果能夠對應上。

YTM32的手冊中描述的CRC16-CCITT和CRC32-ENET等對CRC計算典型配置的別稱，實際可不必參考。CRC硬件外設的中CRC計算引擎還是執行基本CRC計算，典型配置實際可通過配置相關計算寄存器位的實現，最終可以支持各種各樣的CRC典型算式。