Method and apparatus for verifying CRC codes

Details Method and apparatus for verifying CRC codes Method and apparatus for verifying CRC codes

1996-01-11

1998-07-07

Decady, Albert

Excavating

G06F 1110, H03M 1300

Patent

active

057780137

ABSTRACT:
Apparatus for verifying a CRC code of a message transmitted as a succession of sub-blocks comprises dedicated hardware including a linear feedback shift register for deriving a `partial` CRC code for each individual sub-block. These partial CRC codes are held in a store for subsequent combination under software program control. The combination is performed in a iterative manner, each partial CRC code being added modulo 2 to values selected from look-up tables in accordance with the result of the previous step of the iteration. The division of the CRC verification into two operations and the use of precalculated look-up tables facilitate the efficient, simultaneous reception of many messages having interleaved sub-blocks without incurring serious time penalties.

REFERENCES:
patent: 4703485 (1987-10-01), Patel
patent: 4910736 (1990-03-01), Tanaka et al.
patent: 4933969 (1990-06-01), Marshall
patent: 5303302 (1994-04-01), Burrows
patent: 5321704 (1994-06-01), Erickson et al.
patent: 5361266 (1994-11-01), Kodama et al.
patent: 5410546 (1995-04-01), Boyer et al.
IBM Technical Disclosure Bulletin, vol. 30, No. 12, May 1988, New York US pp. 458-464, XP22467 `Method to provide software calculation of a 32-bit frame check sequence, a byte at a time`.
Computer Networks and ISDN Systems, vol. 24, No. 2, Apr. 1992,Amsterdam NL pp. 109-118, XP257845 Birch et al `A programmable 800 Mbits/s CRC check/generator unit for LAN's and MAN's`.
IEEE Micro, vol. 10, No. 5, Oct. 1990, New York US pp. 63-71, XP170678 Albertengo et al `Parallel crc generation`.
IBM Technical Disclosure Bulletin, vol. 15 No. 4,Sep. 1972 "Parallel CRC Generation for Multilength Characters" P.E. Boudreau, et al pp. 1314-1315.

Affiliated with

Also associated with

Rating

Method and apparatus for verifying CRC codes 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 and apparatus for verifying CRC codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for verifying CRC codes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1214674