A novel CORDIC rotation method for generalized coordinate systems

M. Kuhlmann, Keshab K Parhi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

CORDIC (COordinate Rotation Digital Computer) is an iterative algorithm for the calculation of the rotation of a two-dimensional vector, in linear, circular or hyperbolic coordinate systems, using only add and shift operations. This paper presents a novel algorithm and architecture for the rotation-mode in circular and hyperbolic coordinate systems in which the directions of all micro-rotations are pre-computed while maintaining a constant scale factor. Thus, an examination of the sign of the angle after each iteration is no longer required. By using a redundant adder, the critical path (without scaling and conversion) of the entire CORDIC architecture only requires (1.5n+2) full-Adders (n corresponds to the word-length of the inputs) for rotation mode. This is a speed improvement of about 20% compared to the previously fastest reported rotation mode implementations. Additionally, there is a higher degree of freedom in choosing the pipeline cutsets due to the novel feature of independence of the iterations i and i-1 in the CORDIC rotation. Optional pipelining can lead for example in the rotation mode to an on-line delay of three clock cycles including scaling and conversion, where every clock cycle corresponds to a delay of twelve full-Adders.

Original languageEnglish (US)
Title of host publicationConference Record of the 33rd Asilomar Conference on Signals, Systems, and Computers
EditorsMichael B. Matthews
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1361-1367
Number of pages7
ISBN (Electronic)0780357000, 9780780357006
DOIs
StatePublished - Jan 1 1999
Event33rd Asilomar Conference on Signals, Systems, and Computers, ACSSC 1999 - Pacific Grove, United States
Duration: Oct 24 1999Oct 27 1999

Publication series

NameConference Record of the 33rd Asilomar Conference on Signals, Systems, and Computers
Volume2

Other

Other33rd Asilomar Conference on Signals, Systems, and Computers, ACSSC 1999
CountryUnited States
CityPacific Grove
Period10/24/9910/27/99

Fingerprint Dive into the research topics of 'A novel CORDIC rotation method for generalized coordinate systems'. Together they form a unique fingerprint.

Cite this