?

　　1　引　言

　　在單片機的近、遠程通信中，為了確保傳輸報文(數(shù)據(jù)和信息)的正確性和加快報文的傳輸速度，采用CRC算法。在信道上傳輸?shù)拿恳粋€字節(jié)，通過CRC算法校驗，從參數(shù)表中獲得其校驗值，使報文無差錯地快速傳輸。

　　單片機之間有/無線載波電路進行單播(點對點)通信，或通過專用程控交換機連接單片機組成的有/無線局域網(wǎng)進行單播或廣播(多點對多點)通信，都要實現(xiàn)報文的快速交換。一個最關(guān)鍵的問題就是要解決傳輸報文的誤碼問題。常用的方法是設(shè)計有效的硬件驅(qū)動電路和編制相應(yīng)的監(jiān)控軟件。CRC算法不需要設(shè)計專門的硬件驅(qū)動電路，而是直接依靠設(shè)計監(jiān)控軟件的辦法，對報文進行快速的校驗來提高報文的傳輸速度，并保證報文的可靠傳輸。

　　CRC算法能進行單個報文和分組報文傳輸?shù)男ｒ?在分組報文的傳輸中，對每一個分組報文進行校驗，如果正確接收，則將此組報文存入緩沖區(qū);否則記下此分組報文的組號，等所有的分組報文傳輸完后，再統(tǒng)計接收失敗的組數(shù)，將失敗的分組報文的組號傳輸?shù)桨l(fā)送端的單片機，請求重發(fā)失敗的分組報文。報文全部接收正確后，在緩沖區(qū)中合并所有的分組，形成一個完整的報文，傳輸給接收端的單片機，這樣就能減少傳輸?shù)臅r間，提高系統(tǒng)的可靠性。

　　2　CRC算法的原理

　　國際電報電話咨詢委員會推薦的CRC—CCITT生成多項式(G(x))有多種，這里選取約定的生成多項式G(x)=x16+x12+x5+1 來制造CRC校驗的參數(shù)表。CRC約定的校驗規(guī)則是：讓需要校驗的報文代碼(M(x))能為G(x)除盡。如果除得盡，表明代碼正確;如果除不盡，余數(shù)(R(x))將指明出錯位所在的位置。在單片機的通信中，一般要在內(nèi)存中開辟緩沖區(qū)存放報文代碼，涉及的單片機發(fā)送端/接收端硬件電路框圖見圖1。

?

　　在發(fā)送端的單片機中，通過對傳輸報文的字節(jié)進行CRC編碼，得到一個16進制的編碼值，并將該值存放于傳輸報文的最后，一并傳輸給接收端的單片機。

　　接收端單片機收到報文后，采用CRC校驗，也得到一個16進制校驗值，將該校驗值和傳輸來的編碼值進行比較，如果相等，證明傳輸無誤，向發(fā)送端發(fā)送一個接收正確的應(yīng)答信號;否則接收到的報文有誤碼，并向發(fā)送端發(fā)送請求重發(fā)的應(yīng)答信號，也就是ARQ方式。重發(fā)的次數(shù)由程序設(shè)計者來定，但一般最好定為3次重發(fā)。重發(fā)的次數(shù)太多，則此信道長期被占用，影響別的單位和自身的通信;重發(fā)次數(shù)太少，在信道干擾太大及不穩(wěn)定的情況下不能正確的接收。

　　3　CRC算法程序設(shè)計

　　3.1　CRC算法描述

　　校驗一個報文，令不同的變量存放校驗值和中間結(jié)果，依次從緩沖區(qū)中取報文的每一個字節(jié)，經(jīng)過運算，就可以從參數(shù)表中獲得相應(yīng)的校驗值，直到此報文被校驗完。

?