0
  • 聊天消息
  • 系統(tǒng)消息
  • 評(píng)論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學(xué)習(xí)在線課程
  • 觀看技術(shù)視頻
  • 寫(xiě)文章/發(fā)帖/加入社區(qū)
會(huì)員中心
創(chuàng)作中心

完善資料讓更多小伙伴認(rèn)識(shí)你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示

單片機(jī)中CRC原理及應(yīng)用

jf_pJlTbmA9 ? 來(lái)源:strongerHuang ? 作者:strongerHuang ? 2023-09-27 16:02 ? 次閱讀

CRC校驗(yàn)算應(yīng)該絕大部分理工類同學(xué)都學(xué)習(xí)過(guò),但真正搞明白的沒(méi)幾個(gè),之前給大家分享過(guò)《幾種常見(jiàn)的校驗(yàn)算法》,今天結(jié)合STM32來(lái)分享其中CRC相關(guān)的內(nèi)容。

1、關(guān)于CRC校驗(yàn)

CRC:Cyclic Redundancy Check,即循環(huán)冗余校驗(yàn)碼。

CRC是數(shù)據(jù)通信領(lǐng)域中最常用的一種查錯(cuò)校驗(yàn)碼,其特征是信息字段和校驗(yàn)字段的長(zhǎng)度可以任意選定。
循環(huán)冗余檢查(CRC)是一種數(shù)據(jù)傳輸檢錯(cuò)功能,對(duì)數(shù)據(jù)進(jìn)行多項(xiàng)式計(jì)算,并將得到的結(jié)果附在幀的后面,接收設(shè)備也執(zhí)行類似的算法,以保證數(shù)據(jù)傳輸?shù)恼_性和完整性。

---來(lái)自百度百科

學(xué)電子、計(jì)算機(jī)相關(guān)專業(yè)的同學(xué)都應(yīng)該學(xué)習(xí)過(guò)CRC的基礎(chǔ)原理。其原理說(shuō)難不難,可以說(shuō)就是一個(gè)公式。同時(shí),說(shuō)簡(jiǎn)單也不簡(jiǎn)單,這個(gè)公式里面包含的內(nèi)容不簡(jiǎn)單。

wKgZomUDzcOAO8PsAAkKHjk6n2k495.jpg

拿STM32參考手冊(cè)中CRC計(jì)算單元來(lái)說(shuō),使用CRC-32(以太網(wǎng))多項(xiàng)式:0x4C11DB7─ X32 + X26 + X23 + X22 + X16 + X12 + X11 + X10 + X8 + X7 + X4 + X2 + X +1

關(guān)于CRC基礎(chǔ)原理的內(nèi)容比較多,百度、谷歌一下可以看到很多關(guān)于CRC原理的內(nèi)容,我這里就不再過(guò)多講述。

參考維基百科循環(huán)冗余校驗(yàn)

2、STM32中CRC計(jì)算單元

相信初學(xué)STM32的朋友都知道STM32中有個(gè)CRC計(jì)算單元,如果有不知道的去面壁思過(guò)(參考手冊(cè)中目錄一看就能看見(jiàn)CRC章節(jié))。

但很多朋友都僅限知道有CRC計(jì)算單元這個(gè)東西,基本都沒(méi)怎么進(jìn)一步了解過(guò)。

STM32全系列產(chǎn)品都具有 CRC 外設(shè)(注意,是全系列都有), 對(duì) CRC 的計(jì)算提供硬件支持,為應(yīng)用程序節(jié)省了代碼空間。

STM32的CRC(循環(huán)冗余校驗(yàn))計(jì)算單元使用一個(gè)固定的多項(xiàng)式發(fā)生器從一個(gè) 32 位的數(shù)據(jù)字中產(chǎn)生 CRC 碼。

在眾多的應(yīng)用中,基于 CRC 的技術(shù)還常用來(lái)驗(yàn)證數(shù)據(jù)傳輸或存儲(chǔ)的完整性。

根據(jù) EN/IEC60335-1 標(biāo)準(zhǔn)的規(guī)定,這些技術(shù)提供了驗(yàn)證 Flash 完整性的方法。CRC 計(jì)算單元有助于在運(yùn)行期間計(jì)算軟件的簽名,并將該簽名與鏈接時(shí)生成并存儲(chǔ)在指定存儲(chǔ)單元的參考簽名加以比較。

CRC 主要特性

