CRC校验

article/2025/10/5 10:49:23

一、CRC原理。

       CRC校验的原理非常简单,如下图所示。

其中,生成多项式是利用抽象代数的一些规则推导出来的,而模2加(也就是异或),是对应于有限域的除法。

二、CRC算法。

       那么在FPGA当中,也有好几种算法。

1、比特型算法。


       这种算法,跟手算的差不多,一个时钟周期处理一个bit,速度慢,但消耗的面积小。

       可能你会有疑问,本来是第15位(对应于x^15),再移位就是第16位,怎样把第16位转化成低于16位的数?

       利用生成多项式就可以了,crc16 : 1+x^2+x^15+x^16,类似于小学数学的约分。

      下图为关键的代码。


2、字节型算法。

       原理是把上面比特型的算法展开,一次性把8个bit的情况都列出来,化简,如下图所示(只列出关键的代码)。


       字节型算法的使用方法跟比特型类似,只是一次处理8个bit,算出来的crc,也要留在寄存器里面(LSFR)。

3、查表法。

       跟字节型算法类似,把所有情况都算出来,存在一个表里,来一个byte查一次表。

三、常用工具。

       介绍几个常用的crc工具(前4个为在线工具),除了可以计算crc以外,有的还可以自动生成c、verilog、vhdl代码。  

1、CRC calculation

2、CRC Generator

3、On-line CRC calculation

4、Easics

5、CRC计算器

6、格西计算器

四、CRC参数模型。



       从上面两张图,可以看出来,这个CRC-DNP算出来的结果不为0(跟我们常识中的CRC不一样)。

       其实,这只是有少量改动的CRC而已,于是得到CRC的参数模型,如下图所示。


       Name:CRC名称。

       Width:CRC寄存器的位宽。

       Poly:生成多项式(这里用16进制表示)。

       Init:CRC寄存器初始值(图中为全0)。

       RefIn:True代表每个输入的字节都倒置(原本是bit0的,换成bit7;原本是bit1的,换成bit6)。False代表不倒置。

       RefOut:True代表在输出CRC结果之前,把CRC寄存器倒置。False代表不倒置。

       XorOut:执行完RefOut之后,异或全0或者全1,(图中为异或全0)。

       好了,搞懂CRC参数模型,才算是真正搞懂CRC,而不像书本上说的那么肤浅。

       其中有的CRC寄存器初始值设置为全1,如以太网的CRC32,目的就是为了能检测出数据前面的0的个数。1234算出来的CRC,跟01234算出来的,不一样,这就能应对前面带0的数据了。

       此外,CRC的生成多项式,也有可能倒置,所以必须以参数模型中Poly的值为准。

五、Verilog/VHDL的仿真和综合。

如下图所示,输入2个0x30,算出来的CRC32结果跟工具的一样。


关键的地方,在于倒置。

仿真器和综合器,支持的语法不同,所以在写倒置的时候,可能要尝试各种不同的写法(试出来),如果你使用工具不支持的语法,出来的结果可能是未知。

以下给出几种,可以尝试的写法。

1、reg [7:0] A;
     reg [0:7] B;
     assign A=B;
2、reg [7:0] A,B;
     assign A = {B[0],B[1],B[2],B[3],B[4],B[5],B[6],B[7]};

3、reg [7:0] A,B;
     assign A[0] = B[7];

    assign A[1] = B[6];

    assign A[2] = B[5];

    assign A[3] = B[4];

    assign A[4] = B[3];

    assign A[5] = B[2];

    assign A[6] = B[1];

    assign A[7] = B[0];

4、reg [7:0] A,B;

     integer i = 0;

      for (i = 0; i <= 7; i = i + 1) begin
                A[i] <= B[7-i] ^ 1'b1; // RefIn为False时,使用A[i] <= B[7-i];
      end

不管是把输入数据倒置,还是把CRC寄存器倒置,原理都是一样的。

上面第三点的常用工具所生成的代码,都没做这一步的功能。使用时,请注意。

此外,在使用逻辑分析仪,查看CRC寄存器的数据时(比如,我这里是32位的reg变量oCrcOut),直接看oCrcOut结果是错误的,但是看下一模块的输入端口,却是正确的(中间有综合器生成的电路)。

