Title :
The quantization effects of the CORDIC algorithm [coordinate rotation digital computer]
Author_Institution :
Dept. of Electr. & Comput. Eng., Wisconsin Univ., Madison, WI, USA
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;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1988. ICASSP-88., 1988 International Conference on
Conference_Location :
New York, NY
DOI :
10.1109/ICASSP.1988.196976
