crc任意位生成多項(xiàng)式 任意位運(yùn)算 自適應(yīng)算法 循環(huán)冗余校驗(yàn)碼(CRC,Cyclic Redundancy Code)是采用多項(xiàng)式的 編碼方式,這種方法把要發(fā)送的數(shù)據(jù)看成是一個(gè)多項(xiàng)式的系數(shù) ,數(shù)據(jù)為bn-1bn-2…b1b0 (其中為0或1),則其對應(yīng)的多項(xiàng)式為: bn-1Xn-1+bn-2Xn-2+…+b1X+b0 例如:數(shù)據(jù)“10010101”可以寫為多項(xiàng)式 X7+X4+X2+1。 循環(huán)冗余校驗(yàn)CRC 循環(huán)冗余校驗(yàn)方法的原理如下: (1) 設(shè)要發(fā)送的數(shù)據(jù)對應(yīng)的多項(xiàng)式為P(x)。 (2) 發(fā)送方和接收方約定一個(gè)生成多項(xiàng)式G(x),設(shè)該生成多項(xiàng)式 的最高次冪為r。 (3) 在數(shù)據(jù)塊的末尾添加r個(gè)0,則其相對應(yīng)的多項(xiàng)式為M(x)=XrP(x) 。(左移r位) (4) 用M(x)除以G(x),獲得商Q(x)和余式R(x),則 M(x)=Q(x) ×G(x)+R(x)。 (5) 令T(x)=M(x)+R(x),采用模2運(yùn)算,T(x)所對應(yīng)的數(shù)據(jù)是在原數(shù) 據(jù)塊的末尾加上余式所對應(yīng)的數(shù)據(jù)得到的。 (6) 發(fā)送T(x)所對應(yīng)的數(shù)據(jù)。 (7) 設(shè)接收端接收到的數(shù)據(jù)對應(yīng)的多項(xiàng)式為T’(x),將T’(x)除以G(x) ,若余式為0,則認(rèn)為沒有錯(cuò)誤,否則認(rèn)為有錯(cuò)。
標(biāo)簽: crc CRC 多項(xiàng)式 位運(yùn)算
上傳時(shí)間: 2014-11-28
上傳用戶:宋桃子
計(jì)算法實(shí)現(xiàn)的CRC16位冗余校驗(yàn)碼VB源程序,已運(yùn)行,較簡單,可自行美化
上傳時(shí)間: 2014-01-24
上傳用戶:vodssv
多項(xiàng)式為x^8+x^5+x^4+1的CRC(循環(huán)冗余校驗(yàn)碼)的FPGA設(shè)計(jì)。
標(biāo)簽: FPGA CRC 多項(xiàng)式 循環(huán)冗余
上傳時(shí)間: 2015-10-04
上傳用戶:qunquan
crc任意位生成多項(xiàng)式 任意位運(yùn)算 自適應(yīng)算法 循環(huán)冗余校驗(yàn)碼(CRC,Cyclic Redundancy Code)是采用多項(xiàng)式的 編碼方式,這種方法把要發(fā)送的數(shù)據(jù)看成是一個(gè)多項(xiàng)式的系數(shù) ,數(shù)據(jù)為bn-1bn-2…b1b0 (其中為0或1),則其對應(yīng)的多項(xiàng)式為: bn-1Xn-1+bn-2Xn-2+…+b1X+b0 例如:數(shù)據(jù)“10010101”可以寫為多項(xiàng)式 X7+X4+X2+1。 循環(huán)冗余校驗(yàn)CRC 循環(huán)冗余校驗(yàn)方法的原理如下: (1) 設(shè)要發(fā)送的數(shù)據(jù)對應(yīng)的多項(xiàng)式為P(x)。 (2) 發(fā)送方和接收方約定一個(gè)生成多項(xiàng)式G(x),設(shè)該生成多項(xiàng)式 的最高次冪為r。 (3) 在數(shù)據(jù)塊的末尾添加r個(gè)0,則其相對應(yīng)的多項(xiàng)式為M(x)=XrP(x) 。(左移r位) (4) 用M(x)除以G(x),獲得商Q(x)和余式R(x),則 M(x)=Q(x) ×G(x)+R(x)。 (5) 令T(x)=M(x)+R(x),采用模2運(yùn)算,T(x)所對應(yīng)的數(shù)據(jù)是在原數(shù) 據(jù)塊的末尾加上余式所對應(yīng)的數(shù)據(jù)得到的。 (6) 發(fā)送T(x)所對應(yīng)的數(shù)據(jù)。 (7) 設(shè)接收端接收到的數(shù)據(jù)對應(yīng)的多項(xiàng)式為T’(x),將T’(x)除以G(x) ,若余式為0,則認(rèn)為沒有錯(cuò)誤,否則認(rèn)為有錯(cuò)
標(biāo)簽: crc CRC 多項(xiàng)式 位運(yùn)算
上傳時(shí)間: 2014-01-16
上傳用戶:hphh
循環(huán)冗余校驗(yàn)CRC的算法分析和程序?qū)崿F(xiàn)
標(biāo)簽: CRC 循環(huán)冗余校驗(yàn) 算法分析 程序
上傳時(shí)間: 2013-12-23
上傳用戶:zsjzc
16位循環(huán)冗余校驗(yàn)的4位查表法,用法在文件內(nèi)有祥細(xì)說明
標(biāo)簽: 循環(huán)冗余校驗(yàn) 查表法
上傳時(shí)間: 2013-12-20
上傳用戶:梧桐
完整的CRC循環(huán)冗余校驗(yàn)碼程序,C語言編程
標(biāo)簽: CRC 循環(huán)冗余 校驗(yàn)碼 程序
上傳時(shí)間: 2013-12-26
上傳用戶:moshushi0009
循環(huán)冗余校驗(yàn),crc_16,主要運(yùn)用在數(shù)字通信系統(tǒng)。用verilog HDL編寫
標(biāo)簽: 循環(huán)冗余校驗(yàn)
上傳時(shí)間: 2015-12-02
上傳用戶:xuan‘nian
】 本文主要討論了Modbus 通信協(xié)議的R TU 幀格式中常用的錯(cuò)誤校驗(yàn)方法,即循環(huán)冗余校驗(yàn)法( CRC) 。 提出了Modbus 協(xié)議反轉(zhuǎn)CRC 校驗(yàn)的方法,推導(dǎo)了反轉(zhuǎn)CRC 校驗(yàn)快速計(jì)算表格,并用C 語言實(shí)現(xiàn)了基于快速查 表算法的循環(huán)冗余校驗(yàn)程序。
標(biāo)簽: Modbus CRC TU 通信協(xié)議
上傳時(shí)間: 2015-12-16
上傳用戶:498732662
CRC冗余校驗(yàn) CRC冗余校驗(yàn)
上傳時(shí)間: 2014-06-18
上傳用戶:www240697738
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1