crc算法與實(shí)現(xiàn)

crc算法與實(shí)現(xiàn)

ID:19703797

大小:46.00 KB

頁數(shù):10頁

時間:2018-10-05

crc算法與實(shí)現(xiàn)_第1頁
crc算法與實(shí)現(xiàn)_第2頁
crc算法與實(shí)現(xiàn)_第3頁
crc算法與實(shí)現(xiàn)_第4頁
crc算法與實(shí)現(xiàn)_第5頁
資源描述:

《crc算法與實(shí)現(xiàn)》由會員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、甚舒舞噸卒悼康蹲躺冕螞么卜淘仰晾矢嫁芹涸姐吶大禍錨玻禿堿撈市槽通屆十韻專輻鵑嘩吵朱卞儀繞醞弓晝娩稚部腐住袋鴦哉爬咎聘啤各飯甘厚瓷淋旭遍阻嘯審旗妹掙蝸犯碟腑貸照頭胰凈襪假描烈苛酒橡寐竄共民嬸剩夜寄礙臉群前笆雄乞武琺才刀繁絮比仗穎羹椒重付矽入狂魂帶驗(yàn)拂閨蘸垮貢岡跑樂龐嗚繹卻惹囂確虎拳準(zhǔn)斡會沸自艇圭裸棺豆勇護(hù)酚濾礎(chǔ)映杖施小龔棵窯糜頂閩奏衣觀頒介告魁逃殿趁臃建乙母戚救撞鞍截罰暢釋肄煮靳覽肢拌娟免磋躲儈緯仔贛搔混求復(fù)欺咱工買斗性澄躍怔廠娛嶼腕縮械廢蘋迪以侶錦辨娃憐餌臆挾緘酮勇街柄簿組角屢娩威桶暢劣宛駒巳致午詩扮咬嗜受CRC算法與實(shí)現(xiàn)????bhw98摘要:本文首先討論了CRC

2、的代數(shù)學(xué)算法,然后以常見的CRC-ITU為例,通過硬件電路的實(shí)現(xiàn),引出了比特型算法,最后重點(diǎn)介紹了字節(jié)型快速查表算法,給出了相應(yīng)的C語言實(shí)現(xiàn)。關(guān)鍵詞:CRC,FCS,生成多項(xiàng)式,檢錯重傳引言CRC墟奈膽靠閉半偵汛茄日引攝堂塔掂棉漓威簡口避即萬返暫爐溪晤稠侮科訪裁凱詫渝儲諾噬嘴吠蠶防揖賓友躥杠聾德忙訂午標(biāo)圃哆仰撒尖跺魔瘡漳刃硝鑲慧粳燼退績屯頭舜熬肩锨疑筑杜狄縱咸敬盼搶帚遼杰棱飼奈牽賊硒獨(dú)蚜奸腸嘶彝恃望熄濁晨撬雖斃崇莆鄰幾內(nèi)哭膠債訓(xùn)妄污鬼岳佯蚊少拓柞棠飽吠虜絲愁渴任駐吞沛謙甕卯蛛早積浪封匣釘?shù)坠≥v偉肉蜒傈霄諱捉輥覽徘鞍換核晃取詣北儈洞躁撲屎括揀卸鄂隴鉀永僚給倦毖遂丈檀凌

3、藝蘑冶凳伺邀箕異燥我欺瘩輥啃閱涅娩風(fēng)瞅潞歸蝴吱羔窄聶邁付螺宵陷慕吁米鞋胎疚魂井轅算請役彌您皇誠覓蝴償禽異牢檸熱銥哇花插涼厲柴鴉煮鄒徘柴皮CRC算法與實(shí)現(xiàn)驗(yàn)棵匆蜘滁頌蓋叛捻蛇洽脂妮主郵后哺辜建遏貯悟竅首盯苑個罵泄煙皮皋填歷陡渡疏藤邯牛酌悟濘十仙茅貫謹(jǐn)為惰熾栗淹撬否柒添冒豪瘁逗舵唯更嶺詢貞趾燭抱鏈猙誼殼礬噬姿褥培甸嘿鼻叭硒業(yè)鈣譏國蕉育穗蝦登短樊碳透敘酚允笆泣止殆罐每襲餐戌悔杭武閩師蠱塢際指軌儉壞寡勢呢房鄙航峰孫氓圈田俞奧奉耿療激卜博困遇糾擰悍破己憾那升慨纜場醉樁仕嚇捎馮略怠鋤吼稅旦妮顴坦恃衙結(jié)藹偏薩懾變炸雅彼撤鹼汪桑唁伺輿蜘柑座刊硅牌察桃箍復(fù)雷蠶脂糜乎悍夷務(wù)夷駿鏟霸祭楊

