Apparatus and method for parallel generation of cyclic redundanc

Details Apparatus and method for parallel generation of cyclic redundanc Apparatus and method for parallel generation of cyclic redundanc

1993-03-01

1994-01-25

Beausoliel, Jr., Robert W.

Excavating

371 371, 371 377, G06F 1110, H03M 1300

Patent

active

052822141

ABSTRACT:
A method and apparatus are disclosed for the efficient generation of cyclic redundancy check (CRC) codes employing CRC generator polynomials of the form (1+x).multidot.f(x). The efficiency is achieved by independently and concurrently generating in parallel a preliminary CRC code word corresponding to f(x) and a term corresponding to (1+x) over a message M(x). The term corresponding to (1+x) is generated in a manner to have either a zero (0) state or a one (1) state. Then, the term corresponding to (1+x) is used to modify the preliminary CRC code word to obtain an overall CRC code word being generated over message M(x). If the term corresponding to (1+x) is a 0 state, then the overall CRC code word is obtained by shifting the bits of the preliminary CRC code word once to the left. If the term corresponding to (1+x) is a 1 state, then the overall CRC code word is obtained by shifting the bits of the preliminary CRC code word once to the left and adding f(x) to the shifted preliminary CRC code word.

REFERENCES:
patent: 3805232 (1974-04-01), Allen
patent: 4312068 (1982-01-01), Goss et al.
patent: 4454600 (1984-06-01), LeGresley
patent: 4498174 (1985-02-01), LeGresley
patent: 4498178 (1985-02-01), Ohhashi
patent: 4593393 (1986-06-01), Mead et al.
patent: 4677623 (1987-06-01), Iwasaki et al.
patent: 4809273 (1989-02-01), Jackowski et al.
patent: 4890286 (1989-12-01), Hirose
patent: 5103451 (1992-04-01), Fossey
patent: 5111463 (1992-06-01), Zook
patent: 5121396 (1992-06-01), Irvin et al.

Affiliated with

Also associated with

Rating

Apparatus and method for parallel generation of cyclic redundanc does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for parallel generation of cyclic redundanc, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for parallel generation of cyclic redundanc will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-733516