The University of Southampton
University of Southampton Institutional Repository

Modified virtually scaling free adaptive CORDIC rotator algorithm and architecture

Modified virtually scaling free adaptive CORDIC rotator algorithm and architecture
Modified virtually scaling free adaptive CORDIC rotator algorithm and architecture
In this article 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/?2 and it is independent of the number of executed iteration, nature of iteration and wordlength. 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 mm2 and its power dissipation is 7 mW in IHP in-house 0.25 ?m BiCMOS technology. To our knowledge, this is the smallest pipelined CORDIC rotator reported so far.
CORDIC, Vector rotation, DSP, VLSI, Scaling free CORDIC
1463-1474
Maharatna, Koushik
93bef0a2-e011-4622-8c56-5447da4cd5dd
Banerjee, Swapna
0e62324f-d76b-4242-9044-380e4a865adb
Grass, Eckhard
8936f993-c0cc-4507-af71-07e97d3cf9d1
Krstic, Milos
bd460841-d42a-4a4b-b440-096f2a09f236
Troya, Alfonso
ee29f224-5c44-4219-a287-c6f21b1438a7
Maharatna, Koushik
93bef0a2-e011-4622-8c56-5447da4cd5dd
Banerjee, Swapna
0e62324f-d76b-4242-9044-380e4a865adb
Grass, Eckhard
8936f993-c0cc-4507-af71-07e97d3cf9d1
Krstic, Milos
bd460841-d42a-4a4b-b440-096f2a09f236
Troya, Alfonso
ee29f224-5c44-4219-a287-c6f21b1438a7

Maharatna, Koushik, Banerjee, Swapna, Grass, Eckhard, Krstic, Milos and Troya, Alfonso (2005) Modified virtually scaling free adaptive CORDIC rotator algorithm and architecture. IEEE Transactions on Circuits and Ssystems for Video Technology, 15 (11), 1463-1474.

Record type: Article

Abstract

In this article 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/?2 and it is independent of the number of executed iteration, nature of iteration and wordlength. 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 mm2 and its power dissipation is 7 mW in IHP in-house 0.25 ?m BiCMOS technology. To our knowledge, this is the smallest pipelined CORDIC rotator reported so far.

Text
cordic_csvt.pdf - Other
Download (827kB)

More information

Published date: November 2005
Keywords: CORDIC, Vector rotation, DSP, VLSI, Scaling free CORDIC
Organisations: Electronic & Software Systems

Identifiers

Local EPrints ID: 263498
URI: http://eprints.soton.ac.uk/id/eprint/263498
PURE UUID: f2257790-c07b-42ad-a203-a5a8f70c8a46

Catalogue record

Date deposited: 19 Feb 2007
Last modified: 14 Mar 2024 07:32

Export record

Contributors

Author: Koushik Maharatna
Author: Swapna Banerjee
Author: Eckhard Grass
Author: Milos Krstic
Author: Alfonso Troya

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×