Apparatus for multiprecision integer arithmetic

Details Apparatus for multiprecision integer arithmetic Apparatus for multiprecision integer arithmetic

1997-11-26

2000-02-15

Ngo, Chuong Dinh

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

708491, G06F 738

Patent

active

060264217

ABSTRACT:
A system and method for performing multiplication and modular reduction of large integers. The system includes at least one large integer unit, each large integer unit having a multiplier, an adder, and a register. First and second multiplier inputs are applied to the multiplier, and first and second adder inputs are applied to the adder. One output of the multiplier is also applied to the adder. A plurality of large integer units may be connected into a large integer unit array that includes a complementing gate and a latching register. A second output of the multiplier is applied to the first adder input of a next large integer unit, with processing speed increasing as additional large integer units are added to the array.

REFERENCES:
patent: 4771379 (1988-09-01), Ando et al.
patent: 5278781 (1994-01-01), Aono et al.
patent: 5280439 (1994-01-01), Quek et al.
patent: 5321752 (1994-06-01), Iwamura et al.
patent: 5457804 (1995-10-01), Ohtomo
patent: 5661673 (1997-08-01), Davis

Affiliated with

Also associated with

Rating

Apparatus for multiprecision integer arithmetic does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus for multiprecision integer arithmetic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for multiprecision integer arithmetic will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1914809