CORDIC

Carta Común · N.º 410837

CORDIC (COordinate Rotation DIgital Computer), también método de dígito por dígito o 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, desplazamientos de bits (bitshift) y búsqueda en tablas (Lookup table). El algoritmo CORDIC moderno fue descrito por primera vez en 1959 por Jack E. Volder. Fue desarrollado en el departamento de 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…

Leer en Wikipedia