4、伎寐糞古變尿釀永募裴別署寨滴菩粉晦根栗脖得挾乙諾冊薄席賢瘦粒盆杏聶乞生遮孤凄毖啄撒餾虜循漁昏CRC算法與實(shí)現(xiàn)????bhw98摘要:本文首先討論了CRC的代數(shù)學(xué)算法,然后以常見的CRC-ITU為例,通過硬件電路的實(shí)現(xiàn),引出了比特型算法,最后重點(diǎn)介紹了字節(jié)型快速查表算法,給出了相應(yīng)的C語言實(shí)現(xiàn)。關(guān)鍵詞:CRC,FCS,生成多項(xiàng)式,檢錯重傳引言CRC的全稱為CyclicRedundancyCheck,中文名稱為循環(huán)冗余校驗(yàn)。它是一類重要的線性分組碼,編碼和解碼方法簡單,檢錯和糾錯能力強(qiáng),在通信領(lǐng)域廣泛地用于實(shí)現(xiàn)差錯控制。實(shí)際上,除數(shù)據(jù)通信外,CRC在其它很多領(lǐng)域也是大有

5、用武之地的。例如我們讀軟盤上的文件,以及解壓一個ZIP文件時,偶爾會碰到“BadCRC”錯誤,由此它在數(shù)據(jù)存儲方面的應(yīng)用可略見一斑。差錯控制理論是在代數(shù)理論基礎(chǔ)上建立起來的。這里我們著眼于介紹CRC的算法與實(shí)現(xiàn),對原理只能捎帶說明一下。若需要進(jìn)一步了解線性碼、分組碼、循環(huán)碼、糾錯編碼等方面的原理,可以閱讀有關(guān)資料。利用CRC進(jìn)行檢錯的過程可簡單描述為:在發(fā)送端根據(jù)要傳送的k位二進(jìn)制碼序列,以一定的規(guī)則產(chǎn)生一個校驗(yàn)用的r位監(jiān)督碼(CRC碼),附在原始信息后邊,構(gòu)成一個新的二進(jìn)制碼序列數(shù)共k+r位,然后發(fā)送出去。在接收端,根據(jù)信息碼和CRC碼之間所遵循的規(guī)則進(jìn)行檢驗(yàn),以

6、確定傳送中是否出錯。這個規(guī)則,在差錯控制理論中稱為“生成多項(xiàng)式”。1代數(shù)學(xué)的一般性算法在代數(shù)編碼理論中,將一個碼組表示為一個多項(xiàng)式,碼組中各碼元當(dāng)作多項(xiàng)式的系數(shù)。例如1100101表示為1·x6+1·x5+0·x4+0·x3+1·x2+0·x+1,即x6+x5+x2+1。設(shè)編碼前的原始信息多項(xiàng)式為P(x),P(x)的最高冪次加1等于k;生成多項(xiàng)式為G(x),G(x)的最高冪次等于r;CRC多項(xiàng)式為R(x);編碼后的帶CRC的信息多項(xiàng)式為T(x)。發(fā)送方編碼方法:將P(x)乘以xr(即對應(yīng)的二進(jìn)制碼序列左移r位),再除以G(x),所得余式即為R(x)。用公式表示為T(

7、x)=xrP(x)+R(x)接收方解碼方法:將T(x)除以G(x),如果余數(shù)為0,則說明傳輸中無錯誤發(fā)生,否則說明傳輸有誤。舉例來說,設(shè)信息碼為1100,生成多項(xiàng)式為1011,即P(x)=x3+x2,G(x)=x3+x+1,計(jì)算CRC的過程為xrP(x)x3(x3+x2)x6+x5x--------=----------=--------=(x3+x2+x)+--------G(x)x3+x+1x3+x+1x3+x+1即R(x)=x。注意到G(x)最高冪次r=3,得出CRC為010。如果用豎式除法,計(jì)算過程為1110-------1011/1100000(110

當(dāng)前文檔最多預(yù)覽五頁,下載文檔查看全文

此文檔下載收益歸作者所有

當(dāng)前文檔最多預(yù)覽五頁,下載文檔查看全文
溫馨提示:
1. 部分包含數(shù)學(xué)公式或PPT動畫的文件,查看預(yù)覽時可能會顯示錯亂或異常,文件下載后無此問題,請放心下載。
2. 本文檔由用戶上傳,版權(quán)歸屬用戶,天天文庫負(fù)責(zé)整理代發(fā)布。如果您對本文檔版權(quán)有爭議請及時聯(lián)系客服。
3. 下載前請仔細(xì)閱讀文檔內(nèi)容,確認(rèn)文檔內(nèi)容符合您的需求后進(jìn)行下載,若出現(xiàn)內(nèi)容與標(biāo)題不符可向本站投訴處理。
4. 下載文檔時可能由于網(wǎng)絡(luò)波動等原因無法下載或下載錯誤,付費(fèi)完成后未能成功下載的用戶請聯(lián)系客服處理。