Title :
Radix-4 vectoring CORDIC algorithm and architectures
Author :
Villalba ; Arrabal, J.C. ; Zapata, E.L. ; Antelo, E. ; Bruguera, J.D.
Author_Institution :
Dept. Comput. Archit., Malaga Univ., Spain
Abstract :
In this paper we present a new CORDIC algorithm for the vectoring mode, based on the use of radix-4 preserving a complexity in the microrotations that is similar to that of the conventional radix-2 CORDIC. The use of this radix, together with the inclusion in the CORDIC algorithm of the zero skipping technique, reduces by more than half the number of iterations with respect to the conventional radix 2 CORDIC, with the consequent reduction of time in recursive architectures or area in pipelined architectures. In processes such as SVD or matrix triangularization in which the evaluation of the rotation angle is required, this algorithm is shown to be specially efficient
Keywords :
computational complexity; digital arithmetic; matrix algebra; parallel architectures; signal processing; singular value decomposition; SVD; complexity; matrix triangularization; microrotations; pipelined architectures; radix-4 vectoring CORDIC algorithm; radix-4 vectoring CORDIC architectures; recursive architectures; rotation angle; vectoring mode; zero skipping technique; Adders; Algebra; Application software; Computer architecture; Convergence; Eigenvalues and eigenfunctions; Equations; Filters; Image processing; Iterative algorithms;
Conference_Titel :
Application Specific Systems, Architectures and Processors, 1996. ASAP 96. Proceedings of International Conference on
Conference_Location :
Chicago, IL
Print_ISBN :
0-8186-7542-X
DOI :
10.1109/ASAP.1996.542801
