High speed calculation of cyclical redundancy check sums

Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

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

     

Profile ID: LFUS-PAI-O-529312

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.