Method of partitioning CRC calculation for a low-cost ATM adapte

Details Method of partitioning CRC calculation for a low-cost ATM adapte Method of partitioning CRC calculation for a low-cost ATM adapte

1997-06-27

1999-09-14

Grant, William

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

371 376, 370 601, H03M 1300

Patent

active

059517077

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.

REFERENCES:
patent: 3872430 (1975-03-01), Boudreau et al.
patent: 4593393 (1986-06-01), Mead et al.
patent: 4712215 (1987-12-01), Joshi et al.
patent: 4723243 (1988-02-01), Joshi et al.
patent: 5251215 (1993-10-01), Dravida et al.
patent: 5280476 (1994-01-01), Kojima et al.
patent: 5282215 (1994-01-01), Hyodo et al.
patent: 5313454 (1994-05-01), Bustini et al.
patent: 5325372 (1994-06-01), Ish-Shalom
patent: 5379297 (1995-01-01), Glover et al.
patent: 5410546 (1995-04-01), Boyer et al.
patent: 5450399 (1995-09-01), Sugita
patent: 5452330 (1995-09-01), Goldstein
patent: 5790842 (1998-08-01), Charles et al.
patent: 5793427 (1998-08-01), Mills et al.

Affiliated with

Also associated with

Rating

Method of partitioning CRC calculation for a low-cost ATM adapte does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of partitioning CRC calculation for a low-cost ATM adapte, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of partitioning CRC calculation for a low-cost ATM adapte will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1506123