Galois field multiply/multiply-add/multiply accumulate

Details Galois field multiply/multiply-add/multiply accumulate Galois field multiply/multiply-add/multiply accumulate

2006-07-25

2006-07-25

Ngo, Chuong D. (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

07082452

ABSTRACT:
A Galois field multiply/multiply-add/multiply-accumulate system includes a multiplier circuit for multiplying two polynomials with coefficients over a Galois field to obtain their product; a Galois field linear transformer circuit responsive to the multiplier circuit for predicting the modulo remainder of the polynomial product for an irreducible polynomial; a storage circuit for supplying to the Galois field linear transformer circuit a set of coefficient for predicting the modulo remainder for a predetermined irreducible polynomial; and a Galois field adder circuit for adding the product of the multiplier circuit with a third polynomial with coefficients over a Galois field for performing the multiplication and add operations in a single cycle.

REFERENCES:
patent: 3303477 (1967-02-01), Voigt
patent: 3805037 (1974-04-01), Ellison
patent: 4722050 (1988-01-01), Lee et al.
patent: 4847801 (1989-07-01), Tong
patent: 4852098 (1989-07-01), Brechard et al.
patent: 4918638 (1990-04-01), Matsumoto et al.
patent: 5095525 (1992-03-01), Almgren et al.
patent: 5101338 (1992-03-01), Fujiwara et al.
patent: 5214763 (1993-05-01), Blaner et al.
patent: 5379243 (1995-01-01), Greenberger et al.
patent: 5386523 (1995-01-01), Crook et al.
patent: 5446850 (1995-08-01), Jeremiah et al.
patent: 5642367 (1997-06-01), Kao
patent: 5689452 (1997-11-01), Cameron
patent: 5696941 (1997-12-01), Jung
patent: 5754563 (1998-05-01), White
patent: 5768168 (1998-06-01), Im
patent: 5832290 (1998-11-01), Gostin et al.
patent: 5996057 (1999-11-01), Scales, III et al.
patent: 5996066 (1999-11-01), Yung
patent: 5999959 (1999-12-01), Weng et al.
patent: 6049815 (2000-04-01), Lambert et al.
patent: 6138208 (2000-10-01), Dhong et al.
patent: 6199086 (2001-03-01), Dworkin et al.
patent: 6199087 (2001-03-01), Blake et al.
patent: 6223320 (2001-04-01), Dubey et al.
patent: 6230179 (2001-05-01), Dworkin et al.
patent: 6246768 (2001-06-01), Kim
patent: 6317763 (2001-11-01), Vatinel
patent: 6349318 (2002-02-01), Vanstone et al.
patent: 6384713 (2002-05-01), Yu
patent: 6389088 (2002-05-01), Blois et al.
patent: 6434662 (2002-08-01), Greene et al.
patent: 6587864 (2003-07-01), Stein et al.
patent: 6738794 (2004-05-01), Stein et al.
patent: 2002/0041685 (2002-04-01), McLoone et al.
patent: 2002/0147825 (2002-10-01), Stein et al.
patent: 2003/0103626 (2003-06-01), Stein et al.
patent: 2003/0105791 (2003-06-01), Stein et al.
patent: 2003/0115234 (2003-06-01), Stein et al.
patent: 2003/0133568 (2003-07-01), Stein et al.
patent: 2003/0140211 (2003-07-01), Stein et al.
patent: 2003/0140212 (2003-07-01), Stein et al.
patent: 2003/0140213 (2003-07-01), Stein et al.
patent: 2003/0149857 (2003-08-01), Stein et al.
patent: 1 246 389 (2002-10-01), None
Viktor Fischer,Realization of the Round 2 AES Candidates Using Altera FPGA, (Jan. 26, 2001) <http://csrc.nist.gov/CryptoToolkit/aes/roun2/conf3/papers/24-vfischer.pdf> (Micronic—Kosice, Slovakia).
Máire McLoone and J.V. McCanny,High Performance Single-Chip FPGA Rijndael Algorithm Implementation, CHES 2001 Proc, LNCS 2162, 65-76 ( C.K. Koc et al. eds. May 16, 2001).
Elixent,Changing the Electronic Landscape(2001) <http://www.elixent.com> (elixent—Bristol, UK).
Elixent Application NoteJPEG Codec(Dec. 9, 2002) <http://www.elixent.com/assets/jpeg-coder.pdf> (elixent—Bristol, UK).
V. Baumgarte et al.,PACT XPP—A Self-Reconfigurable Data Processing Architecture(Jun. 2001) <http://www.pactcorp.com/xneu/download/ersa01.pdf> (PACT XPP—Santa Clara, CA).
PACT Informationstechnologie GmbH,The XXP White Paper Release 2.1(Mar. 27, 2002) <http://www.pactcorp.com/xneu/download/xpp—white—paper.pdf> (PACT XPP—Santa Clara, CA).
U.S. Appl. No. 10/440,330, filed May 16, 2003, Stein et al.
U.S. Appl. No. 10/395,620, filed Mar. 24, 2003, Stein et al.

Affiliated with

Also associated with

Rating

Galois field multiply/multiply-add/multiply accumulate 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 multiply/multiply-add/multiply accumulate, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Galois field multiply/multiply-add/multiply accumulate will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3524404