Cyclic redundancy check

In modern computer systems, data is continuously transferred between a processor and its peripherals, or between processors connected by means of a network. Errors may be introduced during the reading, writing, or actual transmission of this data. Consequently, error control has become an integral part in the design of modern computers and communication systems. The most commonly used methods for error detection involve the addition of one or more redundancy bits to the information-carrying bits of a character or stream of characters. These redundancy bits do not carry any information; they are merely used to determine the correctness of the bits carrying the information.

[1]  Tenkasi V. Ramabadran,et al.  A tutorial on CRC computations , 1988, IEEE Micro.

[2]  Patrick Geremia.  Cyclic Redundancy Check Computation: An Implementation Using the TMS320C54x , 1999 .

[3]  Martin Herrmann,et al.  Optimization of cyclic redundancy-check codes with 24 and 32 parity bits , 1993, IEEE Trans. Commun..

[4]  Thomas Boutell,et al.  PNG (Portable Network Graphics) Specification Version 1.0 , 1997, RFC.

[5]  Robert T. Chien,et al.  Coding for Error Control , 1969, IBM Syst. J..

[6]  Michael E. Kounavis,et al.  A systematic approach to building high performance software-based CRC generators , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[7]  J. L. Hammond,et al.  Evaluation of error detection polynomial performance on the AUTOVON channel , 1975 .

[8]  Ross N. Williams.  A painless Guide to CRC Error Detection Algorithms , 1993 .

[9]  William H. Press,et al.  Numerical Recipes: The Art of Scientific Computing , 1987 .

[10]  Russ Housley,et al.  Security flaws in 802.11 data link protocols , 2003, CACM.

[11]  Gerard O'Regan.  Texas Instruments , 1964, Nature.

[12]  Philip Koopman,et al.  Cyclic redundancy code (CRC) polynomial selection for embedded networks , 2004, International Conference on Dependable Systems and Networks, 2004.

[13]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

[14]  Albert Rehmann,et al.  Air Ground Data Link VHF Airline Communications and Reporting System (ACARS) Preliminary Test Report. , 1995 .

[15]  James E. Brown,et al.  Development of a transmission error model and an error control model , 1975 .

[16]  Aram Perez,et al.  Byte-Wise CRC Calculations , 1983, IEEE Micro.

[17]  Kenneth Brayer.  Evaluation of 32 Degree Polynomials in Error Detection on the SATIN IV AUTOVON Error Patterns. , 1975 .

[18]  W. W. PETERSONt,et al.  Cyclic Codes for Error Detection * , 2022 .

[19]  Philip Koopman,et al.  32-bit cyclic redundancy codes for Internet applications , 2002, Proceedings International Conference on Dependable Systems and Networks.