CRC计算单元

2024-06-14 05:36
文章标签 计算 crc 单元

本文主要是介绍CRC计算单元,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

CRC计算单元

CRC是Cyclic Redundancy Check,循环冗余校验的缩写. 是一种检测数据错误的技术,主要用在数据通信和数据存储的方面. 但是这种技术只能检测到传输或存储的数据是否有误,没有将错误纠正的功能.

而CRC计算单元是一个独立的具备CRC计算功能的外设. AT32 MCU片上CRC计算单元采用CRC32/MPEG-2标准. 其多项式为 X 32 + X 26 + X 23 + X 22 + X 16 + X 12 + X 11 + X 10 + X 8 + X 7 + X 5 + X 4 + X 2 + X + 1 X^{32}+X^{26}+X^{23}+X^{22}+X^{16}+X^{12}+X^{11}+X^{10}+X^{8}+X^{7}+X^{5}+X^{4}+X^{2}+X+1 X32+X26+X23+X22+X16+X12+X11+X10+X8+X7+X5+X4+X2+X+1 .

这个多项式的简记式为: 0x4C11DB7.

由于所有的CRC多项式的最高位都是1,因此我们在记录简记式的时候习惯忽略最高位.

我们将0-31位bit先置0,对应上述的多项式,如果有,则置1.

01 (多项式中1=X0)
11 (多项式中有X1)
21 (多项式中有X2)
30 (多项式中不包含X3)
41
51
60
71
81
90
101
111
121
130
140
150
161
170
180
190
200
210
221
231
240
250
261
270
280
290
300
310

将这32个bit从下往上组合起来,就是简记式:0x04C11DB7.省略第一个0.则为:0x4C11DB7.

CRC标准

虽然AT32 MCU的CRC计算单元采用的是CRC32标准,但是还有许多种CRC标准可以使用. 下面是一些常见的CRC标准:

在这里插入图片描述

其中,CRC-12码通常用来传送6-bit字符串,CRC-16码及CRC-CCITT码通常用来传送8-bit字符串, CRC-32码通常用来进行点对点的同步传输。多项式并非固定某个值或者某个标准,只要计算方及校验方合理采用一致的多项式即可.

CRC算法

CRC的计算方法采用异或运算方式.

其计算原理是将输入数据作为被除数,与作为除数的生成多项式进行模二除法,得到的余数即为CRC值.

在进行CRC计算时可能存在目标数据串位宽比多项式更短,并且计算过程希望保证到目标数据串中的每一位都有被处理到,因此通常的做法是在目标位数据串的后面加上简记式位宽W个"0",再进行异或求余.示例如下:

多项式 = 1011(宽度W=3)

目标数据串 = 11100110

Bit 流 = 目标数据串 + W个“0” = 11100110000

CRC result = 100

计算过程图示如下:

下面对AT32 CRC外设进行介绍:

AT32 CRC外设

特性:

  1. 采用CRC32标准
  2. 一次CRC计算需要4个HCLK
  3. 输入输出数据格式可逆转
  4. 数据写入及结果读出都通过同一个数据寄存器(32位CRC_DT)
  5. 配置CRC_IDT写入初始化值,在每次CRC复位后该值都会加载到CRC_DT

数据格式逆转

指对指定数据按一定的数据格式进行高低位逆转的处理方式

AT32 CRC外设支持输入数据按 字节byte,半字halfword,字word格式逆转.

输出数据按字word格式逆转的特性可配,默认情况下都不逆转.

16位数据按字节和半字的逆转图示如下,其余格式与此类似:

在这里插入图片描述

CRC功能说明

CRC运算流程:
  • 输入翻转,即数据输入后,先依据CRC_CTRL的REVID值进行输入数据翻转
  • 初始化,首次计算会与CRC_IDT设定的初始值做XOR. 若非首次计算,则初始值为上次计算的结果.
  • CRC计算,与生成多项式进行模二除法,所得余数为CRC值
  • 输出翻转,依据CRC_CTRL的REVOD决定是否将CRC值执行全字翻转后再输出
CRC-32/MPEG-2参数说明
  • 初始值:0xFFFFFFFF,目的是为避免待测数据为1字节的0x00和多字节的0x00结果相同
  • 结果异或值: 0x0000 0000,此值表示不对CRC结果再进行一次XOR计算.

CRC寄存器

CRC_DT

简称复位值类型功能
位31:0DT0xFFFF FFFFrw数据寄存器位(Data value)
写入CRC计算器的新数据时,作为输入寄存器读取时返回CRC计算结果

CRC_CDT

简称复位值类型功能
位31:8保留0x0000 0000resd保持默认值
位7:0CDT0x00rw通用8位数据寄存器位
可用于临时存放1字节的数据.控制寄存器的RST产生的CRC复位对本寄存器没有影响

CRC_CTRL

简称复位值类型功能
位31:8保留0x0000 0000resd保持默认值
位7REVOD0x0resd输出数据翻转
由软件置起或清零.该位控制是否翻转输出数据
0: 不翻转
1: 全字翻转
位6:5REVID0x0rw输入数据翻转
由软件置起或清零.该位控制是否翻转输入数据
00: 不翻转
01: 字节翻转
10: 半字翻转
11: 全字翻转
位4:1保留0x0resd保持默认值
位0RST0x0rwRESET位
由软件置起,由硬件自动清零.复位CRC计算单元,设置数据寄存器为0xFFFF FFFF
0: 无作用
1: 复位

