A neglected error source in the CORDIC algorithm

X Hu,S.C Bass

doi:10.1109/iscas.1993.393834

A neglected error source in the CORDIC algorithm

X Hu, S.C Bass

https://doi.org/10.1109/iscas.1993.393834

Copy DOI

Publication Date: May 3, 1993

Citations: 12

Affiliation: General Motors (United States), University of Notre Dame

#Coordinate Rotation Digital Computer Algorithm #Coordinate Rotation Digital Computer + Show 8 more

Abstract
Full-Text PDF
Similar Papers

Abstract

The coordinate rotation digital computer (CORDIC) algorithm is used in computationally intensive systems. To achieve an optimal performance/cost tradeoff, it is crucial to know the error behavior in a given CORDIC circuit and to be able to predict the effect that imposed accuracy specifications will have on the hardware implementations. It is shown that the CORDIC algorithm has an important error source that has been ignored in previous error analyses. Error bounds are given to account for all finite arithmetic effects in the CORDIC algorithm. Simulation data are presented to illustrate the effectiveness of these bounds. >

Full Text