Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2006-08-08
2006-08-08
Mai, Tan V. (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
Reexamination Certificate
active
07089276
ABSTRACT:
A modular Galois-field subfield-power integrated inverter-multiplier circuit that may be used to perform Galois-field division over GF(245). The integrated inverter-multiplier circuit combines subfield-power and parallel multiplication and inversion operations performed therein. The circuit is modular, has a relatively low gate count, and is easily pipelined because it does not use random logic. The circuit implements mathematical calculations known as “Galois-field arithmetic” that are required for a variety of digital signaling and processing applications such as Reed-Solomon and Bose-Chaudhuri-Hochquenghem (BCH) error-correction coding systems. Galois-field division is particularly difficult, typically requiring either a great deal of time or highly complex circuits, or both. The circuit uses a unique combination of subfield and power inversion techniques to carry out multiplicative inversion. Furthermore, the circuit uniquely implements Galois-field division by carrying out the multiplicative inversion and the multiplication simultaneously and in parallel. This substantially increases computation speed. The modularity and pipelineability of the present invention also make system design easier and increases the speed and reduces the gate count of an integrated circuit embodying the inverter-multiplier circuit.
REFERENCES:
patent: 4975867 (1990-12-01), Weng
patent: 5379243 (1995-01-01), Greenberger et al.
patent: 5467297 (1995-11-01), Zook
patent: 5612910 (1997-03-01), Meyer
patent: 6199088 (2001-03-01), Weng et al.
patent: 6912558 (2005-06-01), Morioka et al.
patent: 2003/0192007 (2003-10-01), Miller et al.
patent: 2004/0078747 (2004-04-01), Miller et al.
Koralek Richard W.
Miller David H.
Float Kenneth W.
Lockheed Martin Corp.
Mai Tan V.
LandOfFree
Modular Galois-field subfield-power integrated... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Modular Galois-field subfield-power integrated..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Modular Galois-field subfield-power integrated... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3677003