Method and apparatus for performing modular division

Details Method and apparatus for performing modular division Method and apparatus for performing modular division

2005-10-11

2005-10-11

Ngo, Chuong D (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

C708S650000

Reexamination Certificate

active

06954772

ABSTRACT:
One embodiment of the present invention provides a system that performs modular division. This system contains a number of registers, including: a register A that is initialized with a value X; a register U that is initialized with a value Y; a register B that is initialized with a value M; and a register V that is initialized with a value 0. The system also includes a temporary register H, and a temporary register L. An updating mechanism is configured to iteratively reduce the contents of registers A and B to a value of one by applying a plurality of operations to registers A, B, U and V. During operation, this updating mechanism temporarily stores A+B in the temporary register H, and temporarily stores U+V in the temporary register L.

REFERENCES:
patent: 5073870 (1991-12-01), Morita
patent: 6212538 (2001-04-01), Plessier
patent: 6763366 (2004-07-01), Hars et al.

Affiliated with

Also associated with

Rating

Method and apparatus for performing modular division does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for performing modular division, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for performing modular division will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3467213