當(dāng)前位置：首頁 > 通信技術(shù) > 通信技術(shù)

CAN總線中循環(huán)冗余校驗(yàn)碼的原理及其電路實(shí)現(xiàn)

時(shí)間：2009-09-22 10:23:01

關(guān)鍵字：校驗(yàn)碼 CAN總線電路實(shí)現(xiàn) ST

手機(jī)看文章

掃描二維碼
隨時(shí)隨地手機(jī)看文章

[導(dǎo)讀]在CAN網(wǎng)絡(luò)中傳輸攝文時(shí)，噪聲干擾或傳輸中斷等因素往往使接收端收到的報(bào)文出現(xiàn)錯(cuò)碼。為了及時(shí)可靠地把報(bào)文傳輸給對方并有效地檢測錯(cuò)誤，需要采用差錯(cuò)控制。詳細(xì)介紹了CAN總線中循環(huán)冗余校驗(yàn)碼的差錯(cuò)控制原理及其實(shí)現(xiàn)方法。

在CAN系統(tǒng)中為保證報(bào)文傳輸?shù)恼_性，需要對通信過程進(jìn)行差錯(cuò)控制。目前常用的方法是反饋重發(fā)，即一旦收到接收端發(fā)出的出錯(cuò)信息，發(fā)送端便自動(dòng)重發(fā)，此時(shí)的差錯(cuò)控制只需要檢錯(cuò)功能。常用的檢錯(cuò)碼兩類：奇偶校驗(yàn)碼和循環(huán)冗余校驗(yàn)碼。奇偶校驗(yàn)碼是一種最常見的檢錯(cuò)碼，其實(shí)現(xiàn)方法簡單，但檢錯(cuò)能力較差；循環(huán)冗余校驗(yàn)碼的編碼也很簡單且誤判率低，所以在通信系統(tǒng)中獲得了廣泛的應(yīng)用。下面介紹CAN網(wǎng)絡(luò)中循環(huán)冗余校驗(yàn)碼（即CRC碼）的原理和實(shí)現(xiàn)方法。

1 CRC碼檢錯(cuò)的工作原理

CRC碼檢錯(cuò)是將被處理報(bào)文的比特序列當(dāng)作一個(gè)二進(jìn)制多項(xiàng)式A（x）的系數(shù)，該系數(shù)除以發(fā)送方和接收方預(yù)先約定好的生成多項(xiàng)式g(x)后，將求得的余數(shù)P(x)作為CRC校驗(yàn)碼附加到原始的報(bào)文上，并一起發(fā)給接收方。接收方用同樣的g(x)去除收到的報(bào)文B(x)，如果余數(shù)等于p(x)，則傳輸無誤（此時(shí)A（x）和B(x)相同）；否則傳輸過程中出錯(cuò)，由發(fā)送端重發(fā)，重新開始CRC校驗(yàn)，直到無誤為止。

上述校驗(yàn)過程中有幾點(diǎn)需注意：①在進(jìn)行CRC計(jì)算時(shí)，采用二進(jìn)制（模2）運(yùn)算法，即加法不進(jìn)位，減法不借位，其本質(zhì)就是兩個(gè)操作數(shù)進(jìn)行邏輯異或運(yùn)算；②在進(jìn)行CRC計(jì)算前先將發(fā)送報(bào)文所表示的多項(xiàng)式A(x)乘以xn，其中n為生成多項(xiàng)式g(x)的最高冪值。對二進(jìn)制乘法來講，A(x)·xn就是將A(x)左移n位，用來存放余數(shù)p（x），所以實(shí)際發(fā)送的報(bào)文就變?yōu)锳（x）·xn+p(x)；③生成多項(xiàng)式g(x)的首位和最后一位的系數(shù)必須為1。

圖1為CRC校驗(yàn)的工作過程。

目前已經(jīng)有多種生成多項(xiàng)式被列入國際標(biāo)準(zhǔn)中，如：CRC-4、CRC-12、CRC-16、CCITT-16、CRC-32等。CAN總線中采用的生成多項(xiàng)式為g(x)=x15+x14+x10+x8+x7+x4+x3+1?？梢钥闯觯珻ANU叫線中的CRC校驗(yàn)采用的多項(xiàng)式能夠校驗(yàn)七級，比一般CRC校驗(yàn)（CRC-4、CRC-12、CRC-16等）的級數(shù)（二～五級）要高許多，因而它的檢錯(cuò)能力很強(qiáng)，誤判率極低，成為提高數(shù)據(jù)傳輸質(zhì)量的有效檢錯(cuò)手段。

2 CRC碼的電路實(shí)現(xiàn)

