A tutorial on CRC computations

  title={A tutorial on CRC computations},
  author={T. Ramabadran and Sunil S. Gaitonde},
  journal={IEEE Micro},
  • T. Ramabadran, Sunil S. Gaitonde
  • Published 1988
  • Computer Science
  • IEEE Micro
  • 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>> 
    223 Citations

    Figures, Tables, and Topics from this paper

    Explore Further: Topics Discussed in This Paper

    Parallel CRC generation
    • 100
    Some transforms in cyclic redundancy check (CRC) computation
    • 3
    Fast and flexible CRC calculation
    • 10
    • PDF
    An Optimization Technique for CRC Generation
    Cyclic redundancy code check algorithm based on small lookup table
    • J. Peng, Y. Zhou, Y. Yang
    • Computer Science
    • 2009 IEEE International Conference on Communications Technology and Applications
    • 2009
    • 4
    Fast CRCs (Extended Version)
    • 1
    • PDF
    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
    • 25
    Fast CRCs
    • G. D. Nguyen
    • Computer Science
    • IEEE Transactions on Computers
    • 2009
    • 12
    • Highly Influenced
    • PDF


    Cyclic Codes for Error Detection
    • 188
    Byte-Wise CRC Calculations
    • 85
    An Efficient Software Method for Implementing Polynomial Error Detection Codes