并行CRC-32校验码生成算法研究及其实现

在分析串行结构CRC生成算法的基础上,提出了一种高效的8bit并行CRC-32校验码生成算法.利用该算法在特定FPGA芯片上实现了任意字节的CRC-32校验码的生成模块,该模块仅占用93个逻辑单元,最高数据吞吐量可达2 400Mbps.


并行ＣＲＣ一３２校验码生成算法研究及其实现
郭熙业，苏绍王景，王跃科
（国防科学技术大学机电工程与自动化学院仪器系，湖南长沙４１００７３）

摘要：在分析串行结构ＣＲＣ生成算法的基础上，提出了一种高效的８ｂｉｔ并行ＣＲＣ一３２校验码生
成算法。利用该算法在特定ＦＰＧＡ芯片上实现了任意字节的ＣＲＣ～３２校验码的生成模块，该模块仅占
用９３个逻辑单元，最高数据吞吐量可达２４００Ｍｂｐｓ。
关键词：并行ＣＲＣ一３２状态转移矩阵

随着网络数据业务的快速增长，以太网作为局域网 当ｔ（膏）为８ｂｉｔ时，可将数据表示为多项式：机７＋ｆ矿＋
的发展主流经历了从１０Ｍｂｐｓ、１００Ｍｂｐｓ到１Ｇｂｐ８的过 ｆ矿＋∥＋∥＋ｌ矿＋ｔ群１＋ｆ。，多项式的系数即为待编码的二
程，目前正向１０Ｇｂｐｓ以太网方向发展。千兆以太网数据 进制数据。串行结构内寄存器的初始值为‘０’，电路开
速率达到了Ｇｂｐｓ级，若辅以其他技术，就可以支持多媒 始工作后，二进制数据序列（幻，如，岛，“，ｔ３，乞，￡Ｉ，ｂＯ，０，……，
体应用，因而以太网化应用领域日益广泛。然而，千兆以 ０）按照从左至右的次序输入除法电路（其中’Ｏ’的个数
太网中物理层具有潜在的不稳定性，例如，在依赖链路 为３２），当数据序列输入完毕时，除法电路中寄存器的值
和数据特性的基础上，在