2.1 硬件電路的特點(diǎn)

在CAN總線中為了產(chǎn)生CRC碼，硬件電路除了具有復(fù)位和時(shí)鐘信號以外，還需要以下兩個(gè)控制信號的參與：①填充位解除信號destuff，它的有效邏輯值是1；②CRC檢驗(yàn)的使能信號enable，有效邏輯也為1。該硬件電路的特點(diǎn)是采用選擇器和反相器代替?zhèn)鹘y(tǒng)設(shè)計(jì)中用的異或門，既實(shí)現(xiàn)了比較功能，又降低了生產(chǎn)成本，同時(shí)也為工程師們提供了一種新的設(shè)計(jì)思路。

2.2 硬件電路圖

圖2即為實(shí)現(xiàn)CRC碼的硬件電路圖。

圖中需要說明的幾點(diǎn)如下：①使能信號和填充位解除信號省略；②crcnxt代表的邏輯值為輸入報(bào)文序列和CRC寄存器的最高位異或的結(jié)果；③標(biāo)號0～14所指示的為15位CRC寄存器，上升沿觸發(fā)；④標(biāo)號1～6所指示的為選擇器和反相器的組合邏輯，實(shí)現(xiàn)異或功能，該選擇器的邏輯功能為Y=AB+AC，具體結(jié)構(gòu)如圖3所示。

2.3 電路工作過程

從以上分析可知：①當(dāng)enable=0時(shí)，CRC清0；②當(dāng)enable=1、destuff=1時(shí)，進(jìn)行正常CRC計(jì)算；③當(dāng)enable=1而destuff=0時(shí)，正在解除填充時(shí)，數(shù)據(jù)暫停傳送。

在各個(gè)控制信號均有效時(shí)，輸入報(bào)文的每一位都是和CRC寄存器的最高位相異和后移入最低位，同時(shí)寄存器的第13、9、7、6、3、2位均和其最高位異或，結(jié)果分別左移一位；其它未進(jìn)行異或操作的寄存器位值也分別左移一位，直到報(bào)文的每一位都移入CRC寄存器為止，此時(shí)寄存器中的值取為計(jì)算得到的CRC碼。

如果報(bào)文的比特序列長度為16，則需要左移16次才能對報(bào)文的每一位均進(jìn)行處理。如果以Ck表示CRC寄存器的第k位位值、Ck‘表示移位后的第k位位值（k=0,1,2,3……15），則移位規(guī)律見表1。

表1 移位規(guī)律表

3 CRC校驗(yàn)碼的軟件實(shí)現(xiàn)

CRC校驗(yàn)用軟件實(shí)現(xiàn)起來非常方便。鑒于目前的資料中介紹的方法多使用C語言、匯編語言等實(shí)現(xiàn)，而缺乏用硬件描述語言實(shí)現(xiàn)，這里給出CRC碼的Verilog HDL之行為級描述程序。

本程序在Verilog_XL下編譯通過，同時(shí)在Synopsis上成功進(jìn)行了綜合及優(yōu)化。

//用Verilog HDL實(shí)現(xiàn)CRC碼

module crc(clk,rst,enable,destuff,datain,crc)；

input clk;

input rst;

input enable;

input destuff;

input datain;

output[14:0]crc;

reg[14:0]crc;

wire crcnxt=datain^crc[14];

always@(posedge rst or posedge clk)

begin

if(rst)crc=0;

else if(enable && destuff)

begin

if(crcnxt)

crc<=crc^15h‘4599;

else

crc<={crc[13:0],1‘b0};

end

endmodule

4 仿真波形

假設(shè)發(fā)送的是一個(gè)標(biāo)準(zhǔn)格式的遠(yuǎn)程幀，需求的數(shù)據(jù)字節(jié)為8，標(biāo)識符序列為10101011000，則對上述程序仿真后的波形如圖4所示。Crc序列從第20位開始輸出。

CRC校驗(yàn)碼的檢錯(cuò)能力很強(qiáng)，并且由于CRC碼檢錯(cuò)的軟件和硬件實(shí)現(xiàn)都很簡單，因而被廣泛地應(yīng)用于各類數(shù)據(jù)校驗(yàn)中。CRC碼檢錯(cuò)是提高數(shù)據(jù)傳輸質(zhì)量、高效檢錯(cuò)的有力手段。

本站聲明：本文章由作者或相關(guān)機(jī)構(gòu)授權(quán)發(fā)布，目的在于傳遞更多信息，并不代表本站贊同其觀點(diǎn)，本站亦不保證或承諾內(nèi)容真實(shí)性等。需要轉(zhuǎn)載請聯(lián)系該專欄作者，如若文章內(nèi)容侵犯您的權(quán)益，請及時(shí)聯(lián)系本站刪除。

