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

作者：罗宇^*; 郭家松

来源：电子与信息学报, 2021, 43(04): 1057-1063.

• 循环冗余校验
• FPGA
• 矩阵线性运算
• 回滚

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

• 单位
  经济管理学院; 北京交通大学