Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Patent
1997-12-24
1999-12-14
Mai, Tan V.
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
G06F 700
Patent
active
060030577
ABSTRACT:
A Galois Field arithmetic logic unit (GF ALU) circuit (200) that generates a GF product of size M includes a first and a second input field element register (205, 210), a result field element register (215), a plurality, I, of subfield sets of logic gates (255, 260, 265), a plurality, S, of extension sets of logic gates (270, 275), and 3M switches (135). M is equal to S multiplied by I. A Galois Field of size M, S, and I each has an optimal normal basis. The first and second input field element registers (205, 210) are alternately coupled to the result field element register (215) by the I subfield sets of logic gates (255, 260, 265) in a first configuration and by the S extension sets of logic gates (270, 275) in a second configuration. The 3M switches (135) alternate the first and second configurations.
REFERENCES:
patent: 5227992 (1993-07-01), Lee et al.
patent: 5787028 (1998-07-01), Mullin
Dworkin James Douglas
Tesch Rodney Clair
Torla Michael John
Vanstone Scott
Lamb James A.
Mai Tan V.
Motorola Inc.
LandOfFree
Galois field arithmetic logic unit circuit 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 arithmetic logic unit circuit, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Galois field arithmetic logic unit circuit will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-873812