This CRC web was created because of the popularity of a paper on
CRC algorithms written by Ross Williams and posted to some
Internet newsgroups on 19 August 1993. This paper is available here:
Here is the title and abstract of the paper:
This document explains CRCs (Cyclic Redundancy Codes) and their table-driven
implementations in full, precise detail. Much of the literature on CRCs, and
in particular on their table-driven implementations, is a little obscure.
This document is an attempt to
provide a clear and simple no-nonsense explanation of CRCs and to absolutely
nail down every detail of the operation of their high-speed implementations.
In addition to this, this document presents a parameterized model CRC
algorithm called the "Rocksoft^tm Model CRC Algorithm". The model algorithm
can be parameterized to behave like most of the CRC implementations around,
and so acts as a good reference for describing particular algorithms. A
low-speed implementation of the model CRC algorithm is provided in the C
programming language. Lastly there is a section giving two forms of
high-speed table driven implementations, and providing a program that
generates CRC lookup tables.
Linktome: Click here to find out how to link your pages to this web.
Copyright: Copyright © Ross N. Williams 1996. All rights reserved.