The quantization effects of the CORDIC algorithm [coordinate rotation digital computer]

Author

Hu, Yu Hen

Author_Institution

Dept. of Electr. & Comput. Eng., Wisconsin Univ., Madison, WI, USA

fYear

1988

fDate

11-14 Apr 1988

Firstpage

1822

Abstract

CORDIC is a rotation-based arithmetic computing algorithm which has many important signal processing applications. Quantization errors occurring in the CORDIC algorithm are analyzed. Two types of quantization errors in the CORDIC algorithm are identified: one is an approximation error due to a quantized representation of rotation angles; another is the rounding error due to finite-precision arithmetic. Tight error bounds for these two types of errors are derived for both fixed-point and floating-point arithmetic. The effect of scaling (normalization) has been taken into account. These theoretical results are verified by simulation examples. The impact of these results on the architecture of a practical CORDIC processor is discussed

Keywords

analogue-digital conversion; computerised signal processing; CORDIC algorithm; approximation error; coordinate rotation digital computer; finite-precision arithmetic; fixed point arithmetic; floating-point arithmetic; normalization; quantisation errors; quantization effects; quantized representation; rotation angles; rotation-based arithmetic computing algorithm; rounding error; scaling; signal processing; Application software; Approximation error; Digital arithmetic; Error analysis; Filtering algorithms; Floating-point arithmetic; Iterative algorithms; Quantization; Roundoff errors; Signal processing algorithms;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 1988. ICASSP-88., 1988 International Conference on

Conference_Location

New York, NY

ISSN

1520-6149

Type

conf

DOI

10.1109/ICASSP.1988.196976

Filename

196976