這個(gè)CRC計(jì)算單元是如何基于固定的生成多項(xiàng)式(0x4C11DB7)來(lái)獲取給定數(shù)據(jù)緩沖區(qū)的CRC碼的？
CRC（循環(huán)冗余校驗(yàn)）是一種根據(jù)數(shù)據(jù)產(chǎn)生簡(jiǎn)短固定位數(shù)校驗(yàn)碼的常用方法，主要用來(lái)檢查數(shù)據(jù)傳輸或者保存后是否有錯(cuò)誤。CRC計(jì)算單元的工作過(guò)程如下：
1. 首先，CRC計(jì)算單元會(huì)初始化一個(gè)寄存器（通常是一個(gè)32位或64位的寄存器），初始值是生成多項(xiàng)式（在這個(gè)問(wèn)題中是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è)過(guò)程會(huì)持續(xù)到所有的數(shù)據(jù)位都被處理完。最后，寄存器中的值就是CRC碼。
注意，這個(gè)過(guò)程中的關(guān)鍵步驟就是異或操作和模2除法，它們都是計(jì)算機(jī)科學(xué)中的基本操作。
審核編輯 黃宇
聲明：本文內(nèi)容及配圖由入駐作者撰寫(xiě)或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點(diǎn)僅代表作者本人，不代表電子發(fā)燒友網(wǎng)立場(chǎng)。文章及其配圖僅供工程師學(xué)習(xí)之用，如有內(nèi)容侵權(quán)或者其他違規(guī)問(wèn)題，請(qǐng)聯(lián)系本站處理。
舉報(bào)投訴
-
寄存器
+關(guān)注
關(guān)注
31文章
5608瀏覽量
130016 -
crc
+關(guān)注
關(guān)注
0文章
205瀏覽量
30852
發(fā)布評(píng)論請(qǐng)先 登錄
相關(guān)推薦
熱點(diǎn)推薦
【量產(chǎn)燒錄】Verify通過(guò)還報(bào)錯(cuò)？拆一次CRC校驗(yàn)的實(shí)現(xiàn)機(jī)制就明白問(wèn)題在哪
+內(nèi)核的MCU，采用I2C BSL方式燒錄。開(kāi)發(fā)一套燒錄工具時(shí)，CRC算法完全參照官方BSL協(xié)議文檔實(shí)現(xiàn)，本地計(jì)算結(jié)果與芯片返回的CRC始終對(duì)不上。
換了地址范圍，換
發(fā)表于 02-13 10:10
一文解讀CRC校驗(yàn)
校驗(yàn)的過(guò)程是什么？
發(fā)送方根據(jù)發(fā)送報(bào)文，計(jì)算出CRC值。將原始信息和該CRC值一起發(fā)送給接收方。接收方根據(jù)原始信息，按照同樣的算法，計(jì)算CRC
發(fā)表于 01-26 07:20
C語(yǔ)言的緩沖區(qū)（緩存）詳解
，分為輸入緩沖區(qū)和輸出緩沖區(qū)。
為什么要引入緩沖區(qū)
比如我們從磁盤(pán)里取信息，我們先把讀出的數(shù)據(jù)放在緩沖區(qū)，
發(fā)表于 01-14 07:30
硬件循環(huán)冗余校驗(yàn)（CRC）模塊介紹
CRC是一種錯(cuò)誤檢測(cè)碼，用于檢測(cè)數(shù)據(jù)傳輸或存儲(chǔ)中的意外更改。它通過(guò)對(duì)數(shù)據(jù)應(yīng)用特定的算法生成一個(gè)固定
發(fā)表于 11-21 07:39
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
通過(guò)多項(xiàng)式長(zhǎng)除法計(jì)算得到的余數(shù)即為
發(fā)表于 11-13 07:58
8種常用的CRC算法分享
CRC 計(jì)算單元可按所選擇的算法和參數(shù)配置來(lái)生成數(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)勢(shì)，通過(guò)將多項(xiàng)式各項(xiàng)系數(shù)存入查找表提高計(jì)算效率。
發(fā)表于 10-28 08:10
第十八章 淺談循環(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
FreeRTOS進(jìn)階使用之流緩沖區(qū)：高效處理字節(jié)流的秘密武器
工具，通過(guò)合理設(shè)置觸發(fā)閾值和緩沖區(qū)大小，可顯著提升系統(tǒng)性能。實(shí)際開(kāi)發(fā)中需注意多核同步、阻塞策略及數(shù)據(jù)格式設(shè)計(jì)，必要時(shí)結(jié)合消息緩沖區(qū)實(shí)現(xiàn)更復(fù)雜的通信需求。掌握這一機(jī)制，將助你在嵌入式開(kāi)發(fā)
發(fā)表于 03-24 11:37
基于Verilog語(yǔ)言實(shí)現(xiàn)CRC校驗(yàn)
CRC即循環(huán)冗余校驗(yàn)碼：是數(shù)據(jù)通信領(lǐng)域中最常用的一種查錯(cuò)校驗(yàn)碼，其特征是信息字段和校驗(yàn)字段的長(zhǎng)度可以任意選定。循環(huán)冗余檢查（CRC）是一種
工商網(wǎng)監(jiān)
評(píng)論