Patent ID: 8312363

Claim:
Circuitry to generate a residue based at least in part upon operations and a data stream generated based at least in part upon a packet, the operations comprising: at least one iteration of at least one reduction operation including (a) multiplying a first value with at least one portion of the data stream, and (b) producing a reduction by adding at least one other portion of the data stream to a result of the multiplying; at least one other reduction operation including (c) producing another result by multiplying with a second value at least one portion of another stream based at least in part upon the reduction, (d) producing a third value by adding at least one other portion of the another stream to the another result, and (e) producing the residue by performing a Barrett reduction based at least in part upon the third value; (f) dividing a high order portion of a fourth value by a cyclical check (CRC) generator polynomial to produce a respective quotient and respective remainder; (g) repeating (f) respective predetermined numbers of times, and after the repeating (f) the respective predetermined numbers of times, selecting as the first value and the second value respective remainders generated as a result of the repeating (f) the respective predetermined numbers of times; and storing, at least in part, the residue in memory.