Expanding the range of convergence of the CORDIC algorithm
- 1 January 1991
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 40 (1) , 13-21
- https://doi.org/10.1109/12.67316
Abstract
The limitations on the numerical values of the functional arguments that are passed to the CORDIC computational units are discussed, with a special emphasis on the binary, fixed-point hardware implementation. Research in the area of expanding the allowed ranges of the input variables for which accurate output values can be obtained is presented. The methods proposed to expand the range of convergence for the CORDIC algorithm do not necessitate any unwidely overhead calculation, thus making this work amenable to a hardware implementation. The number of extra iterations introduced in the modified CORDIC algorithms is significantly less than the number of extra iterations discussed elsewhere. This reduction in the number of extra iterations will lead to a faster hardware implementation. Examples demonstrate the usefulness of the methods in realistic situations.<>Keywords
This publication has 10 references indexed in Scilit:
- VLSI implementation of rotations in pseudo-Euclidean spacesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Bit-serial CORDIC circuits for use in a VLSI silicon compilerPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- The application of bit-serial CORDIC computational units to the design of inverse kinematics processorsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Doubly pipelined CORDIC array for digital signal processing algorithmsJournal of the Chinese Institute of Engineers, 1987
- Discrete Basis and Computation of Elementary FunctionsIEEE Transactions on Computers, 1985
- A CORDIC Arithmetic Processor ChipIEEE Journal of Solid-State Circuits, 1980
- A pipelined computer architecture for unified elementary function evaluationComputers and Electrical Engineering, 1978
- A unified algorithm for elementary functionsPublished by Association for Computing Machinery (ACM) ,1971
- The CORDIC Trigonometric Computing TechniqueIRE Transactions on Electronic Computers, 1959
- Decimal-Binary Conversions in CORDICIEEE Transactions on Electronic Computers, 1959