Method and apparatus for integer division
US8060551B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 30, 2007 |
| Grant date | Nov 15, 2011 |
| Priority date | — |
| Expiry date | Sep 14, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2207/5355
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method, arithmetic divider unit, and system are disclosed for dividing a dividend DZM . . . Z0 having a most significant bit ZM and a plurality of less significant bits ZM−1 through Z0 by a divisor RZN . . . Z0 having a most significant bit ZN and a plurality of less significant bits ZN−1 through Z0. The method, arithmetic divisor unit, and system round the divisor to the next significant bit greater than the divisor's most significant bit ZN to produce a first partial divisor RZN+1, divide the dividend DZM . . . Z0 by the first partial divisor RZN+1 to produce a first partial quotient QN, calculate one or more additional partial quotients based on one or more divisor bits selected from the plurality of divisor bits ZN−1 through Z0, and add the first partial quotient QN and one or more additional partial quotients to produce an estimated final quotient.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.