CRC校验串行并行长除移位查表矩阵

CRC校验的几种类型：

长除法，也叫直接计算法
移位寄存器，也叫线性移位
查表法
并行算法

一些有用的网页：

CRC并行推导

https://blog.csdn.net/Old_Street/article/details/106682144

https://blog.csdn.net/qq_16923717/article/details/83826856

https://wenku.baidu.com/view/fb791c0203d8ce2f006623f5.html

CRC长除法和移位寄存器法的介绍，初始值设定区别

http://bbs.eetop.cn/forum.php?mod=viewthread&tid=878883&highlight=crc

CRC在线校验

http://www.ip33.com/crc.html

CRC并行电路生成

http://outputlogic.com

1、长除法

将信息码（数据）升n-k次幂后除以生成多项式，然后将所得余式放在升幂后的多项式之后。

2、移位寄存器

可由长除法推导出来

3、查表法

比如一次处理4bit，提前做好4bit的对应查找表，使用生成式与自生异或构建成新的式子，使得新的式子高4bit和待处理数据相同，则可一次处理完4bit。将4bit的所有可能整理出表格，则根据不同待处理数据的能容快速查表

使用此方法的原理：

XOR的交换律（a XOR b) XOR c =a XOR （b XOR c)

构建表时，需要用右移位过后，高位补零来的生成式来进行异或构建表，右移原因：除法时，被除数高位为0，除数就会右移；不能左移

例子：

生成式：1010 1110 0

待测数据：1011 0100 1101

4、并行计算

串行电路：

通过串行运算的系统状态方程组进行并行处理的推导，如下为串行状态方程

推导出并行矩阵算法：

，其中

，& 表示与，

表示异或。

长除法和线性移位的关系：

项目使用CRC出现的问题：

在项目中使用的是outputlogic生成的并行CRC电路，应该是并行矩阵推导出来的。

项目相关固定：在算CRC32时候，使用的是将最后诊断字的低32bit为0来计算CRC，并把算出来的CRC赋在低32bit发送过去。

接受端接受数据并计算CRC32，将整段数据进行CRC32计算，开始觉得应该算出0，可是结果却不是

导致此结果原因：

CRC计算过程有长除法，线性移位法。

长处法：需要将数据抬高补零，抬高的幂由生成式决定，再将算出来CRC放在补零出，然后发送

线性移位：不需要抬高补零，直接计算。

但是线性移位寄存器需要设定初始值，线性移位的寄存器初始值意思就是默认CRC校验的初始值，类似于在长处法的数据前添加一段数据，这段数据算出来的CRC就是线性移位中的CRC校验值

故线性移位的初始值是代表一个CRC，长除法中的初始值代表一个数据

我用的outputlgic生成crc代码算出来的数据，类似是线性移位的结果，并没有在数据尾出补零，故将算出来的CRC加在原始数据之后（不是替换诊断字低32位处）再做CRC计算，即可得出0。上述错误是把长处法的补零和 interlaken协议中的通过低32位来携带CRC 这两件事弄混淆了

关于在线校验网站算的CRC和RTL计算CRC不一致问题?

开始以为是初始值设置的问题，但是测试出来不是，在线校验网站使用的类似移位校验法，故和rtl设置的初始值是一个意思，都表示一个初始crc值。

但是并行处理的算法根据并行处理数的位宽不同而不同，rtl中数据是固定位宽，故使用在线校验时，也需要将数据表示固定位宽的写法，即为0的比特位也要写出来。

CRC校验串行并行长除移位查表矩阵相关推荐

串行并行程序在效率上的简单比较
串行&并行程序在效率上的简单比较分类: Multi-X 2010-10-15 10:33 1198人阅读评论(0) 收藏举报 parallel工作程序开发作业语言测试开头: 这 ...
基于串行并行ADMM算法的主从配电网分布式优化控制研究
基于串行并行ADMM算法的主从配电网分布式优化控制研究关键词:ADMM 串行并行算法主动配电网无功优化分布式优化参考文档:非复现,仅参考部分模型: 1)<主动配电网分布式无功优化控制方 ...
【转载】串行并行工序混合的生产线数学模型
串行并行工序混合的生产线数学模型串行并行工序混合的生产线数学模型生产线简介示意图目标函数求解结果生产线简介很多生产线工序并不是简单的串行或并行关系,而实两种同时存在的混合并发关系,本文主 ...
【51单片机】串行口连接74LS164进行串行/并行转换，输出到一个七段数码管。数码管循环显示0-9。采用串行通信方式0，定时间隔1秒。
实验内容:51单片机的串行口连接74LS164进行串行/并行转换,然后输出到一个七段数码管.数码管循环显示0-9这10个数字.要求采用串行通信方式0,定时间隔1秒. 工具:proteus+keil # ...
串行并行同步异步通信
终端与其他设备(例如其他终端.计算机和外部设备)通过数据传输进行通信.数据传输可以通过两种方式进行:并行通信和串行通信. 1.串行通信是指使用一条数据线,将数据一位一位地依次传输,每一位数据占据一个 ...
计算机网络之物理层：1、接口特性、同步异步、串行并行、双工
物理层:1.物理层相关概念思维导图:(学习任务) 接口特性: 数据通信基础: 设计数据通信系统要考虑的三个问题: 三种通信方式: 串行.并行传输: 同步.异步传输: 思维导图:(学习任务) 接口特性 ...
L9825_用于电阻和电感负载的八通道低侧驱动器，具有串行/并行输入控制、输出保护和诊断
描述 L9825是一种八进制低压侧驱动电路,专用于汽车应用.当感应负载被驱动时,输出电压箝位用于反激电流再循环.芯片选择和串行外围接口,用于输出控制和诊断数据传输.两个输出的并联控制输入. 所有功能 ...
【基础知识】CRC（循环冗余校验）直接计算和查表法
CRC概述校验校验是什么,个人理解就是经过一个算法,使用大量数据(几MB的数据)生成较小长度的一串信息(如16Bit),并切要做到原数据不同时,生成的信息大概率不同(不是加密算法不考虑刻意造数据 ...
【Java8新特性串行/并行流-Optional容器类-时间格式化线程安全等】
Java8新特性二一.并行流与顺序流 1.概念 2.Fork/Join框架 3. Fork/Join框架代码示例: 二.Optional类 1. 什么是Optional对象 2. Optional类 ...

CRC校验串行并行长除移位查表矩阵

CRC校验串行并行长除移位查表矩阵相关推荐

最新文章

热门文章

CRC校验 串行 并行 长除 移位 查表 矩阵

CRC校验 串行 并行 长除 移位 查表 矩阵相关推荐

最新文章

热门文章

CRC校验串行并行长除移位查表矩阵

CRC校验串行并行长除移位查表矩阵相关推荐