Residue computing device

Details Residue computing device Residue computing device

2006-09-19

2006-09-19

Malzahn, D. H. (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

C708S492000

Reexamination Certificate

active

07111032

ABSTRACT:
A residue computing device on a Galois Field, for calculating a residue of a product of a multiplier factor and a multiplicand under a modulo, includes a gate for allowing the multiplier factor to pass therethrough when a leading bit of the multiplicand is 1, an adder for adding a temporary residue and a value obtained by the passage, a gate for allowing the modulo to pass therethrough when a leading bit of a summed value of the adder is 1, and a subtractor for subtracting the modulo from the summed value of the adder when the leading bit of the summed value is 1, wherein a process for setting a value obtained by shifting a subtracted value of the subtractor by one bit, as the temporary residue on the basis of the next clock is repeatedly performed for each clock to thereby calculate the residue.

REFERENCES:
patent: 6321247 (2001-11-01), Matthews et al.
patent: 2003/0033340 (2003-02-01), Asami
patent: 11-212951 (1999-08-01), None
patent: 2002-007112 (2002-01-01), None

Affiliated with

Also associated with

Rating

Residue computing device does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Residue computing device, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Residue computing device will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3553680