DocumentCode :
1385592
Title :
High performance rotation architectures based on the radix-4 CORDIC algorithm
Author :
Antelo, Elisardo ; Villalba, Julio ; Bruguera, Javier D. ; Zapata, Emilio L.
Author_Institution :
Fac. de Fisica, Santiago de Compostela Univ., Spain
Volume :
46
Issue :
8
fYear :
1997
fDate :
8/1/1997 12:00:00 AM
Firstpage :
855
Lastpage :
870
Abstract :
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. The authors present a full radix-4 CORDIC algorithm in rotation mode and circular coordinates and its corresponding selection function, and propose an efficient technique for the compensation of the nonconstant scale 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 existing CORDIC architectures
Keywords :
VLSI; algorithm theory; digital arithmetic; iterative methods; pipeline arithmetic; redundant number systems; application specific architecture; circular coordinates; full radix-4 CORDIC algorithm; hardware complexity; high performance rotation architectures; latency; nonconstant scale factor compensation; nonredundant arithmetic; pipelined architecture; radix-4 CORDIC architectures; redundant arithmetic; rotation mode; selection function; word serial architecture; zero skipping technique; Algebra; Computer architecture; Delay; Digital arithmetic; Hardware; Helium; Image processing; Iterative algorithms; Vectors; Very large scale integration;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/12.609275
Filename :
609275
Link To Document :
بازگشت