六、其它。

      利用CRC算出来的值,不一定要为0才能使用,不为0也一样使用的(发送端跟接收端算出来的结果一样即可)。

     一般,书上写的CRC参数模型初始值为全0,RefIn和RefOut为False,XorOut为全0。这样,接收端算出来的CRC结果为0。

      更多的参数模型,可以下载第三点,常用工具的第5个工具,此工具包含21个CRC参数模型。



http://chatgpt.dhexx.cn/article/8WBDjixI.shtml

相关文章

CRC-16

文章目录 A.1 CRC16 算法A.1.1 CRC16 算法参数设置A.1.2 LengthA.1.3 CounterA.1.4 Data IDA.1.5 CRCA.1.6 CRC16 算法示例A.1.7 CRC16 算法推荐(查表法)A.1.8 CRC16 实例(查表法) A.1 CRC16 算法 A.1.1 CRC16 算法参数设置 CRC16 算法中要求了 Counter、Data ID、CRC 等参数…

CCR

不用任何与创建线程、资源互斥有关系的API写多线程程序 这次的例子&#xff0c;是一个很简单的控制台&#xff0c;她将面对瞬间提交的百万的数据&#xff0c;而面不改色&#xff08;CPU、内存非常平稳&#xff09;&#xff0c;队列中始终只保存最新的数据&#xff0c;每次只处理…

CRC16

CRC选择 当数据帧长度在8bits-128bits范围内时&#xff0c;推荐CRC-8(CRC-8能够减少额外比特的开销&#xff0c;且有更好的性能表现) 当数据帧长度在128bits-2048bits范围内时&#xff0c;推荐CRC-12&#xff0c;CRC-16&#xff0c;CRC-CCITT(CRC-12额外比特的开销更小&#x…

stm32cubemx HAL库之定时器

定时器原理简单说明&#xff1a; 如上图所示&#xff0c;定时器存在3个寄存器&#xff0c;分别是&#xff1a; 计数器寄存器&#xff08;CNT&#xff09; 预分频器寄存器&#xff08;PSC&#xff09; 自动重载寄存器&#xff08;ARR&#xff09; 预分频寄存器的输入频率是时钟…

CRC详解

CRC-知识解析 cyclic redundancy check 写在前面的话&#xff1a; 之前在做学校项目的时候用到了CRC 原理&#xff0c;但在网上查找的过程中&#xff0c;发现讲解CRC知识的资源很多&#xff0c;但是对新手比较友好的、讲的十分清楚的又很少&#xff0c;很多博主也不求甚解&am…

CCR(Condition Code Register:条件代码寄存器)的作用

CCR是一个显示执行指令后的结果和处理器的状态的8位寄存器。根据微型计算机的不同&#xff0c;名称也会不同&#xff0c;但是所有的微型计算机都有。在大多数微型计算机的情况下&#xff0c;用户不能直接读写&#xff0c;但有些微型计算机可以读写。您可以通过执行可以测试CCR位…

STM32定时器的预装寄存器及影子寄存器PSC—ARR-CCRx

在谈预装寄存器及影子寄存器的差别前&#xff0c;不妨先对STM32定时器的时基单元做个基本了解。STM32各系列的定时器结构和框架基本是一样的&#xff0c;时基单元也一样。 下面时基单元是以STM32F3系列为参考。 时基单元中的TIMx_PSC、 TIM_ARR两个寄存器加上捕捉比较模块中TIM…

输出比较功能中的pwm以及其他功能的区分

首先我们要知道的是pwm是输出比较的子集 PWM模式下&#xff1a; ARR 决定输出频率 &#xff0c;CCR决定输出占空比 输出比较模式下&#xff1a; ARR 决定输出频率 CCRx 决定每个通道的初始相位。 一般使用输出比较都是想要去输出一个频率可变的pwm信号&#xff0c;那怎么通过…

STM32 PWM输出

STM32 PWM输出 工作过程&#xff1a; 我们假定定时器工作在向上计数PWM 模式&#xff0c;且当 CNT<CCRx 时&#xff0c;输出 0&#xff0c;当 CNT>CCRx 时输出1。那么就可以得到如上的PWM 示意图&#xff1a; 当 CNT 值小于 CCRx 的时候&#xff0c;IO 输出低电平(0)&a…

简单明了的说明STM32的PWM原理以及实现方法

