Numerical accuracy and hardware tradeoffs for CORDIC arithmetic for special-purpose processors
- 1 July 1993
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 42 (7) , 769-779
- https://doi.org/10.1109/12.237718
Abstract
Journal PaperThe coordinate rotation digital computer (CORDIC) algorithm is used in numerous special-purpose systems for real-time signal processing applications. It is desirable to use fixed-point CORDIC units in such systems, since the low complexity, compared to floating-point, allows multiple CORDIC units and additional hardware to be integrated on the same chip. However, an analysis of fixed-point CORDIC in the Y-reduction mode, which allows computation of the inverse tangent function, shows that unnormalized input values can result in large numerical errors. This paper describes two approaches to tackle the numerical accuracy problem. The first approach builds on a fixed-point CORDIC unit and eliminates the problem by including additional hardware for normalization. This paper presents a method to integrate the normalization operation with the CORDIC iterations for efficient implementation in "0(n1.5)" hardware. The second solution to the accuracy problem is to use a floating-point CORDIC unit but reduce the implementation complexity by using a hybrid architecture. We present arguments to support the use of such an architecture in certain special purpose arrays.National Science FoundatioKeywords
This publication has 20 references indexed in Scilit:
- Design and implementation of a floating-point quasi-systolic general purpose CORDIC rotator for high-rate parallel data and signal processingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The CORDIC Householder algorithmPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- CAPE-VLSI implementation of a systolic processor array: architecture, design and testingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2001
- The quantization effects of the CORDIC algorithmIEEE Transactions on Signal Processing, 1992
- Expanding the range of convergence of the CORDIC algorithmIEEE Transactions on Computers, 1991
- Redundant and on-line CORDIC: application to matrix triangularization and SVDIEEE Transactions on Computers, 1990
- CORDIC arithmetic for an SVD processorJournal of Parallel and Distributed Computing, 1988
- Efficient implementation of Jacobi's diagonalization method on the DAPNumerische Mathematik, 1985
- Discrete Basis and Computation of Elementary FunctionsIEEE Transactions on Computers, 1985
- A Cordic Arithmetic Processor ChipIEEE Transactions on Computers, 1980