大位宽情况下的回滚式循环冗余校验算法

• 作者: 罗宇 郭家松
• 来源期刊: 电子与信息学报
• 关键词: 循环冗余校验 FPGA 矩阵线性运算 回滚
• 年，卷（期）: 2021,（4）
• 所属期刊栏目: 通信与物联网|Communication and Internet of Things
• 页码范围: 1057-1063
• 页数: 7页
• 分类号: TN919
• 语种: 中文
• DOI: 10.11999/JEIT200141

摘要

为解决大位宽变长数据包情况下包尾数据的循环冗余校验(CRC)32算法处理存在的臃肿低效问题,将循环冗余校验算法变换为矩阵线性运算,利用逆矩阵反向回滚运算,得到正确的CRC运算结果;并在FPGA上进行了实验验证.结果表明:回滚运算的算法可行,并且实现简单,资源占用少.在512 bit位宽的情况下,回滚算法使得资源占用降低到了传统算法的15％;综合耗时降低到了传统算法的30％,布局/布线的耗时降低到了传统算法的40％.