A neglected error source in the CORDIC algorithm

Author

Hu, Xiaobo ; Bass, Steven C.

Author_Institution

General Motors Res. Lab., Warren, MI, USA

fYear

1993

fDate

3-6 May 1993

Firstpage

766

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1993., ISCAS '93, 1993 IEEE International Symposium on

Conference_Location

Chicago, IL

Print_ISBN

0-7803-1281-3

Type

conf

DOI

10.1109/ISCAS.1993.393834

Filename

393834