loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
12th IEEE Symposium on Computer Arithmetic (ARITH-12 '95)
Redundant CORDIC Rotator Based on Parallel Prediction
Bath, England
July 19-July 21
ISBN: 0-8186-7089-4
Elisardo Antelo, University of Santiago de Compostela
Javier D. Bruguera, University of Santiago de Compostela
Julio Villalba, University of Malaga
Emilio L. Zapata, University of Malaga
In this work we present a Cordic rotator, using carry-save arithmetic, based on the prediction of all the coefficients into which the rotation angle is decomposed. The prediction algorithm is based on the use of radix-2 microrotations with multiple shifts in the first iterations and the use of a redundant radix-2 and radix-4 representation for the coefficients in the rest of the microrotations. The use of multiple shifts facilitates the prediction of the coefficients in the case of microrotations where i<=n/4, being n the precision of the algorithm, and the use of radix-4 microrotations helps to reduce the total number of iterations. The prediction is carried out using the redundant representation of the z coordinate, without any need for conversions to a non-redundant representation. Finally, we present a VLSI architecture based on this algorithm. As the production of the coefficients is very fast, and they are known before starting each microrotation, the resulting architecture can be highly pipelined and consequently appropriate for applications where high speeds are required.
Index Terms:
CORDIC algorithm, High speed processor, Parallel architecture, Parallel prediction, Redundant arithmetic
Citation:
Elisardo Antelo, Javier D. Bruguera, Julio Villalba, Emilio L. Zapata, "Redundant CORDIC Rotator Based on Parallel Prediction," arith, pp.172, 12th IEEE Symposium on Computer Arithmetic (ARITH-12 '95), 1995
Usage of this product signifies your acceptance of the Terms of Use.