Compound Galois field engine and Galois field divider and...

Details Compound Galois field engine and Galois field divider and... Compound Galois field engine and Galois field divider and...

2011-02-22

2011-02-22

Do, Chat C (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

07895253

ABSTRACT:
A Galois field divider engine and method inputs a 1 and a first Galois field element to a Galois field reciprocal generator to obtain an output, multiplies in the Galois field reciprocal generator the first Galois field element by the output of the Galois field reciprocal generator for predicting the modulo remainder of the square of the polynomial product of an irreducible polynomial m−2 times to obtain the reciprocal of the first Galois field element, and multiplies the reciprocal element by a second Galois field element for predicting the quotient of the two Galois field elements in m cycles; in a broader sense the invention includes a compound Galois field engine for performing a succession of Galois field linear transforms on a succession of polynomial inputs to obtain an ultimate output where each input except the first is the output of the previous Galois field linear transform.

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: 4975867 (1990-12-01), Weng
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: 5396502 (1995-03-01), Owsley et al.
patent: 5446850 (1995-08-01), Jeremiah et al.
patent: 5612910 (1997-03-01), Meyer
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: 5890800 (1999-04-01), Meyer
patent: 5964826 (1999-10-01), Wei
patent: 5996057 (1999-11-01), Scales, III et al.
patent: 5996066 (1999-11-01), Yung
patent: 5999959 (1999-12-01), Weng et al.
patent: 6038577 (2000-03-01), Burshtein
patent: 6049815 (2000-04-01), Lambert et al.
patent: 6138208 (2000-10-01), Dhong et al.
patent: 6141786 (2000-10-01), Cox et al.
patent: 6199086 (2001-03-01), Dworkin et al.
patent: 6199087 (2001-03-01), Blake et al.
patent: 6199088 (2001-03-01), Weng et al.
patent: 6209114 (2001-03-01), Wolf et al.
patent: 6219815 (2001-04-01), DesJardins 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: 6279023 (2001-08-01), Weng et al.
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: 6438569 (2002-08-01), Abbott
patent: 6587864 (2003-07-01), Stein et al.
patent: 6766345 (2004-07-01), Stein et al.
patent: 6779011 (2004-08-01), Weng et al.
patent: 6836147 (2004-12-01), Nakaya
patent: 7197526 (2007-03-01), Qu
patent: 2002/0041685 (2002-04-01), McLoone et al.
patent: 2002/0147825 (2002-10-01), Stein et al.
patent: 2002/0156823 (2002-10-01), Weng et al.
patent: 2003/0103626 (2003-06-01), Stein et al.
patent: 2003/0105791 (2003-06-01), Stein et al.
patent: 2003/0110196 (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: 2003/0182340 (2003-09-01), Horie
patent: 1 246 389 (2002-10-01), None
patent: 2001034167 (2001-02-01), None
patent: 2001084242 (2001-03-01), None
Horng et al., Fast Inverters and Dividers for Finite Field GF(2m), 1994, IEEE, pp. 206-211.
Huang et al., High-speed easily testable Galois-Field inverter, Sep. 2000, IEEE Transactions on circuits and systems-II: Analog and Digital Signal PRocessing, vol. 48, No. 9, pp. 909-918.
Popovici et al., Division algorithm over GF(2m), Sep. 1998, IEEE, pp. 1843-1844.
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 MeLoone and J.V. McCanny,High Performance Single-Chip FPGA Rijndael Algorithm Implementations, CHES 2001 PROC, LNCS 2162, 65-76 (ç.K. Koç 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 XPP 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/395,620, filed Mar. 24, 2003, Stein et al.
U.S. Appl. No. 10/665,338, filed Sep. 17, 2003, Stein et al.

Affiliated with

Also associated with

Rating

Compound Galois field engine and Galois field divider and... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Compound Galois field engine and Galois field divider and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compound Galois field engine and Galois field divider and... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2633242