The quantization effects of the CORDIC algorithm
- 1 April 1992
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 40 (4) , 834-844
- https://doi.org/10.1109/78.127956
Abstract
A detailed analysis of the quantization error encountered in the CORDIC (coordinate rotation digital computer) algorithm is presented. Two types of quantization error are examined: an approximation error due to the quantized representation of rotation angles, and a rounding error due to the finite precision representation in both fixed-point and floating-point arithmetic. Tight error bounds for these two types of error are derived. The rounding error due to a scaling (normalization) operation in the CORDIC algorithm is also discussed. An expression for overall quantization error is derived, and several simulation examples are presentedKeywords
This publication has 12 references indexed in Scilit:
- Pipelined cordic architectures for fast VLSI filtering and array processingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- VLSI implementation of rotations in pseudo-Euclidean spacesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- An optimal floating-point pipeline CMOS CORDIC processorPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- The FELIN arithmetic coprocessor chipPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1987
- CORDIC arithmetic for an SVD processorPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1987
- A Cordic Arithmetic Processor ChipIEEE Transactions on Computers, 1980
- Fourier Transform Computers Using CORDIC IterationsIEEE Transactions on Computers, 1974
- Automatic Computation of Exponentials, Logarithms, Ratios and Square RootsIBM Journal of Research and Development, 1972
- A unified algorithm for elementary functionsPublished by Association for Computing Machinery (ACM) ,1971
- The CORDIC Trigonometric Computing TechniqueIRE Transactions on Electronic Computers, 1959