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

fYear

1996

Firstpage

55

Lastpage

64

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Application Specific Systems, Architectures and Processors, 1996. ASAP 96. Proceedings of International Conference on

Conference_Location

Chicago, IL

ISSN

2160-0511

Print_ISBN

0-8186-7542-X

Type

conf

DOI

10.1109/ASAP.1996.542801

Filename

542801