Modified virtually scaling-free adaptive CORDIC rotator algorithm and architecture

K Maharatna, S Banerjee, E Grass, M Krstic, A Troya

Research output: Contribution to journalArticle (Academic Journal)peer-review

111 Citations (Scopus)

Abstract

In this paper, we proposed a novel Coordinate Rotation Digital Computer (CORDIC) rotator algorithm that converges to the final target angle by adaptively executing appropriate iteration steps while keeping the scale factor virtually constant and completely predictable. The new feature of our scheme is that, depending on the input angle, the scale factor can assume only two values, viz., 1 and 1//spl radic/2, and it is independent of the number of executed iterations, nature of iterations, and word length. In this algorithm, compared to the conventional CORDIC, a reduction of 50% iteration is achieved on an average without compromising the accuracy. The adaptive selection of the appropriate iteration step is predicted from the binary representation of the target angle, and no further arithmetic computation in the angle approximation datapath is required. The convergence range of the proposed CORDIC rotator is spanned over the entire coordinate space. The new CORDIC rotator requires 22% less adders and 53% less registers compared to that of the conventional CORDIC. The synthesized cell area of the proposed CORDIC rotator core is 0.7 mm/sup 2/ and its power dissipation is 7 mW in IHP in-house 0.25-/spl mu/m BiCMOS technology.
Translated title of the contributionModified virtually scaling-free adaptive CORDIC rotator algorithm and architecture
Original languageEnglish
Article numberNo. 11
Pages (from-to)1463 - 1474
Number of pages12
JournalIEEE Transactions on Circuits and Systems for Video Technology
Volume15
DOIs
Publication statusPublished - Nov 2005

Bibliographical note

Publisher: IEEE

Fingerprint

Dive into the research topics of 'Modified virtually scaling-free adaptive CORDIC rotator algorithm and architecture'. Together they form a unique fingerprint.

Cite this