An Optimized Structure for Data Alignment Logic in Parallel CRC Computing Circuits
- 24 October 2024
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Embedded Systems Letters
- Vol. 17 (2) , 91-94
Abstract
In bit-level parallel cyclic redundancy check (CRC) computing circuits, it is possible that the input data length may not be evenly divisible by the parallel bit width. Consequently, the incorporation of alignment logic into the circuit is necessary to discard the invalid data. A comprehensive analysis of 256-bits parallel circuits reveals that the data alignment structure introduces an additional delay of 46% to 53.8%. We proposed a pre-alignment structure as a means of optimizing the data alignment logic. This structure separates the data alignment logic from the loopback structure generated by the parallel computing logic, allowing for pipelining between the data alignment logic and the parallel computing logic. On-board tests on field-programmable gate arrays (FPGAs) show that circuits with a pre-alignment structure have an increase in maximum clock frequency of about 95% to 175% and a reduction in average energy consumption for computation of about 40.6% to 55% compared to circuits using a shift-alignment structure.Keywords
This publication has 9 references indexed in Scilit:
- A Formal Design of Parallel CRC Circuit2023
- Low-Cost and Programmable CRC Implementation Based on FPGAIEEE Transactions on Circuits and Systems II: Express Briefs, 2020
- Reconfigurable very high throughput low latency VLSI (FPGA) design architecture of CRC 32Integration, 2017
- Design of high speed CRC algorithm for ethernet on FPGA using reduced lookup table algorithm2016
- High-Speed Fully-Adaptable CRC AcceleratorsIEICE Transactions on Information and Systems, 2013
- A Novel Programmable Parallel CRC CircuitIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2010
- Novel Table Lookup-Based Algorithms for High-Performance CRC GenerationIEEE Transactions on Computers, 2008
- Parallel CRC generationIEEE Micro, 1990
- A tutorial on CRC computationsIEEE Micro, 1988