Title :
Low Latency Hybrid CORDIC Algorithm
Author :
Shukla, Rohit ; Ray, Kailash Chandra
Author_Institution :
Electr. & Comput. Eng. Dept., Univ. of Wisconsin-Madison, Madison, WI, USA
Abstract :
CORDIC (COordinate Rotational DIgital Computer) has gained momentum for decades because of its less hardware complexity in real time applications such as communication systems, signal and image processing. The main drawbacks of CORDIC algorithm are increased number of iterations, scale factor calculation and compensation. Researchers have worked to reduce the latency in terms of number of iterations and minimize the critical path with redundant arithmetic and fast adders. Some researchers have proposed algorithms to reduce the number of iterations to mbin/2 plus additional iterations including rotation and scale factor calculation and compensation for mbin bit precision. However, to the knowledge of the authors, no further reduction of number of iterations has been addressed. In this context, the authors have proposed a new hybrid CORDIC algorithm which reduces the iteration to (3mbin/8) + 1 for mbin bit precision including the scale factor calculation and compensation. The proposed algorithm and its first order architecture have been compared with the existing low latency CORDIC algorithms in terms of iterations, hardware complexity and critical delay. The scope of this work is to present a novel hybrid CORDIC algorithm along with first order hardware architecture.
Keywords :
adders; digital arithmetic; digital computers; signal processing; communication systems; coordinate rotational digital computer; fast adders; first order hardware architecture; hardware complexity; image processing; low latency hybrid CORDIC algorithm; redundant arithmetic; scale factor calculation; signal processing; Approximation algorithms; Computer architecture; Delays; Digital computers; Mathematical model; Signal processing algorithms; CORDIC algorithm; double step branching; hybrid CORDIC algorithm; low latency; radix-4;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.2013.173