CRC的校驗原理及其軟件實現

  隨著數據采集系統(tǒng)的功能日益強大,以及微型計算機的普及,在現代工業(yè)中,利用微機進行數據通訊的工業(yè)控制應用得也越來越廣泛。特別是在大規(guī)模高精度數據采集系統(tǒng)中,對數據進行分析和計算將占用很大一部分單片機的資源,可以將采集到的數據通過串行通訊方式傳送給PC機,由PC機來完成數據的處理工作。但是由于傳輸距離、現場狀況等諸多可能出現的因素的影響,計算機與受控設備之間的通訊數據常會發(fā)生無法預測的錯誤。為了防止錯誤所帶來的影響,在數據的接收端必須進行差錯校驗。雖然差錯校驗也可以完全由硬件來承擔,但由于單片機和PC都具有很強的軟件編程能力,這就為實施軟件的差錯校驗提供了前提條件,而軟件的差錯校驗有經濟實用并且不增加硬件開銷的優(yōu)點。

  1  CRC法的原理

  傳統(tǒng)的差錯檢驗法有:奇偶校驗法,校驗和法,行列冗余校驗法等。這些方法都是在數據后面加一定數量的冗余位同時發(fā)送出去,例如在單片機的通訊方式2和3中,TB8就可以作為奇偶校驗位同數據一起發(fā)送出去,在數據的接收端通過對數據信息進行比較、判別或簡單的求和運算,然后將所得和接收到的冗余位進行比較,若相等就認為數據接收正確,否則就認為數據傳送過程中出現錯誤。但是冗余位只能反映數據行或列的奇偶情況,所以這 類檢驗方法對數據行或列的偶數個錯誤不敏感,漏判的概率很高。因此,此種方法的可靠性 就差。

  循環(huán)冗余碼校驗英文名稱為Cyclical Redundancy Check,簡稱CRC。它是利用除法及余數 的原理來作錯誤偵測(Error Detecting)的。實際應用時,發(fā)送裝置計算出CRC值并隨數據一同發(fā)送給接收裝置,接收裝置對收到的數據重新計算CRC并與收到的CRC相比較,若兩個CR C值不同,則說明數據通訊出現錯誤。由于這種方法取得校驗碼的方式具有很強的信息覆蓋能力,所以它是一種效率極高的錯誤校驗法。錯誤的概率幾乎為零。在很多的儀器設備中都 采用這種冗余校驗的通訊規(guī)約。

  根據應用環(huán)境與習慣的不同,CRC又可分為以下幾種標準:

  ① CRC-12碼;② CRC-16碼;

 、 CRC-CCITT碼;④ CRC-32碼。

  CRC-12碼通常用來傳送6-bit字符串。CRC-16及CRC-CCITT碼則是用來傳送8-b it字符,其中CRC-16為美國采用,而CRC-CCITT為歐洲國家所采用。CRC-32碼大都被采用在一種稱為Point-to-Point的同步傳輸中。

  2  CRC校驗碼的生成過程

  我們以最常用的CRC-16碼作為例子進行說明。

  冗余循環(huán)碼包括2個字節(jié),即16位二進制數。先預置16位寄存器全部為1,再逐 步把每8位的數據信息進行處理。在進行CRC計算時只用8位數據位,起始位和停止位,如有奇偶校驗位的話也包括奇偶校驗位,都不參與CRC計算。

  在計算CRC碼時,8位數據與寄存器的數據相異或,得到的數據向低位移一位,用 0填補最高位,再檢查最低位。如果最低位為1,把寄存器的內容與預置數相異或;若最低位為0,則不進行異或計算。

  這個過程一直重復8次,第8次移位后,下一個8位數據再與現在寄存器中的內容 相異或,這個過程和以上一樣重復8次。當所有的信息處理完后,最后寄存器中的內容即為CRC碼。這個CRC碼將由發(fā)送設備跟在數據的最后一起發(fā)送。

  計算CRC的步驟為:

 。1)預置16位寄存器位十六進制數FFFF(即全為1)。稱此寄存器位CRC寄存器。

 。2)把第一個8位數據與16位寄存器的低位相異或,將結果放于CRC寄存器中;

  (3)把寄存器的內容右移一位(朝低位),用0填補最高位,檢查最低位;

 。4)如果最低位為0,重復第三步(再次移位);

  如果最低位為1,CRC寄存器與多項式碼進行異或;

 。5)重復步驟3和4,直到右移8次,這樣整個8位數據全部進行了處理;

 。6)重復步驟2到5,進行下一個8位數據的處理;

 。7)最后得到的CRC寄存器即為CRC碼。


掃碼關注5G通信官方公眾號,免費領取以下5G精品資料
  • 1、回復“YD5GAI”免費領取《中國移動:5G網絡AI應用典型場景技術解決方案白皮書
  • 2、回復“5G6G”免費領取《5G_6G毫米波測試技術白皮書-2022_03-21
  • 3、回復“YD6G”免費領取《中國移動:6G至簡無線接入網白皮書
  • 4、回復“LTBPS”免費領取《《中國聯通5G終端白皮書》
  • 5、回復“ZGDX”免費領取《中國電信5GNTN技術白皮書
  • 6、回復“TXSB”免費領取《通信設備安裝工程施工工藝圖解
  • 7、回復“YDSL”免費領取《中國移動算力并網白皮書
  • 8、回復“5GX3”免費領取《R1623501-g605G的系統(tǒng)架構1
  • 本周熱點本月熱點

     

      最熱通信招聘

      最新招聘信息