Importance

Loading Importance Indicators...

Abstract

Described is a method and apparatus which calculates Cyclic Redundant Check (CRC) for an entity from partial CRCs associated with segments of the entity. The entity includes a data packet segmented into a plurality of Asynchronous Transfer Mode (ATM) cells. The Packet CRC is calculated from the algorithm (A.sub.1 C.sub.1 +A.sub.2 C.sub.2 . . . +A.sub.N C.sub.N)/P with A.sub.i, i=1, . . . , N, representing a partial CRC associated with a particular ATM cell, C.sub.i, i-1, . . . , N, representing a Fixed Remainder and P is the CRC generation polynomial. The C.sub.i values are calculated and stored in a table. The partial CRCs (i.e., A.sub.i 's) are calculated by hardware generator and forwarded to a processor which selects the corresponding value of C.sub.i from the table and generates the CRC for the frame.

Loading the Abstract Image...

First Claim