Low Latency Hybrid CORDIC Algorithm

被引:47
作者
Shukla, Rohit [1 ]
Ray, Kailash Chandra [2 ]
机构
[1] Univ Wisconsin, Dept Elect & Comp Engn, Madison, WI 53706 USA
[2] Indian Inst Technol, Dept Elect Engn, Patna 800013, Bihar, India
关键词
CORDIC algorithm; radix-4; double step branching; low latency; hybrid CORDIC algorithm; CONSTANT SCALE FACTOR; VLSI ARCHITECTURE; REDUNDANT; COMPENSATION; SINE;
D O I
10.1109/TC.2013.173
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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 n/2 to plus additional iterations including rotation and scale factor calculation and compensation for n 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 (3n/8) + 1 for 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.
引用
收藏
页码:3066 / 3078
页数:13
相关论文
共 29 条
[1]  
[Anonymous], 2009, Computer Arithmetic: Algorithms and Hardware Designs
[2]   High performance rotation architectures based on the radix-4 CORDIC algorithm [J].
Antelo, E ;
Villalba, J ;
Bruguera, JD ;
Zapata, EL .
IEEE TRANSACTIONS ON COMPUTERS, 1997, 46 (08) :855-870
[3]   Unified mixed radix 2-4 redundant CORDIC processor [J].
Antelo, E ;
Bruguera, JD ;
Zapata, EL .
IEEE TRANSACTIONS ON COMPUTERS, 1996, 45 (09) :1068-1073
[4]   FPGA realization of a CORDIC based FFT processor for biomedical signal processing [J].
Banerjee, A ;
Dhar, AS ;
Banerjee, S .
MICROPROCESSORS AND MICROSYSTEMS, 2001, 25 (03) :131-142
[5]   Pipelined VLSI Architecture using CORDIC for Transform Domain Equalizer [J].
Banerjee, Ayan ;
Dhar, Anindya Sundar .
JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2013, 70 (01) :39-48
[6]   Unified CORDIC-based chip to realise DFT/DHT/DCT/DST [J].
Das, B ;
Banerjee, S .
IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2002, 149 (04) :121-127
[7]   The differential CORDIC algorithm: Constant scale factor redundant implementation without correcting iterations [J].
Dawid, H ;
Meyr, H .
IEEE TRANSACTIONS ON COMPUTERS, 1996, 45 (03) :307-318
[8]   THE CORDIC ALGORITHM - NEW RESULTS FOR FAST VLSI IMPLEMENTATION [J].
DUPRAT, J ;
MULLER, JM .
IEEE TRANSACTIONS ON COMPUTERS, 1993, 42 (02) :168-178
[9]  
Ercegovac M.D., 1994, Division and Square Root: Digit Recurrence Algorithms and Implementations
[10]   REDUNDANT AND ONLINE CORDIC - APPLICATION TO MATRIX TRIANGULARIZATION AND SVD [J].
ERCEGOVAC, MD ;
LANG, T .
IEEE TRANSACTIONS ON COMPUTERS, 1990, 39 (06) :725-740