CRC 算法的硬件实现原理

SandiageChu

CRC 算法的硬件实现原理 [复制链接]

 

汽车里 通讯的CRC算法大家都知道，软件实现也明白，
硬件电路里直接给出一个框图线性移位反馈寄存器LFSR的框图：
当然可以直接从这个框图上看出CRC 多项式，关键是如何推导出这个LFSR的？
-> 就是说如何从框图推导演算出反馈多项式的？不要说直接看出来的，怎么推论验证出的，为什么一开始大家就知道这么设计的。
                              

5525

SandiageChu，你好

这个CRC和汽车，通信 没有必然的联系

CRC没有那么复杂，如你图贴的，大都就是LFSR 配合 亦或。
CPU MIPS够，时间多，就软件实现，
否者就用查找表实现

具体移位多少，什么地方亦或，看具体公式。

5525

CRC公式和图 都是固定了，非要说“推”的话，
X3 -> 输入和末尾 亦或后 送给 C0
X 实际上是X1 -> X(1-1) 和 末尾亦或后 送给 C1

5525

这里是个根据公式生成 硬件CRC的代码，
http://www.sigmatone.com/utiliti ... r/crc_generator.htm

有兴趣可以比较下，下面的计算复杂度
  输入数据位宽 宽
  输入数据位宽 窄

你会发现位宽为1的时候，软件代码和硬件代码惊人的一直
但是数据位宽一多，数学的脑袋就嫌小了

SandiageChu

5525 发表于 2016-7-19 21:16
这里是个根据公式生成 硬件CRC的代码，
http://www.sigmatone.com/utilities/crc_generator/crc_generator ...

谢谢啊，我知道CRC和汽车通讯没什么关系，可我做汽车电子的嘛，哈哈。只是奇怪为什么硬件CRC那样设计就恰好和软件的计算一致，不知道刚开始理论家实践家怎么想出来的。昨天想试着推导推导结果搜索到了密码里的LFSR就晕了~~~

5525

硬件实现的CRC，必须和软件实现的结果一样啊，
项目中常有 FPGA和对端 CPU/DSP对接的情况，包头里加CRC，都得能生成CRC和校对CRC.

SandiageChu

5525 发表于 2016-7-20 19:32
硬件实现的CRC，必须和软件实现的结果一样啊，
项目中常有 FPGA和对端 CPU/DSP对接的情况，包头里加CRC， ...

Hi，5525 sir
您知道有什么好的国外的汽车电子网站么？
谢谢啊

5525

SandiageChu 发表于 2016-7-23 20:32
Hi，5525 sir
您知道有什么好的国外的汽车电子网站么？
谢谢啊

你好，
不好意思，没有特别留心这个。
都是做到那个节点，就上google找哪个节点的信息。

SandiageChu

5525 发表于 2016-7-23 20:35
你好，
不好意思，没有特别留心这个。
都是做到那个节点，就上google找哪个节点的信息。

tks，居然还能google，总比我bing要强。这么巧那么快回复。tks  a lot

5525

楼主，做汽车吗，那个节点啊。

SandiageChu

做底层软件的。