循環(huán)冗余校驗(yàn)CRC 碼是檢錯(cuò)與糾錯(cuò)能力極強(qiáng)的線性分組碼，在通信與測(cè)
控領(lǐng)域應(yīng)用廣泛。本文提出了逆序CRC 信息單元編碼算法，即以包含若干位的信
息塊為單元計(jì)算CRC 的方法，進(jìn)行了詳細(xì)的數(shù)學(xué)推導(dǎo)，給出了編碼算法流程圖。
分析了CRC 的解碼算法并給出了解碼算法流程圖。在討論了DS18B20 的CRC 程
序流程圖的基礎(chǔ)上，給出了在keil μVision8.08a 環(huán)境下調(diào)試通過(guò)的KeilC51 程序。
在數(shù)據(jù)通信中，由于信道存在著干擾，可能會(huì)使所傳遞的信息出現(xiàn)差錯(cuò)，為了
讓信宿知道所收信息的正確性，就要有一種檢驗(yàn)信息正確與否的規(guī)則。循環(huán)冗余校
驗(yàn)CRC(Cyclic Redundancy Check)是常用的檢糾錯(cuò)能力極強(qiáng)的一種規(guī)則。理論證明，
r 階CRC 能夠檢驗(yàn)出全部的奇數(shù)位錯(cuò)、全部二位錯(cuò)、全部長(zhǎng)度小于或等于r 位的
突發(fā)錯(cuò)[1]。有關(guān)CRC 正序算法的分析可參見(jiàn)文獻(xiàn)[2][3]，本文分析逆序CRC 算法。
所謂逆序CRC 算法就是把原生成多項(xiàng)式的反轉(zhuǎn)作為計(jì)算逆序CRC 碼的生成多項(xiàng)
式，從低字節(jié)低位計(jì)算CRC 碼的算法，即是從右端到左端計(jì)算CRC 碼的算法。
DS18B20 溫度傳感器是由DALLAS 公司生產(chǎn)的一線式數(shù)字溫度傳感器。CPU
只需一根端口線就能與諸多DS18B20 通信，占用微處理器的端口較少，可節(jié)省大
量的引線和邏輯電路[4][5]。DS18B20 中CRC 碼的計(jì)算是按逆序進(jìn)行的，而且主要
有兩處用到CRC。一是DS18B20 的8 字節(jié)的序列號(hào)，最后一個(gè)字節(jié)是前面7 個(gè)字
節(jié)的CRC 碼，這是為了保證序列號(hào)的唯一性與正確性。另一個(gè)是在DS18B20 內(nèi)部
9 字節(jié)的高速溫度存儲(chǔ)器，其第9 字節(jié)是前面8 個(gè)字節(jié)的CRC 檢驗(yàn)碼，這是為了
保證溫度數(shù)據(jù)傳輸?shù)恼_性。
本文首先提出了逆序 CRC 信息單元編碼算法，即以包含若干位的信息塊為單
2位從右到左計(jì)算CRC 的方法，進(jìn)行了詳細(xì)地?cái)?shù)學(xué)推導(dǎo)，給出了算法流程圖。接著
分析了CRC 的解碼算法并給出了算法流程圖。最后在討論了DS18B20 的CRC 算
法流程圖的基礎(chǔ)上，給出了在keil μVision8.08a 環(huán)境下調(diào)試通過(guò)的KeilC51 程序。