使用 CRC-32 (以太網(wǎng))多項(xiàng)式:0x4C11DB7

— X32 + X26 + X23 + X22 + X16 + X12 + X11 + X10 +X8 + X7 + X5 + X4 + X2+ X +1

單輸入/輸出 32 位數(shù)據(jù)寄存器

CRC 計(jì)算在 4 個(gè) AHB 時(shí)鐘周期 (HCLK) 內(nèi)完成

8 位通用寄存器 (可用于臨時(shí)存儲(chǔ))

---來(lái)自STM32參考手冊(cè)

輸入/輸出數(shù)據(jù)的反轉(zhuǎn)

STM32默認(rèn)不對(duì)輸入數(shù)據(jù)和輸出數(shù)據(jù)進(jìn)行位反轉(zhuǎn)。

1.對(duì)輸入數(shù)據(jù)的位反轉(zhuǎn)操作可以設(shè)置為按字節(jié)/半字 /字為單元進(jìn)行操作。例如輸入數(shù)據(jù)為0x1A2B3C4D,

每個(gè)字節(jié)內(nèi)逐位反轉(zhuǎn),結(jié)果是 0x58D43CB2

每半字內(nèi)逐位反轉(zhuǎn),結(jié)果是 0xD458B23C

每個(gè)字長(zhǎng)內(nèi)逐位反轉(zhuǎn),結(jié)果是 0xB23CD458

2.對(duì)輸出數(shù)據(jù)的位反轉(zhuǎn)

例如輸出數(shù)據(jù)為 0x11223344,反轉(zhuǎn)后為 0x22CC4488

操作STM32的CRC比較簡(jiǎn)單,只有三個(gè)比較簡(jiǎn)單的寄存器,不管是使用寄存器,還是庫(kù)函數(shù),對(duì)于大部分人來(lái)說(shuō),沒(méi)有多大難度。

看下標(biāo)準(zhǔn)庫(kù)的部分函數(shù)源碼:

wKgaomUDzcaAM4QGAAHj7OoFMuY299.jpg

3、CRC應(yīng)用

我記得讀書(shū)那個(gè)時(shí)候,想要把CRC搞明白好難啊,原因在于不知道學(xué)這個(gè)CRC到底有什么用途。

CRC用途其實(shí)非常廣泛,我們最常見(jiàn)的就是在一些通信上,比如:Modbus:

wKgaomUDzceAex0KAADwxrZmRKw400.jpg

再比如之前講述的MAVLink通信協(xié)議:

wKgZomUDzciANyKKAAPWbYww0CQ900.jpg

CRC其主要目的就是驗(yàn)證數(shù)據(jù)的正確性。在CRC應(yīng)用中,還有一個(gè)重要的作用:通過(guò) CRC 校驗(yàn)對(duì) FLASH 的完整性進(jìn)行檢查。

在對(duì) FLASH 完整性檢查的應(yīng)用中,需要事先計(jì)算出整個(gè) FLASH 的 CRC 校驗(yàn)值(不包括最后保存 CRC 值的字節(jié)),放在 FLASH 的末尾。在程序啟動(dòng)或者運(yùn)行的過(guò)程中重新用同樣的方法計(jì)算整個(gè) FLASH 的 CRC 校驗(yàn)值,然后與保存在 FLASH 末尾的 CRC 值進(jìn)行比較。

這個(gè)對(duì)Flash添加CRC校驗(yàn)主要目的:在遠(yuǎn)程升級(jí)程序可有效檢查程序的完整性。

在IAR EWARM中有這么一個(gè)功能:Checksum。不知道大家使用過(guò)沒(méi),也是可以對(duì)Flash添加CRC的功能??聪聢D:

wKgaomUDzcqASRDOAAHLuv3xeCE181.jpg

簡(jiǎn)單來(lái)說(shuō),這里的配置可以對(duì)Flash進(jìn)行CRC計(jì)算,關(guān)于這里內(nèi)容比較多,足以單獨(dú)寫(xiě)一篇文章了,感興趣的讀者可以深入了解一下。

來(lái)源:strongerHuang

免責(zé)聲明:本文為轉(zhuǎn)載文章,轉(zhuǎn)載此文目的在于傳遞更多信息,版權(quán)歸原作者所有。本文所用視頻、圖片、文字如涉及作品版權(quán)問(wèn)題,請(qǐng)聯(lián)系小編進(jìn)行處理


審核編輯 黃宇

