Fast and Flexible CRC Calculation

Abstract

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 checksums after modifying data block parts with a known old checksum.

Keywords: Cyclic Redundancy Check, Network processing

Documents

• PDF (4 pages, 183 kBytes)
• CiteSeer/ResearchIndex information
• A CRC Tutorial with background information and further pointers is also available
• Related to the TERP project
• Related to my paper with Florian Braun on Fast Incremental CRC Updates for IP over ATM Networks

BibTeX entry

@Article{doering04fast,
  Author =       {Andreas Doering and Marcel Waldvogel},
  Title =        {Fast and Flexible CRC Calculation},
  Journal =	 {IEE Electronics Letters},
  Year =         2004,
  Volume =       40,
  Number =       1,
  Month =        "8 " # jan,
  Pages =        {10-11}
}