Galois field multiplier array for use within a finite field...

Details Galois field multiplier array for use within a finite field... Galois field multiplier array for use within a finite field...

2008-07-22

2008-07-22

Ngo, Chuong D (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

10459988

ABSTRACT:
A Galois field multiplier array includes a 1stregister, a 2ndregister, a 3rdregister, and a plurality of multiplier cells. The 1stregister stores bits of a 1stoperand. The 2ndregister stores bits of a 2ndoperand. The 3rdregister stores bits of a generating polynomial that corresponds to one of a plurality of applications (e.g., FEC, CRC, Reed Solomon, et cetera). The plurality of multiplier cells is arranged in rows and columns. Each of the multiplier cells outputs a sum and a product and each cell includes five inputs. The 1stinput receives a preceding cell's multiply output, the 2ndinput receives at least one bit of the 2ndoperand, the 3rdinput receives a preceding cell's sum output, a 4thinput receives at least one bit of the generating polynomial, and the 5thinput receives a feedback term from a preceding cell in a preceding row. The multiplier cells in the 1strow have the 1stinput, 3rdinput, and 5thinput set to corresponding initialization values in accordance with the 2ndoperand.

REFERENCES:
patent: 4567568 (1986-01-01), Inagawa et al.
patent: 5046037 (1991-09-01), Cognault et al.
patent: 5931894 (1999-08-01), Wei
patent: 6151393 (2000-11-01), Jeong
patent: 6606342 (2003-08-01), Banister
patent: 6687725 (2004-02-01), Chen et al.
patent: 6988118 (2006-01-01), Chiou

Affiliated with

Also associated with

Rating

Galois field multiplier array for use within a finite field... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Galois field multiplier array for use within a finite field..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Galois field multiplier array for use within a finite field... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3950661