Method and system for approximating sine and cosine functions
US7509363B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Nov 12, 2004 |
| Grant date | Mar 24, 2009 |
| Priority date | — |
| Expiry date | Feb 5, 2027 |
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 comprising a fixed point input mantissa and an input exponent. Based on a first portion of the fixed point input mantissa, a point value and at least one slope value are provided. 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 fixed point 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.