 |
|
|
|
|
|
 Title: |
US5951707:
Method of partitioning CRC calculation for a low-cost ATM adapter
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Christensen, Kenneth Jussi; Tampa, FL
Polge, Steven Eric; Cary, NC
Roginsky, Allen Leonid; Durham, NC
|
| Assignee: |
International Business Machines Corporation, Armonk, NY
other patents from INTERNATIONAL BUSINESS MACHINES CORPORATION (280070) (approx. 44,393)
News, Profiles, Stocks and More about this company
|
| Published / Filed: |
1999-09-14
/ 1997-06-27
|
| Application Number: |
US1997000884540
|
| IPC Code: |
Advanced:
H03M 13/09;
H04L 1/00;
Core:
H03M 13/00;
more...
IPC-7:
H03M 13/00;
|
| ECLA Code: |
H04L1/00B7E; H03M13/09; H04L1/00B5;
|
| U.S. Class: |
Current:
714/752;
370/466;
714/757;
Original:
714/752;
371/037.6;
370/060.1;
|
| Field of Search: |
371/37.01,37.6,37.1
370/60.1
|
| Priority Number: |
| 1997-06-27 |
US1997000884540 |
|
| 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 (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.
|
| Attorney, Agent or Firm: |
Cockburn, Joscelyn G. ;
|
| Primary / Asst. Examiners: |
Grant, William; Marc, McDieunel
|
| Maintenance Status: |
E1 Expired Check current status
|
| INPADOC Legal Status: |
Show legal status actions
|
| Family: |
None
|
First Claim:
Show all 16 claims |
We claim:
1. A method for use in a communications system comprising the steps of:
- (a) receiving segments (Bi) of a packet (B), with i=1, 2, 3, . . . , n;
- (b) for each of the segments received, calculating a partial CRCi (i=1, 2, . . . n);
- (c) storing each partial CRCi in a computer storage;
- (c1) providing a table of Remainders with each Remainder having a predetermined relationship with each partial CRCi ;
- (d) using a computer to access the computer storage and the table; and
- (e) combining partial CRC's from the computer storage with related Remainders from the table to form the packet CRC's.
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
| Forward References: |
Show 26 U.S. patent(s) that reference this one
|
