Wednesday, October 11, 2006

Pipelined Feed-Forward Cyclic Redundancy Check Calculation

by M. Walma arXiv.org E-print Archive, 5 Oct 2006 This paper discusses a method for pipelining the calculation of Cyclic Redundancy Checks (CRCs), such as ITU/CCITT CRC32, into a mostly feed-forward architecture. This method allows several benefits such as independent scaling of circuit frequency and data throughput. Additionally it allows calculation over packet tails. Finally it offers the ability to update a CRC where a subset of data in the packet has changed. Read more