# 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>>

#### 226 Citations

Parallel CRC generation

- Computer Science
- IEEE Micro
- 1990

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

- Computer Science
- 2011 International Conference on Electrical and Control Engineering
- 2011

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

- Computer Science
- 2010

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

- Computer Science
- 2004

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

- Computer Science
- 2013

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

- Computer Science
- 2009 IEEE International Conference on Communications Technology and Applications
- 2009

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)

- Computer Science, Mathematics
- ArXiv
- 2010

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

- Computer Science
- 1999

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

- Computer Science
- 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record
- 2000

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

- Computer Science
- IEEE Transactions on Computers
- 2009

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

#### References

SHOWING 1-3 OF 3 REFERENCES

Cyclic Codes for Error Detection

- Computer Science
- Proceedings of the IRE
- 1961

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

- Computer Science
- IEEE Micro
- 1983

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