PARALLEL COMPUTATION OF CRC USING SPECIAL GENERATOR POLYNOMIALS

CRC (Cyclic Redundancy Check) is an error detection method commonly used in data communicationsystems, computer networks and storage environments. In this method, the transmitter divides the messageby an agreed upon polynomial called the generator and concatenates the calculated residue to themessage. The properties of the generator determine the range of errors which are detectable in the receiverside. The division operation is currently performed using serial circuits called Linear Feedback ShiftRegisters especially in the Ethernet network access protocol. Developing methods for parallel computationof the residue makes CRC suitable for higher layer protocols and software applications. This paper studiesa case for parallel CRC computation using special generators which have special multiples called OZO(One-Zero-One) polynomials are divisible. We first provide a systematic approach to finding suchpolynomials and then design and evaluate the algorithm and the hardware required to perform the paralleldivision.