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

被引:77
作者
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
    Bruguera, JD
    Guil, N
    Lang, T
    Villalba, J
    Zapata, EL
    [J]. 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
    BRUGUERA, JD
    ANTELO, E
    ZAPATA, EL
    [J]. 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
    Dawid, H
    Meyr, H
    [J]. 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
    DUPRAT, J
    MULLER, JM
    [J]. 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
    ERCEGOVAC, MD
    LANG, T
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1990, 39 (06) : 725 - 740