Introduction

Cyclic Redundancy Checks fall into the same category as parity bits, check digits, and checksums: Their use is to detect transmission errors. Depending on the error model assumed (i.e., what types of transmission errors are to be expected, which typically depends on the transmission media), different forms of checking are appropriate. Before starting to look at CRCs per se, we thus look at the other mechanisms first, which also help introducing a few concepts with illustrative examples.

Please follow these links to learn more about CRCs:

[simple_series title=”CRC Tutorial”]

References

To dig deeper into the topic with some research papers, you might want to have a look at the following entries:

• Fast and Flexible CRC Calculations (Döring and Waldvogel 2004)
• Fast Incremental CRC Updates for IP over ATM Networks (Braun and Waldvogel 2001)
• Integrated Hardware/Software Design of a High Performance Network Interface (Dittia 2001): High-speed CRC calculation, among other readable topics.

Links

• A painless guide to CRC error detection lists many real-world polynomials and how to work on them
• Wikipedia entry on CRCs (German version)