资料下载
CRC基本原理及其两个重要性质的介绍及FPGA实现
分享资料个
CRC基本原理
在串行数据流的最有效的检错方案是CRC（Cyclic Redundancy check）循环冗余检验，CRC循环冗余校验最根本的原理就是将原始数据除以某个固定的数，然后所得的余数就是CRC校验码，根据校验码位数的不同常用的CRC循环冗余校验算法有：CRC8、CRC12、CCITT CRC16、ANSI CRC16、CRC32。这次我只实现了CRC8的算法，至于CRC16或CRC32下次再研究。
对于CRC的基本原理我们可以根据具体的硬件电路图来理解，通常CRC循环冗余校验可以表示为带有反馈的移位寄存器，移位寄存器的阶数就是CRC字节的位数。另一种表示方法是将CRC表示为X的多项式，X的幂次数就是CRC字节相应的位数，系数为“1”表示相对应阶数的寄存器有反馈，系数为“0”表示无反馈。
计算之前先将移位寄存器全部清零，然后将数据一位一位地串行方式输入移位寄存器，当所要计算的有用数据最后一位输入后，此时移位寄存器中的值就是所输入这段有用数据的CRC8校验值。
我们可以通过CRC8的两个重要性质来验证我们事先CRC8算法的正确性，这两个性质在接下来的仿真过程中要用到：
1）当CRC8的移位寄存器的初始值为八位的数据A时，如果将相同的8位数据A依次输入给移位寄存器，寄存器将清零。也可以说成是A除以A余数为0。
2）当CRC8的移位寄存器的初始值为八位的数据 时，如果我们将 的反码 依次输入给移位寄存器，移位寄存器的结果将是35H，也就是十进制的53。利用该特性可以对CRC8算法进行验证。
算法实现
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
- 相关下载
- 相关文章
