Redundant floating-point decimal CORDIC algorithm

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 require...

Descripción completa

Detalles Bibliográficos
Autores: Vázquez Álvarez, Álvaro, Villalba Moreno, Julio, Antelo Suárez, Elisardo, López Zapata, Emilio
Tipo de recurso: artículo
Fecha de publicación:2012
País:España
Institución:Universidad de Santiago de Compostela (USC)
Repositorio:Minerva. Repositorio Institucional de la Universidad de Santiago de Compostela
Idioma:inglés
OAI Identifier:oai:minerva.usc.gal:10347/46042
Acceso en línea:https://hdl.handle.net/10347/46042
Access Level:acceso abierto
Palabra clave:CORDIC algorithm
Decimal arithmetic
Carry-save arithmetic
330406 Arquitectura de ordenadores
Descripción
Sumario: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