High speed calculation of cyclical redundancy check sums

Details High speed calculation of cyclical redundancy check sums High speed calculation of cyclical redundancy check sums

1998-01-20

2000-02-22

Mai, Tan V.

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

G06F 700

Patent

active

060291869

ABSTRACT:
A method and device for calculating Cyclical Redundancy Checksums (CRC) used in error-detection codes. To calculate CRCs more quickly using a computer with memory access latency, a frame of data is partitioned into a plurality of sub-frames. A look-up table containing pre-computed CRC values is stored in computer memory and accessed during the CRC calculation of the sub-frames. The CRC of the sub-frames can then be calculated and combined to form the CRC of the frame of data. To speed the calculation, CRCs of a number of the sub-frames can be calculated simultaneously.

REFERENCES:
patent: 5325372 (1994-06-01), Ish-Shalom
patent: 5446745 (1995-08-01), Gibbs
patent: 5596589 (1997-01-01), Thomsen et al.
patent: 5642367 (1997-06-01), Kao
patent: 5712861 (1998-01-01), Inoue et al.
patent: 5771244 (1998-06-01), Reed et al.
patent: 5822337 (1998-10-01), Zook et al.

Affiliated with

Also associated with

Rating

High speed calculation of cyclical redundancy check sums does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with High speed calculation of cyclical redundancy check sums, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High speed calculation of cyclical redundancy check sums will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-529312