Method and system for efficiently computing cyclic...

Details Method and system for efficiently computing cyclic... Method and system for efficiently computing cyclic...

2007-07-10

2007-07-10

Lamarre, Guy (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S807000, C714S776000

Reexamination Certificate

active

10351181

ABSTRACT:
A method and system is provided for computing a final cyclic redundancy check (CRC) checksum for an entire data block. The method includes segmenting the data block into at least first and second segments and calculating a partial CRC for each segment. A residue table T is calculated that has ‘R’ entries, where the CRC is R-bits in length. An effective CRC is initialized and the entries of the residue table corresponding to nonzero bits of the partial CRC of the first segment are summed. The final CRC for the data block is computed as the sum of the effective CRC and the partial CRC of the second segment.

REFERENCES:
patent: 5951707 (1999-09-01), Christensen et al.
patent: 6047304 (2000-04-01), Ladwig et al.
patent: 6061822 (2000-05-01), Meyer
patent: 6128766 (2000-10-01), Fahmi et al.
patent: 6240540 (2001-05-01), Jones et al.
patent: 6279140 (2001-08-01), Slane
patent: 6357032 (2002-03-01), Plotz et al.
patent: 6438724 (2002-08-01), Cox et al.
patent: 6446234 (2002-09-01), Cox et al.
patent: 6530057 (2003-03-01), Kimmitt
patent: 6553388 (2003-04-01), Perks
patent: 6775802 (2004-08-01), Gaal
patent: 6851086 (2005-02-01), Szymanski
patent: 6964008 (2005-11-01), Van Meter, III
patent: 7111207 (2006-09-01), Sakai
Sarwate, D.V.,Computation of Cyclic Redundancy Checks Via Table Look-up, Communications of the ACM 31 (8), Aug. 1986, pp. 1008-1013.
Rao, T.R.N. and Fujiwara, E.,Error-Control Coding for Computer Systems, Prentice-Hall, 1989.
Johnson, Eric E.,High-Speed Computation of Cyclic Redundency Checks, New Mexico State University, NMSU-ECE-95-011, Nov. 1995.
Scott, Ruffin,Understanding Cyclic Redundancy Check, Mar. 3, 1999.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3816266