Methods for computing the CRC of a message from the...

Details Methods for computing the CRC of a message from the... Methods for computing the CRC of a message from the...

2005-06-07

2005-06-07

Torres, Joseph D. (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S758000

Reexamination Certificate

active

06904558

ABSTRACT:
Methods for adjusting an m-bit CRC of sub-messages are provided. Such adjustments enable the computation of the CRC of a message by XORing the partial or incremental CRCs of composite sub-messages corresponding to the sub-messages. In a first method, the contents of an m-bit memory location are field squared and stepped to the next state as determined by the Galois field generated by the CRC generating polynomial to adjust the m-bit CRC. In a second method, the partial m-bit CRC of a sub-message is calculated according to CRC generating polynomial, P(x). A variable Y is calculated using a lookup table, where Y=xnmodulo P(x). The partial m-bit CRC and Y are multiplied together and divided by P(x). The remainder of the division forms the adjusted m-bit CRC.

REFERENCES:
patent: 5951677 (1999-09-01), Wolf et al.
patent: 6038577 (2000-03-01), Burshtein
patent: 6763492 (2004-07-01), Hurt et al.

Affiliated with

Also associated with

Rating

Methods for computing the CRC of a message from the... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods for computing the CRC of a message from the..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods for computing the CRC of a message from the... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3489414