2002 · 21 citations · 11 references
EngineeringComputer EngineeringComputer ScienceComputer ArchitectureParallel AlgorithmsParallel ComputingError Control CodingError DetectionFault-tolerant CommunicationHardware AccelerationParallel ArchitecturesParallel Computer ArchitectureChecksum AlgorithmsChecksum TechniquesCyclic Redundancy ChecksError Detection CircuitsParallel Algorithm Analysis
Cyclic redundancy check (CRC) is one of the most important error-detection schemes used in digital communications. A new parallel algorithm for CRC generation and its software as well as hardware implementation is described. For the software implementation, this paper has focused on the 32-bit CRC used in the Ethernet, computed on a general purpose PowerPC microprocessor with the new AltiVec technology. A speedup by a factor of 4.57 over the standard table-lookup algorithm was obtained. A hardware implementation of the algorithm is then discussed, which yields an unlimited speed-up potential over the bit-wise serial algorithm.
11
AltiVec extension to PowerPC accelerates media processing
K. Diefendorff, P.K. Dubey, R. Hochsprung et al. · IEEE Micro · 2000 · 250 citations
A tutorial on CRC computations
Tenkasi V. Ramabadran, S. S. Gaitonde · IEEE Micro · 1988 · 226 citations