CRC_IDT

简称复位值类型功能
位31:0IDT0xFFFF FFFFrw初始化数据寄存器
当控制寄存器的RST位产生的复位时,初始化寄存器中的数值将作为数据寄存器的初始值写入.

CRC配置流程

了解了CRC有关的寄存器,我们现在来介绍如何配置有关寄存器,从而使用CRC计算单元.

  1. 在CRC操作之前,开启CRC的外设时钟
  2. 设置初始化寄存器(CRC_IDT)值,在对数据寄存器(CRC_DT)进行软复位的时候,会将初始化寄存器里的值直接写入到CRC_DT寄存器作为初始值,如不设置,此寄存器默认值为0xFFFF FFFF
  3. 设置多项式宽度
  4. 设置多项式值
  5. 设置输入输出数据的逆转模式
  6. Reset CRC_DT 后将数据按32-bit 格式逐个写入到CRC_DT进行计算
  7. 读CRC_DT寄存器,检查计算结果

如果想要例程的,可以去雅特力官网上查找

雅特力科技 : 32位微控制器的创新领导者! (arterytek.com)

这篇关于CRC计算单元的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1059514

相关文章

使用C#代码计算数学表达式实例

《使用C#代码计算数学表达式实例》这段文字主要讲述了如何使用C#语言来计算数学表达式,该程序通过使用Dictionary保存变量,定义了运算符优先级,并实现了EvaluateExpression方法来... 目录C#代码计算数学表达式该方法很长,因此我将分段描述下面的代码片段显示了下一步以下代码显示该方法如

如何用Java结合经纬度位置计算目标点的日出日落时间详解

《如何用Java结合经纬度位置计算目标点的日出日落时间详解》这篇文章主详细讲解了如何基于目标点的经纬度计算日出日落时间,提供了在线API和Java库两种计算方法,并通过实际案例展示了其应用,需要的朋友... 目录前言一、应用示例1、天安门升旗时间2、湖南省日出日落信息二、Java日出日落计算1、在线API2

poj 1113 凸包+简单几何计算

题意: 给N个平面上的点,现在要在离点外L米处建城墙,使得城墙把所有点都包含进去且城墙的长度最短。 解析: 韬哥出的某次训练赛上A出的第一道计算几何,算是大水题吧。 用convexhull算法把凸包求出来,然后加加减减就A了。 计算见下图: 好久没玩画图了啊好开心。 代码: #include <iostream>#include <cstdio>#inclu

uva 1342 欧拉定理(计算几何模板)

题意: 给几个点,把这几个点用直线连起来,求这些直线把平面分成了几个。 解析: 欧拉定理: 顶点数 + 面数 - 边数= 2。 代码: #include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>#include <cmath>#inc

uva 11178 计算集合模板题

题意: 求三角形行三个角三等分点射线交出的内三角形坐标。 代码: #include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>#include <cmath>#include <stack>#include <vector>#include <

XTU 1237 计算几何

题面: Magic Triangle Problem Description: Huangriq is a respectful acmer in ACM team of XTU because he brought the best place in regional contest in history of XTU. Huangriq works in a big compa

音视频入门基础:WAV专题(10)——FFmpeg源码中计算WAV音频文件每个packet的pts、dts的实现

一、引言 从文章《音视频入门基础:WAV专题(6)——通过FFprobe显示WAV音频文件每个数据包的信息》中我们可以知道,通过FFprobe命令可以打印WAV音频文件每个packet(也称为数据包或多媒体包)的信息,这些信息包含该packet的pts、dts: 打印出来的“pts”实际是AVPacket结构体中的成员变量pts,是以AVStream->time_base为单位的显

计算数组的斜率,偏移,R2

模拟Excel中的R2的计算。         public bool fnCheckRear_R2(List<double[]> lRear, int iMinRear, int iMaxRear, ref double dR2)         {             bool bResult = true;             int n = 0;             dou

校验码:奇偶校验,CRC循环冗余校验,海明校验码

文章目录 奇偶校验码CRC循环冗余校验码海明校验码 奇偶校验码 码距:任何一种编码都由许多码字构成,任意两个码字之间最少变化的二进制位数就称为数据检验码的码距。 奇偶校验码的编码方法是:由若干位有效信息(如一个字节),再加上一个二进制位(校验位)组成校验码。 奇校验:整个校验码中1的个数为奇数 偶校验:整个校验码中1的个数为偶数 奇偶校验,可检测1位(奇数位)的错误,不可纠错。

GPU 计算 CMPS224 2021 学习笔记 02

并行类型 (1)任务并行 (2)数据并行 CPU & GPU CPU和GPU拥有相互独立的内存空间,需要在两者之间相互传输数据。 (1)分配GPU内存 (2)将CPU上的数据复制到GPU上 (3)在GPU上对数据进行计算操作 (4)将计算结果从GPU复制到CPU上 (5)释放GPU内存 CUDA内存管理API (1)分配内存 cudaErro