這個(gè)CRC計(jì)算單元是如何基于固定的生成多項(xiàng)式(0x4C11DB7)來獲取給定數(shù)據(jù)緩沖區(qū)的CRC碼的？
CRC（循環(huán)冗余校驗(yàn)）是一種根據(jù)數(shù)據(jù)產(chǎn)生簡短固定位數(shù)校驗(yàn)碼的常用方法，主要用來檢查數(shù)據(jù)傳輸或者保存后是否有錯(cuò)誤。CRC計(jì)算單元的工作過程如下：
1. 首先，CRC計(jì)算單元會(huì)初始化一個(gè)寄存器（通常是一個(gè)32位或64位的寄存器），初始值是生成多項(xiàng)式（在這個(gè)問題中是0x4C11DB7）。
2. 然后，CRC計(jì)算單元會(huì)逐位處理輸入的數(shù)據(jù)緩沖區(qū)。對(duì)于每一個(gè)數(shù)據(jù)位，它都會(huì)將寄存器的當(dāng)前值與這一位進(jìn)行異或操作。
3. 如果結(jié)果的最高位（第31位或第63位）是1，那么CRC計(jì)算單元就會(huì)將寄存器與生成多項(xiàng)式進(jìn)行模2除法，并將余數(shù)保留在寄存器中。
4. 這個(gè)過程會(huì)持續(xù)到所有的數(shù)據(jù)位都被處理完。最后，寄存器中的值就是CRC碼。
注意，這個(gè)過程中的關(guān)鍵步驟就是異或操作和模2除法，它們都是計(jì)算機(jī)科學(xué)中的基本操作。
審核編輯 黃宇
聲明：本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點(diǎn)僅代表作者本人，不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學(xué)習(xí)之用，如有內(nèi)容侵權(quán)或者其他違規(guī)問題，請(qǐng)聯(lián)系本站處理。
舉報(bào)投訴
-
寄存器
+關(guān)注
關(guān)注
31文章
5620瀏覽量
130455 -
crc
+關(guān)注
關(guān)注
0文章
206瀏覽量
30972
發(fā)布評(píng)論請(qǐng)先 登錄
相關(guān)推薦
熱點(diǎn)推薦
【量產(chǎn)燒錄】Verify通過還報(bào)錯(cuò)？拆一次CRC校驗(yàn)的實(shí)現(xiàn)機(jī)制就明白問題在哪
+內(nèi)核的MCU，采用I2C BSL方式燒錄。開發(fā)一套燒錄工具時(shí)，CRC算法完全參照官方BSL協(xié)議文檔實(shí)現(xiàn)，本地計(jì)算結(jié)果與芯片返回的CRC始終對(duì)不上。
換了地址范圍，換
發(fā)表于 02-13 10:10
一文解讀CRC校驗(yàn)
校驗(yàn)的過程是什么？
發(fā)送方根據(jù)發(fā)送報(bào)文，計(jì)算出CRC值。將原始信息和該CRC值一起發(fā)送給接收方。接收方根據(jù)原始信息，按照同樣的算法，計(jì)算CRC
發(fā)表于 01-26 07:20
C語言的緩沖區(qū)（緩存）詳解
，分為輸入緩沖區(qū)和輸出緩沖區(qū)。
為什么要引入緩沖區(qū)
比如我們從磁盤里取信息，我們先把讀出的數(shù)據(jù)放在緩沖區(qū)，
發(fā)表于 01-14 07:30
硬件循環(huán)冗余校驗(yàn)（CRC）模塊介紹
CRC是一種錯(cuò)誤檢測碼，用于檢測數(shù)據(jù)傳輸或存儲(chǔ)中的意外更改。它通過對(duì)數(shù)據(jù)應(yīng)用特定的算法生成一個(gè)固定
發(fā)表于 11-21 07:39
飛凌嵌入式ElfBoard-標(biāo)準(zhǔn)IO接口之設(shè)置緩沖區(qū)
文件默認(rèn)采用全緩沖模式。
size：指定緩沖區(qū)的大小。
4）返回值
成功返回0，失敗將返回一個(gè)非0值，并且會(huì)設(shè)置errno
發(fā)表于 11-14 09:02
CRC校驗(yàn)的原理和應(yīng)用
= 商 ... 余數(shù) → 余數(shù) = CRC碼。
接收方用同樣的多項(xiàng)式去除接收到的數(shù)據(jù)（含CRC），余數(shù)為
發(fā)表于 11-14 06:48
CRC校驗(yàn)的本質(zhì)和物理意義
01
多項(xiàng)式:x^16 + x^15 + x^2 + 1
通過多項(xiàng)式長除法計(jì)算得到的余數(shù)即為
發(fā)表于 11-13 07:58
8種常用的CRC算法分享
CRC 計(jì)算單元可按所選擇的算法和參數(shù)配置來生成數(shù)據(jù)流的 CRC 碼。有些應(yīng)用中，可利用
發(fā)表于 11-13 07:25
RVMCU課堂「19」: 手把手教你玩轉(zhuǎn)RVSTAR—CRC計(jì)算篇
寄存器CRC_DATA
固定的CRC計(jì)算多項(xiàng)式：0x4C11DB7，與以太網(wǎng)
發(fā)表于 10-30 07:49
查找表與多項(xiàng)式近似算法實(shí)現(xiàn)初等函數(shù)
查找表與多項(xiàng)式近似結(jié)合算法是一種把查找表算法和多項(xiàng)式近似算法綜合到一起的算法。這種算法綜合了兩種基本算法各自優(yōu)勢，通過將多項(xiàng)式各項(xiàng)系數(shù)存入查找表提高計(jì)算效率。
發(fā)表于 10-28 08:10
求助，關(guān)于TC39x使用Fce_crc在特定PFlash范圍內(nèi)進(jìn)行CRC32校驗(yàn)失敗的問題求解
上使用 Fce_crc 時(shí)會(huì)出現(xiàn)一致的 CRC32 失敗 ：
0x80000000 – 0x802FFFFF
0x80C00000 –
發(fā)表于 08-01 07:47
第十八章 淺談循環(huán)冗余校驗(yàn)(CRC)計(jì)算單元
本篇文章介紹了CRC（循環(huán)冗余校驗(yàn)），其計(jì)算單元用 CRC-32多項(xiàng)式，32位數(shù)據(jù)寄存器，
想從linux系統(tǒng)讀回CYC65215部件的配置程序映像，并檢查其CRC是否正確（假設(shè)它有附加 CRC），圖像有CRC嗎？
我想從 linux 系統(tǒng)讀回 CYC65215 部件的配置程序映像，并檢查其 CRC 是否正確（假設(shè)它有附加 CRC）。圖像有 CRC 嗎？ CRC 是否使用標(biāo)準(zhǔn)
發(fā)表于 05-23 06:22
評(píng)論