Method of computing partial CRCs

Details Method of computing partial CRCs Method of computing partial CRCs

2006-03-07

2006-03-07

Nghiem, Michael (Department: 2863)

Data processing: measuring, calibrating, or testing

Measurement system

Measured signal processing

Reexamination Certificate

active

07010469

ABSTRACT:
A method of calculating partial CRCs on-the-fly is provided without the need for pre-computed tables and without size restrictions on data blocks or packets. The method works for both fixed and variable length data blocks by computing the remainders of the powers of two as data blocks are received, without the need for pre-computing them and storing them in a table. The method may be employed on data streams wherein the data blocks are received out-of-order.

REFERENCES:
patent: 4450561 (1984-05-01), Gotze et al.
patent: 5121397 (1992-06-01), Norrod
patent: 5247524 (1993-09-01), Callon
patent: 5321704 (1994-06-01), Erickson et al.
patent: 5383204 (1995-01-01), Gibbs et al.
patent: 5410546 (1995-04-01), Boyer et al.
patent: 5691997 (1997-11-01), Lackey, Jr.
patent: 5754564 (1998-05-01), Francis
patent: 5951707 (1999-09-01), Christensen et al.
patent: 5991911 (1999-11-01), Zook
patent: 6038694 (2000-03-01), Swallow
patent: 6173431 (2001-01-01), Rittle
patent: 0 987 918 (2000-03-01), None
B.C. Goldstein, et al., “Adaptive High-Speed CRC Generator/Checker”, IBM Technical Bulletin, vol. 32, No. 8B, Jan. 1990.

Affiliated with

Also associated with

Rating

Method of computing partial CRCs 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 computing partial CRCs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of computing partial CRCs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3563682