CORDIC

CORDIC (COordinate Rotation DIgital Computer), o el método de dígito por dígito, o el algoritmo de Volder, es un simple y eficiente algoritmo para calcular funciones hiperbólicas y trigonométricas. Típicamente es usado cuando no hay disponible un hardware para multiplicaciones (por ejemplo, en microcontroladores y FPGAs simples) pues las únicas operaciones que requiere son suma, resta, desplazamiento de bits (bitshift) y búsqueda en tablas (table lookup).El algoritmo CORDIC moderno fue descrito por primera vez en 1959 por Jack E. Volder. Fue desarrollado en el departamento del aeroelectrónica de Convair para substituir un resolver analógico en el computador de navegación del bombardero B-58, aunque es similar a las técnicas publicadas por Henry Briggs desde 1624. John Stephen Walther, en Hewlett-Packard, generalizó más el algoritmo, permitiendo calcular funciones hiperbólicas, exponenciales, logaritmos, multiplicación, división, y la raíz cuadrada.Originalmente, CORDIC fue implementado usando el sistema de numeración binario. En los años 1970, la implementación en el sistema de numeración decimal del CORDIC llegó a ser usado extensamente en las calculadoras de bolsillo, la mayoría de las cuales operaba en binary-coded decimal (BCD) en vez de binario. CORDIC está particularmente bien adaptado para las calculadoras de mano, un uso para las cuales el costo es mucho más importante que la velocidad, es decir, el número de puertas lógicas del chip tiene que ser reducido al mínimo. También las subrutinas CORDIC para las funciones trigonométricas e hiperbólicas pueden compartir la mayor parte de su código.