換一批

騰盛博藥在公布積極臨床數(shù)據(jù)，以支持當(dāng)前新型HIV治療候選藥物的持續(xù)開發(fā)

騰盛博藥生物科技有限公司公布了兩項(xiàng)在美國健康志愿者中開展的評估長效BRII-732和BRII-778的1期研究最新數(shù)據(jù)，這兩種在研候選藥物旨在用于治療人類免疫缺陷病毒（HIV）感染。兩項(xiàng)研究結(jié)果均表明，BRII-732和...

關(guān)鍵字： FIR ST RS

[快訊]

高盛認(rèn)為標(biāo)普500估值仍處于高位

標(biāo)普500指數(shù)今年迄今為止下跌22.7%，但高盛(Goldman Sachs)策略師認(rèn)為估值依然太高。摩根士丹利旗下的Morgan Stanley Wealth Management稱，面對高通脹環(huán)境下的利率大幅上升，股...

關(guān)鍵字： DMA MANAGEMENT 高通 ST

[快訊]

奈飛發(fā)現(xiàn)用戶訪問頻率下降

奈飛(Netflix)今年早些時(shí)候從數(shù)據(jù)中看到了一個(gè)令人擔(dān)憂的信號：用戶訪問該流媒體服務(wù)的頻率下降了。該公司對其用戶在四周時(shí)間里觀看其內(nèi)容的天數(shù)進(jìn)行了跟蹤，并擔(dān)心訪問頻率的下降會增加用戶取消訂閱的可能性。在發(fā)現(xiàn)這一問題之...

關(guān)鍵字：信號流媒體 TI ST

[產(chǎn)業(yè)新聞]

蟬聯(lián)福布斯"2022年全球最佳雇主榜單" 中國平安位列全球保險(xiǎn)業(yè)第五位

鄭州2022年10月17日 /美通社/ -- 近日，《福布斯》發(fā)布了"2022年全球最佳雇主榜單"（The World's Best Employers 2022），中國平安再度上榜并排名全...

關(guān)鍵字：福布斯 ST TI BSP

[產(chǎn)業(yè)新聞]

開拓藥業(yè)福瑞他恩治療痤瘡中國II期臨床試驗(yàn)完成患者入組

蘇州2022年10月17日 /美通社/ -- 開拓藥業(yè)（股票代碼：9939.HK），一家專注于潛在同類首創(chuàng)和同類最佳創(chuàng)新藥物研發(fā)及產(chǎn)業(yè)化的生物制藥公司，宣布其自主研發(fā)、潛在同類首創(chuàng)的福瑞他恩（KX-826）治療痤瘡的中國...

關(guān)鍵字： ST FDA 代碼 ADI

[美通社全球TMT]

STL與Vocus深化合作提供光纖網(wǎng)絡(luò)方案

（全球TMT2022年10月11日訊）數(shù)字網(wǎng)絡(luò)集成商STL宣布與Vocus Group合作開展西澳大利亞的地平線項(xiàng)目。在此次合作中，STL將為Vocus的國際資本網(wǎng)絡(luò)擴(kuò)展計(jì)劃提供高強(qiáng)度光纖電纜。這項(xiàng)交易加強(qiáng)了STL與V...

關(guān)鍵字：光纖網(wǎng)絡(luò) ST 電纜 GROUP

[快訊]

SpaceX在日本展開Starlink服務(wù)

馬斯克(Elon Musk)旗下的SpaceX公司已開始在日本提供運(yùn)用衛(wèi)星通信技術(shù)的互聯(lián)網(wǎng)服務(wù)“Starlink(星鏈)”。日本是首個(gè)展開該服務(wù)的亞洲國家。該公司打算用該服務(wù)來抓住日本的山區(qū)和離島等確保通信手段的需求。官...

關(guān)鍵字： LINK ST SPACEX 互聯(lián)網(wǎng)

[快訊]

Meta發(fā)布新款VR頭盔Quest Pro

Meta在年度大會上發(fā)布新款VR頭盔Quest Pro，售價(jià)1500美元。Quest Pro使用手機(jī)內(nèi)部和周圍的攝像頭來捕捉面部運(yùn)動(dòng)，它可以實(shí)時(shí)將這些捕捉到的信息應(yīng)用于用戶的頭像和表情。（全球企業(yè)動(dòng)態(tài)）...

關(guān)鍵字： VR ST 手機(jī) 攝像頭

[快科技]