Research and Implementation of Parallel Algorithm for CRC-32 Calculation

摘要：

According to IEEE 802.3z, CRC-32 is applied to MAC layer of the Gigabit Ethernet. The speed of transmitting data in the Gigabit Ethernet reaches to 1.25Gbits/s, so the serial realization of CRC-32 in the Gigabit Ethernet is very difficult. After having analyzed the principle of CRC calculation, this paper presents a high-efficient parallel algorithm for the CRC-32 calculation with 8-bit parallel data input based on studying of serial realization. Compared with the traditional parallel algorithm based on state transition matrix, the new algorithm uses a simpler state transition equation, thus easier to implementation. Additionally, it needs fewer memorizers than the table lookup algorithm but has better performance. The module for the CRC-32 calculation with any bytes parallel data input has been realized in certain FPGA chip, only 93 logic cells are used, but data throughput can be 270M×8bits/s.

关键词： parallel algorithm CRC-32 statetransition matrix state transition equation

作者: GUO Xiye SU Shaojing WANG Yueke HUANG Zhiping

作者单位: School of Mechatronics Engineering and Automation, National Univ. of defense Technology, Changsha 410073, China

会议类型: 国际会议

会议名称: 第七届国际测试技术研讨会

会议地点: 北京

会议语种:英文

在线出版日期: 2007-08-05（万方平台首次上网日期，不代表论文的发表时间）