The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 14, 1999
Filed:
Jun. 27, 1997
Kenneth Jussi Christensen, Tampa, FL (US);
Steven Eric Polge, Cary, NC (US);
Allen Leonid Roginsky, Durham, NC (US);
International Business Machines Corporation, Armonk, NY (US);
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.