Low-Cost and Programmable CRC Implementation Based on FPGA
Authors:
- 13 July 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems II: Express Briefs
- Vol. 68 (1) , 211-215
Abstract
Cyclic redundancy check (CRC) is a well-known error detection code that is widely used in Ethernet, PCIe, and other transmission protocols. The existing FPGA-based implementation solutions encounter the problem of excessive resource utilization in high-performance scenarios. The padding zeros problem and the introduction of programmability further exacerbate this problem. In this brief, the stride-by-5 algorithm is proposed to achieve the optimal utilization of FPGA resources. The pipelining go back algorithm is proposed to solve the padding zeros problem. The method of reprogramming by HWICAP is proposed to realize programmability with small and constant resource utilization. The experimental results show that the resource utilization of the proposed non-segmented architecture is 80.7%-87.5% and 25.1%-46.2% lower than that of two state-of-the-art FPGA-based CRC implementations, and the proposed segmented architecture has lower resource utilization, by 81.7%-85.9% and 2.9%-20.8%, than two state-of-the-art architectures. Furthermore, throughput and programmability are guaranteed. The source code has been made available on GitHub 1.Keywords
All Related Versions
Funding Information
- National Key Laboratory Foundation of China (HTKJ2019KL504012)
- National Natural Science Foundation of China (61502204)
- National Joint Foundation of China (6141B06301)
This publication has 12 references indexed in Scilit:
- FPGA-Assisted DPI Systems: 100 Gbit/s and BeyondIEEE Communications Surveys & Tutorials, 2018
- FPGA Dynamic and Partial ReconfigurationACM Computing Surveys, 2018
- Reconfigurable very high throughput low latency VLSI (FPGA) design architecture of CRC 32Integration, 2017
- High-Speed Fully-Adaptable CRC AcceleratorsIEICE Transactions on Information and Systems, 2013
- Speeding up CRC32C computations with Intel CRC32 instructionInformation Processing Letters, 2012
- A Novel Programmable Parallel CRC CircuitIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2010
- Design and Implementation of a Field Programmable CRC Circuit ArchitectureIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2009
- Novel Table Lookup-Based Algorithms for High-Performance CRC GenerationIEEE Transactions on Computers, 2008
- Parallel crc realizationIEEE Transactions on Computers, 2003
- Design of ion-implanted MOSFET's with very small physical dimensionsIEEE Journal of Solid-State Circuits, 1974