The present invention permits error detection to be performed on a word
basis (e.g., 32 bits in parallel). An exclusive OR function is performed
on each bit of data and cyclic redundancy code (CRC) bit in parallel. If
a feedback value (e.g., a standard poly divider) is a logical one it is
also included in the exclusive OR function. The present invention is
readily adaptable for use with a variety of CRC polynomials (e.g., any
Galois Finited Field Equation with primitive irreducible polynomials over
GF(2) with linearly independent roots and the reciprocal polynomial with
linearly independent roots. In one embodiment, each data word is
effectively multiplied by alpha to the first power, where alpha is a root
solution to the applicable polynomial utilized to calculate the CRC. In
one exemplary implementation of the present invention, the instructions
are in assembly language configured with a machine instruction shift
through carry.