Technique for approximating functions based on lagrange polynomials
US6976043B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Jul 30, 2001 |
| Grant date | Dec 13, 2005 |
| Priority date | — |
| Expiry date | May 1, 2023 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2101/12
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A technique for approximating output values of a function based on LaGrange polynomials is provided. Factorization of a LaGrange polynomial results in a simplified representation of the LaGrange polynomial. With this simplified representation, an output value of a function may be determined based on an input value that includes an input mantissa and an input exponent. Based on a first portion of the input mantissa, a point value and at least one slope value are provided. Each of the at least one slope value is based on a LaGrange polynomial approximation of the function. Thereafter, the point value and the at least one slope value are combined with a second portion of the input mantissa to provide an output mantissa. Based on this technique, a single set of relatively simple hardware elements may be used to implement a variety of functions with high precision.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.