Method and apparatus for performing modular division
US6954772B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 5, 2002 |
| Grant date | Oct 11, 2005 |
| Priority date | — |
| Expiry date | Nov 5, 2023 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/721
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.