Fast CORDIC algorithm with sine governed termination
US6385632B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 18, 1999 |
| Grant date | May 7, 2002 |
| Priority date | — |
| Expiry date | Jun 18, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/5446
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method for evaluating one or more functions using a succession of CORDIC stages/iterations followed by a residual rotation. The succession of CORDIC stages are preferably partitioned into (a) a Z path which operates on an input angle and generates an output angle, and (b) an X/Y path which operates on an input point and generates an output point. The residual rotation rotates the output point by the output angle to generate a resultant point using a small angle approximation for sine and an accurate evaluation for sine of the output angle. The number of CORDIC stages in the succession is chosen so that the error in the coordinates of the resultant point induced by the approximation of sine is smaller than a desired amount. In particular, the number of CORDIC stages in the succession is chosen to be greater than or equal to (N+1)/3 in order to guarantee N bits of precision in coordinates of the resultant point. The Z path has a propagation time which is smaller than the X/Y path. This allows the cosine computation unit to generate the cosine of the output angle prior to the time when the X/Y path generates the output point. Thus, the residual rotation may be performed i…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.