1 research outputs found
Fast CRCs (Extended Version)
CRCs have desirable properties for effective error detection. But their
software implementation, which relies on many steps of the polynomial division,
is typically slower than other codes such as weaker checksums. A relevant
question is whether there are some particular CRCs that have fast
implementation. In this paper, we introduce such fast CRCs as well as an
effective technique to implement them. For these fast CRCs, even without using
table lookup, it is possible either to eliminate or to greatly reduce many
steps of the polynomial division during their computation.Comment: 64 pages, 43 figures, an extended version of a published journal
pape