Methods for constructing lookup tables for division and square-root implementations
US10423389B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 13, 2016 |
| Grant date | Sep 24, 2019 |
| Priority date | — |
| Expiry date | May 30, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2207/5354
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Control circuitry coupled to a multiply unit which includes a plurality of stage, each of which may be configured to perform a corresponding arithmetic function, may be configured to retrieve a given entry from a lookup table dependent upon a first portion of a binary representation of an input operand. An error value of an error function evaluated dependent upon a lookup value in a given entry of the plurality of entries is included in a predetermined error range. The control circuitry may be further configured to determine an initial approximation of a result of an iterative arithmetic operation using the first entry and initiate the iterative arithmetic operation using the initial approximation and the input operand.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.