The differential CORDIC algorithm: Constant scale factor redundant implementation without correcting iterations
Authors:
- H. MeyrHMH. Meyr
- 1 March 1996
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 45 (3) , 307-318
Abstract
The CORDIC algorithm is a well-known iterative method for the efficient computation of vector rotations, and trigonometric and hyperbolic functions. Basically, CORDIC performs a vector rotation which is not a perfect rotation, since the vector is also scaled by a constant factor. This scaling has to be compensated for following the CORDIC iteration. Since CORDIC implementations using conventional number systems are relatively slow, current research has focused on solutions employing redundant number systems which make a much faster implementation possible. The problem with these methods is that either the scale factor becomes variable, making additional operations necessary to compensate for the scaling, or additional iterations are necessary compared to the original algorithm. In contrast we developed transformations of the usual CORDIC algorithm which result in a constant scale factor redundant implementation without additional operations. The resulting "Differential CORDIC Algorithm" (DCORDIC) makes use of on-line (most significant digit first redundant) computation. We derive parallel architectures for the radix-2 redundant number systems and present some implementation results based on logic synthesis of VHDL descriptions produced by a DCORDIC VHDL generator. We finally prove that, due to the lack of additional operations, DCORDIC compares favorably with the previously known redundant methods in terms of latency and computational complexity.Keywords
This publication has 21 references indexed in Scilit:
- The quantization effects of the CORDIC algorithmIEEE Transactions on Signal Processing, 1992
- Carry-save architectures for high-speed digital signal processingJournal of Signal Processing Systems, 1991
- Redundant CORDIC methods with a constant scale factor for sine and cosine computationIEEE Transactions on Computers, 1991
- Redundant and on-line CORDIC: application to matrix triangularization and SVDIEEE Transactions on Computers, 1990
- On-line CORDIC algorithmsIEEE Transactions on Computers, 1990
- Floating point CORDIC for matrix computations1988
- CORDIC arithmetic for an SVD processorJournal of Parallel and Distributed Computing, 1988
- On-the-Fly Conversion of Redundant into Conventional RepresentationsIEEE Transactions on Computers, 1987
- On-Line Arithmetic: An Overview1984
- A Class of Algorithms for Ln x, Exp x, Sin x, Cos x, Tan-1 x, and Cot-1 xIEEE Transactions on Electronic Computers, 1965