Issue No. 11 - Nov. (2012 vol. 61)

ISSN: 0018-9340

pp: 1551-1562

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2011.217

E. L. Zapata , Dept. of Comput. Archit., Univ. of Malaga, Malaga, Spain

E. Antelo , Dept. of Electron. & Comput. Sci., Univ. of Santiago, Santiago, Spain

Álvaro Vázquez , Dept. of Electron. & Comput. Sci., Univ. of Santiago, Santiago, Spain

J. Villalba-Moreno , Dept. of Comput. Archit., Univ. of Malaga, Malaga, Spain

ABSTRACT

In this work, we propose a new decimal redundant CORDIC algorithm to manage transcendental functions, using floating-point representation. The algorithms determine the direction of the elementary rotation using sign estimations. Unlike binary redundant CORDIC, repetition of iterations are not required to ensure convergence since novel decimal codes have been carefully selected with sufficient redundancy to prevent any repetition. The algorithms are mapped to a low-cost unit based on a decimal 3-2 carry-save adder which can also be used as a floating-point decimal division unit. Compared to current decimal floating-point units, the implementation of our algorithm involves minor modifications of the native hardware, while providing a huge set of elementary functions.

INDEX TERMS

floating point arithmetic, decimal floating-point units, redundant floating point decimal CORDIC algorithm, transcendental functions, floating-point representation, decimal codes, Estimation, Convergence, Adders, Redundancy, Vectors, Approximation algorithms, Hardware, CORDIC algorithm, Estimation, Convergence, Adders, Redundancy, Vectors, Approximation algorithms, Hardware, decimal arithmetic, Estimation, Convergence, Adders, Redundancy, Vectors, Approximation algorithms, Hardware, carry-save arithmetic

CITATION

E. L. Zapata, E. Antelo, Álvaro Vázquez, J. Villalba-Moreno, "Redundant Floating-Point Decimal CORDIC Algorithm",

*IEEE Transactions on Computers*, vol. 61, no. , pp. 1551-1562, Nov. 2012, doi:10.1109/TC.2011.217SEARCH