摘要 |
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 (A1C1+A2C2 . . . +ANCN)/P with Ai, i=1, . . . , N, representing a partial CRC associated with a particular ATM cell, Ci, i-1, . . . , N, representing a Fixed Remainder and P is the CRC generation polynomial. The Ci values are calculated and stored in a table. The partial CRCs (i.e., Ai's) are calculated by hardware generator and forwarded to a processor which selects the corresponding value of Ci from the table and generates the CRC for the frame.
|