1996 IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP'96)
Radix-4 Vectoring Cordic Algorithm And Architectures
Chicago, IL
August 19-August 23
ISBN: 0-8186-7542-X
J. Villalba, Dept. Comput. Archit., Malaga Univ., Spain
E.L. Zapata, Dept. Comput. Archit., Malaga Univ., Spain
E. Antelo, Dept. Comput. Archit., Malaga Univ., Spain
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.
Index Terms:
digital arithmetic; digital arithmetic; computational complexity; parallel architectures; matrix algebra; singular value decomposition; signal processing; radix-4 vectoring CORDIC algorithm; radix-4 vectoring CORDIC architectures; vectoring mode; complexity; microrotations; zero skipping technique; recursive architectures; pipelined architectures; SVD; matrix triangularization; rotation angle
Citation:
J. Villalba, J.C. Arrabal, E.L. Zapata, E. Antelo, J.D. Bruguera, "Radix-4 Vectoring Cordic Algorithm And Architectures," asap, pp.55, 1996 IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP'96), 1996