A tutorial on CRC computations

@article{Ramabadran1988ATO,
  title={A tutorial on CRC computations},
  author={Tenkasi V. Ramabadran and Sunil S. Gaitonde},
  journal={IEEE Micro},
  year={1988},
  volume={8},
  pages={62-75}
}
The theory of cyclic redundancy codes (CRS) is reviewed. Four software algorithms for performing CRC computations are described: table lookup, reduced table lookup, on-the-fly, and wordwise. They are compared in terms of their speeds and storage requirements.<<ETX>> 
View on IEEE
doi.org
226 Citations
Highly Influential Citations
11
Background Citations
48
Methods Citations
55
Results Citations
2

226 Citations

Citation Type

Citation Type

Parallel CRC generation
TLDR
A method of designing hardware parallel encoders for CRCs that is based on digital system theory and z-transforms is presented, which allows designers to derive the logic equations of the parallel encoder circuit for any generator polynomial. Expand
Some transforms in cyclic redundancy check (CRC) computation
TLDR
Some transforms in cyclic redundancy check (CRC) computation, such as the multiplication of two messages' polynomials, shift, complement, and different initial (defaulted) remainder of a message, are studied and find that these transforms are useful in CRC computation implementations of both software and hardware. Expand
High Throughput VLSI Architectures for CRC/BCH Encoders and FFT computations
TLDR
This thesis presents a meta-modelling system that automates the very labor-intensive and therefore time-heavy and therefore expensive and expensive process of systematically cataloging and cataloging individual neurons in the brain. Expand
Fast and flexible CRC calculation
An algorithm for software or hardware implementation is presented, allowing fast computation of cyclic redundancy checks with arbitrary polynomials and a high flexibility, such as updating of… Expand
An Optimization Technique for CRC Generation
TLDR
This paper proposes 64 bits parallel CRC architecture based on F matrix with order of generator polynomial is 32 and showed CRC-64 is having less latency and high throughput compared to CRC-32 parallel architecture through Xilinx Simulator. Expand
Cyclic redundancy code check algorithm based on small lookup table
TLDR
Simulation results show that CRCGA can be applied to small control equipment in distributed control system, and uses the distributive property of mod function in modulo-2 arithmetic to reduce the size of cache demanded by the algorithm by half. Expand
Fast CRCs (Extended Version)
  • G. Nguyen
  • Computer Science, Mathematics
  • ArXiv
  • 2010
TLDR
This paper introduces such fast CRCs as well as an effective technique to implement them, and shows that even without using table lookup, it is possible either to eliminate or to greatly reduce many steps of the polynomial division during their computation. Expand
Cyclic Redundancy Check Computation: An Implementation Using the TMS320C54x
TLDR
Different software algorithms are presented and compared in terms of memory and speed using the Texas Instruments (TI™) TMS320C54x digital signal processor (DSP). Expand
A new parallel algorithm for CRC generation
  • S. Joshi, P. Dubey, M. Kaplan
  • Computer Science
  • 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record
  • 2000
TLDR
A new parallel algorithm for CRC generation and its software as well as hardware implementation is described, which yields an unlimited speed-up potential over the bit-wise serial algorithm. Expand
Fast CRCs
  • G. Nguyen
  • Computer Science
  • IEEE Transactions on Computers
  • 2009
TLDR
This paper introduces such fast CRCs as well as an effective technique to implement them, and shows that even without using table lookup, it is possible either to eliminate or to greatly reduce many steps of the polynomial division during their computation. Expand
...
1
2
3
4
5
...

References

SHOWING 1-3 OF 3 REFERENCES
Cyclic Codes for Error Detection
TLDR
The potentialities of these codes for error detection and the equipment required for implementing error detection systems using cyclic codes are described in detail. Expand
Byte-Wise CRC Calculations
TLDR
A cyclic redundancy code can be calculated on bytes instead of bits to reduce calculation time by a factor of almost four. Expand
An Efficient Software Method for Implementing Polynomial Error Detection Codes