Title :
A neglected error source in the CORDIC algorithm
Author :
Hu, Xiaobo ; Bass, Steven C.
Author_Institution :
General Motors Res. Lab., Warren, MI, USA
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
Keywords :
digital arithmetic; error analysis; signal processing; CORDIC algorithm; accuracy specifications; computationally intensive systems; coordinate rotation digital computer; error behavior; error source; finite arithmetic effects; hardware implementations; performance/cost tradeoff; Circuits; Computer errors; Computer science; Cost function; Digital arithmetic; Error analysis; Hardware; Iterative algorithms; Laboratories; Signal processing algorithms;
Conference_Titel :
Circuits and Systems, 1993., ISCAS '93, 1993 IEEE International Symposium on
Conference_Location :
Chicago, IL
Print_ISBN :
0-7803-1281-3
DOI :
10.1109/ISCAS.1993.393834
