Title :
Very-high radix CORDIC vectoring with scalings and selection by rounding
Author :
Antelo, Elisardo ; Lang, Tomás ; Bruguera, Javier D.
Author_Institution :
Dept. of Electron. & Comput. Eng., Santiago de Compostela Univ., Spain
Abstract :
A very-high radix algorithm and implementation for circular CORDIC in vectoring mode is presented. As for division, to simplify the selection function, the operands are pre-scaled. However in the CORDIC algorithm the coordinate x varies during the execution so several scalings might be needed; we show that two scalings are sufficient. Moreover, the compensation of the variable scale factor is done by computing the logarithm of the scale factor and performing the compensation by an exponential. Estimations of the delay for 32 bit precision show a speed up of about two with respect to the radix-4 case with redundant addition. This speed up is obtained at the cost of an increase in the hardware complexity, which is moderate for the pipelined implementation
Keywords :
digital arithmetic; 32 bit; 32 bit precision; circular CORDIC; delay estimation; exponential; hardware complexity; operand pre-scaling; pipelined implementation; radix-4 case; redundant addition; rounding; scalings; selection function; speed up; variable scale factor compensation; very high radix CORDIC vectoring; very high radix algorithm; Contracts; Costs; Polynomials;
Conference_Titel :
Computer Arithmetic, 1999. Proceedings. 14th IEEE Symposium on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7695-0116-8
DOI :
10.1109/ARITH.1999.762846