聲明:本文內(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)投訴
  • 單片機(jī)
    +關(guān)注

    關(guān)注

    6026

    文章

    44455

    瀏覽量

    630950
  • STM32
    +關(guān)注

    關(guān)注

    2263

    文章

    10847

    瀏覽量

    353789
  • crc
    crc
    +關(guān)注

    關(guān)注

    0

    文章

    199

    瀏覽量

    29399
收藏 人收藏

    評(píng)論

    相關(guān)推薦

    單片機(jī)Flash自檢和添加CRC常見(jiàn)方法

    市面上很多基于單片機(jī)的產(chǎn)品都具有在線或離線升級(jí)功能,為了防止升級(jí)過(guò)程出現(xiàn)意外,一般我們都會(huì)對(duì)Flash程序數(shù)據(jù)進(jìn)行校驗(yàn),常見(jiàn)的就是添加 CRC 校驗(yàn)信息。
    發(fā)表于 05-19 10:49 ?4449次閱讀
    <b class='flag-5'>單片機(jī)</b>Flash自檢和添加<b class='flag-5'>CRC</b>常見(jiàn)方法

    CRC算法在單片機(jī)通信系統(tǒng)的實(shí)現(xiàn)

    主要論述了在單片機(jī)通信系統(tǒng)CRC算法的設(shè)計(jì)和在單片機(jī)硬件下的編程實(shí)現(xiàn)。為了實(shí)現(xiàn)單片機(jī)系統(tǒng)之間高效無(wú)差錯(cuò)的數(shù)據(jù)傳輸,必須對(duì)數(shù)據(jù)進(jìn)行檢錯(cuò),當(dāng)傳
    發(fā)表于 03-03 14:02

    單片機(jī)crc校驗(yàn)程序有什么作用

    單片機(jī)crc校驗(yàn)程序,用于單片機(jī)CRC檢驗(yàn)方法一、應(yīng)用場(chǎng)景二、代碼實(shí)現(xiàn)1.CRC表格2.CRC
    發(fā)表于 07-15 06:20

    CRC-8 高效簡(jiǎn)練的單片機(jī)實(shí)現(xiàn)方法

    本刊2002 年第9 期《循環(huán)冗余校驗(yàn)碼的單片機(jī)及CPLD實(shí)現(xiàn)》[1]和2003 年第8期《DS18B20串行通信誤碼的解決方法》[ 2]兩篇文章, 都討論了如何在單片機(jī)實(shí)現(xiàn) CR
    發(fā)表于 04-15 11:09 ?74次下載

    簡(jiǎn)單實(shí)用的單片機(jī)CRC快速算法

    摘要:提供兩個(gè)實(shí)用的、能夠在單片機(jī)上通過(guò)軟件來(lái)實(shí)現(xiàn)的CRC快速算法,其中一個(gè)適用于51系列等單片機(jī),另一個(gè)適用于PIC單片機(jī),這兩種算法十分簡(jiǎn)單快捷。
    發(fā)表于 09-09 17:52 ?33次下載

    C51實(shí)現(xiàn)單片機(jī)CRC快速算法

    摘要:本文介紹了CRC的基本原理和計(jì)算方法,給出了利用C51實(shí)現(xiàn)單片機(jī)CRC的快速算法關(guān)鍵字:CRC;C51;單片機(jī);快速算法
    發(fā)表于 09-10 11:14 ?50次下載

    CRC差錯(cuò)檢驗(yàn)法在PC機(jī)與8031單片機(jī)串行通訊的應(yīng)用

    CRC差錯(cuò)檢驗(yàn)法在PC機(jī)與8031單片機(jī)串行通訊的應(yīng)用摘  要  通過(guò)對(duì)不同校驗(yàn)方法的分析,介紹了一種適合PC機(jī)
    發(fā)表于 03-14 16:44 ?728次閱讀
    <b class='flag-5'>CRC</b>差錯(cuò)檢驗(yàn)法在PC<b class='flag-5'>機(jī)</b>與8031<b class='flag-5'>單片機(jī)</b>串行通訊<b class='flag-5'>中</b>的應(yīng)用

    單片機(jī)通信系統(tǒng)CRC算法與硬件環(huán)境編程的實(shí)現(xiàn)

    在通信系統(tǒng)從多檢錯(cuò)手段,CRC是非常著名的一種。CRC-全稱循環(huán)冗余校驗(yàn)是對(duì)數(shù)據(jù)塊校驗(yàn)的一種高效的差錯(cuò)控制方法。在單片機(jī)通信系統(tǒng)設(shè)計(jì)過(guò)程
    發(fā)表于 03-14 12:45 ?89次下載

    簡(jiǎn)單實(shí)用的單片機(jī)CRC快速算法

    本文提供兩個(gè)實(shí)用的、能夠在單片機(jī)上通過(guò)軟件來(lái)實(shí)現(xiàn)CRC快速算法。
    發(fā)表于 03-22 16:40 ?3次下載

    如何實(shí)現(xiàn)軟件CRC和所選單片機(jī)中使用的硬件CRC的詳細(xì)資料概述

    目前,越來(lái)越多的單片機(jī)使用B類安全程序來(lái)檢測(cè)安全要求極高的應(yīng)用的故障。檢測(cè)單片機(jī)程序存儲(chǔ)器故障的主要方法是使用由IEC 60730標(biāo)準(zhǔn)定義的循環(huán)冗余校驗(yàn)(Cyclic Redund
    發(fā)表于 06-15 09:26 ?10次下載
    如何實(shí)現(xiàn)軟件<b class='flag-5'>CRC</b>和所選<b class='flag-5'>單片機(jī)</b>中使用的硬件<b class='flag-5'>CRC</b>的詳細(xì)資料概述

    如何使用51單片機(jī)實(shí)現(xiàn)CRC校驗(yàn)算法

    介紹了CRC(循環(huán)冗余碼校驗(yàn))原理及集成混合信號(hào)片上系統(tǒng)單片機(jī)C8051F的新特性,推導(dǎo)獲得以字節(jié)為單位的數(shù)據(jù)序列CRC碼遞推算法,利用C8051F單片機(jī)的自帶CAN2.0B總線接口控
    發(fā)表于 12-17 16:09 ?17次下載
    如何使用51<b class='flag-5'>單片機(jī)</b>實(shí)現(xiàn)<b class='flag-5'>CRC</b>校驗(yàn)算法

    [單片機(jī)] crc32

    [單片機(jī)] crc32
    發(fā)表于 11-23 17:36 ?5次下載
    [<b class='flag-5'>單片機(jī)</b>] <b class='flag-5'>crc</b>32

    Qt CRC16校驗(yàn),有時(shí)候電腦計(jì)算的CRC值和單片機(jī)中計(jì)算的值不一樣

    出現(xiàn)和單片機(jī)的檢驗(yàn)數(shù)據(jù)不一樣。主要原因是單片機(jī)的unsigned char 和char 是一樣。而電腦是區(qū)分的,所以這也就導(dǎo)致了即使我在單片機(jī)
    發(fā)表于 11-23 17:51 ?8次下載
    Qt <b class='flag-5'>CRC</b>16校驗(yàn)<b class='flag-5'>中</b>,有時(shí)候電腦計(jì)算的<b class='flag-5'>CRC</b>值和<b class='flag-5'>單片機(jī)</b>中計(jì)算的值不一樣

    用于單片機(jī)CRC數(shù)據(jù)校驗(yàn)方法

    用于單片機(jī)CRC檢驗(yàn)方法一、應(yīng)用場(chǎng)景二、代碼實(shí)現(xiàn)1.CRC表格2.CRC函數(shù)3.使用demo閑扯一、應(yīng)用場(chǎng)景前兩天做了一個(gè)固件的遠(yuǎn)程升級(jí)軟件,是基于stm32的固件,傳輸?shù)臄?shù)據(jù)量少,
    發(fā)表于 12-17 18:35 ?3次下載
    用于<b class='flag-5'>單片機(jī)</b>的<b class='flag-5'>CRC</b>數(shù)據(jù)校驗(yàn)方法

    RA MCUCRC模塊和使用方法

    瑞薩RA單片機(jī)硬件CRC計(jì)算單元采用固定的多項(xiàng)式發(fā)生器來(lái)計(jì)算8位或者32位數(shù)據(jù)的CRC校驗(yàn)值,對(duì)數(shù)據(jù)傳輸或數(shù)據(jù)存儲(chǔ)的一致性、完整性進(jìn)行驗(yàn)證。這篇文章重點(diǎn)介紹RA MCU
    發(fā)表于 02-26 11:45 ?726次閱讀
    RA MCU<b class='flag-5'>中</b>的<b class='flag-5'>CRC</b>模塊和使用方法