High performance rotation architectures based on the radix-4 CORDIC algorithm

被引:78
作者
Antelo, E [1 ]
Villalba, J [1 ]
Bruguera, JD [1 ]
Zapata, EL [1 ]
机构
[1] UNIV MALAGA,DEPT ARQUITECTURA & COMPUTADORES,ETSI INFORMAT,MALAGA 29080,SPAIN
关键词
CORDIC algorithm; radix-4; redundant arithmetic; VLSI architectures; pipelined architectures;
D O I
10.1109/12.609275
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Traditionally, CORDIC algorithms have employed radix-2 in the first n/2 microrotations (n is the precision in bits) in order to preserve a constant scale factor. In this work, we will present a full radix-4 CORDIC algorithm in rotation mode and circular coordinates and its corresponding selection function, and we will propose an efficient technique for the compensation of the nonconstant scare factor. Three radix-4 CORDIC architectures are implemented: 1) a word serial architecture based on the zero skipping technique, 2) a pipelined architecture, and 3) an application specific architecture (the angles are known beforehand). The first two are general purpose implementations where redundant(carry-save) or nonredundant arithmetic can be used, whereas the last one is a simplification of the first two. The proposed architectures present a good trade-off between latency and hardware complexity when compared with already existing CORDIC architectures.
引用
收藏
页码:855 / 870
页数:16
相关论文
共 22 条
[1]  
ANTELO E, 1996, IEEE T COMPUT, V45, P1086
[2]  
BAKER PW, 1976, IEEE T COMPUT, P1134
[3]   Cordic based parallel/pipelined architecture for the Hough transform [J].
Bruguera, JD ;
Guil, N ;
Lang, T ;
Villalba, J ;
Zapata, EL .
JOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 1996, 12 (03) :207-221
[4]   DESIGN OF A PIPELINED RADIX-4 CORDIC PROCESSOR [J].
BRUGUERA, JD ;
ANTELO, E ;
ZAPATA, EL .
PARALLEL COMPUTING, 1993, 19 (07) :729-744
[5]  
CAVALLARO JR, 1988, J PARALLEL DISTRIBUT, P271
[6]   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
[7]  
de Lange A. A. J., 1991, Proceedings. 10th IEEE Symposium on Computer Arithmetic (Cat. No.91CH3015-5), P272, DOI 10.1109/ARITH.1991.145571
[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