申明以下都是个人理解&#xff0c;仅供参考。如果错误欢迎指教。本文不讲底层&#xff0c;根据实际使用来逆向讲解。 1.什么是pwm&#xff1f; pwm最简单的理解就是“功率”&#xff0c;调节PWM的占空比就是调节功率。 2.如何调节占空比&#xff1f; 图1 根据图1很容易看出…

CCRX寄存器

TIM_OC1PreloadConfig(TIM2, TIM_OCPreload_Disable);// TIMx_CCRx寄存器能够在任何时候通过软件进行更新以控制输出波形&#xff0c;条件是未使用预装载寄存器(OCxPE’0’&#xff0c;否则TIMx_CCRx影子寄存器只能在发生下一次更新事件时被更新)。这里设置为Disable 就是为了…

JavaScript权威指南 第13章 异步JavaScript

JavaScript权威指南 第13章 异步JavaScript 13章 异步JavaScript13.1 使用回调的异步编程13.1.1 定时器13.1.2 事件13.1.3 网络事件13.1.4 Node中的回调与事件 13.2 期约13.2.1 使用期约使用期约处理错误 13.2.2 期约链13.2.2 解决期约13.2.4 再谈期约和错误catch和finally方法…

javascript权威指南(第四版)

Java Script是一种功能强大的基于对象的脚本语言。Java Script程序可以直接嵌入HTML页面。与Web浏览器定义的文档对象模型(DOM)一起使用时&#xff0c;JavaScript可以创建动态HTML(DHTML)内容&#xff0c;允许用户与客户端的Web应用程序交互。 JavaScript语法以流行的程序设计语…

《JavaScript权威指南》学习笔记(一)

跟着《JavaScript权威指南》整理的一些知识点和自己的小拓展。有不足之处请指正。 1、try catch 防止程序异常直接报错退出&#xff0c;而是能对异常进行一些处理&#xff0c;具体处理就在catch中。最好是在最外层函数使用。 2、HTML不区分大小写、XHTML区分大小写、JavaScri…

《javascript权威指南》精读笔记-持续更新

《javascript权威指南》 作用域链 表达式 原始表达式 对象和数组的初始化表达式 函数定义表达式 函数直接量 属性访问表达式 调用表达式 对象创建表达式 运算符 表达式计算 var function for in with debugger use strict 对象 创建对象 属性的查询和设置 作为关联数组的对象 继…

JavaScript权威指南(第6版)

JavaScript权威指南&#xff08;第6版&#xff09; JavaScript权威指南 第6版&#xff08;影印版&#xff09;上册 Beginning iOS Programming, 2014年 Gradle for Android (2016年3月 Finished)

JavaScript权威指南 第11章JavaScript标准库

JavaScript权威指南 第11章JavaScript标准库 第11章 JavaScript标准库11.1 集合与映射11.1.1 Set类11.1.2 Map类11.1.3 WeakMap和WeakSet 11.2 定型数组与二进制数据11.2.1 定型数组的类型11.2.2 创建定型数组11.2.3 使用定型数组11.2.4 定型数组的方法与属性11.2.5 DateView与…

JavaScript 权威指南-学习笔记(一)

本文所有教程及源码、软件仅为技术研究。不涉及计算机信息系统功能的删除、修改、增加、干扰,更不会影响计算机信息系统的正常运行。不得将代码用于非法用途,如侵立删!JavaScript 权威指南-学习笔记 JavaScript是一门高级、动态、解释型变成语言,非常适合面向对象和函数式编…

JavaScript权威指南笔记-masaikk

JavaScript权威指南笔记-马赛柯柯 源代码位于masaikk/interviewAccess - Gitee.com 前五章笔记略 第六章 对象 防止某个对象被第三方库意外修改&#xff0c;建议使用Object.create()方法 ★ \bigstar ★ let o {foo: bar}; library.func(Object.create(o))解释Object.crea…

【JavaScript权威指南(第七版)】之阅读学习总结

写在前面 最近借着空闲时间断断续续两个月看完了《JavaScript权威指南(第七版)》&#xff0c;《JavaScript权威指南》一直以来被称为“犀牛书”&#xff0c;前面的第六版我大概略过一遍&#xff0c;由于书的厚度实在有点“厚重”&#xff0c;将近1000多页左右&#xff0c;有一些…