CORDIC


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,[1] 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.[2]

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.

Referencias

Enlaces externos


Wikimedia foundation. 2010.

Mira otros diccionarios:

  • CORDIC — (sigle de COordinate Rotation DIgital Computer : « calcul numérique par rotation de coordonnées ») est un algorithme de calcul des fonctions trigonométriques et hyperboliques, notamment utilisé dans les calculatrices. Il a été… …   Wikipédia en Français

  • CORDIC — (Метод CORDIC от англ. COordinate Rotation DIgital Computer  цифровой вычислитель поворота системы координат; метод «цифра за цифрой», алгоритм Волдера)  итерационный метод сведения прямых вычислений сложных функций к выполнению… …   Википедия

  • CORDIC — Trigonometry History Usage Functions Generalized Inverse functions Further reading …   Wikipedia

  • CORDIC — Der CORDIC Algorithmus (COordinate Rotation DIgital Computer) ist ein effizienter iterativer Algorithmus, mit dessen Hilfe sich viele Funktionen implementieren lassen, wie z. B. trigonometrische, exponential und logarithmische sowie auch die …   Deutsch Wikipedia

  • Cordic — Der CORDIC Algorithmus (COordinate Rotation DIgital Computer) ist ein effizienter iterativer Algorithmus, mit dessen Hilfe sich viele Funktionen implementieren lassen, wie z. B. trigonometrische, exponential und logarithmische sowie auch die… …   Deutsch Wikipedia

  • CORDIC — Cordinate Rotation Digital Computer ( > IEEE Standard Dictionary ) …   Acronyms

  • CORDIC — Cordinate Rotation Digital Computer ( > IEEE Standard Dictionary ) …   Acronyms von A bis Z

  • Regis Cordic — Regis John Rege Cordic (May 15, 1926 April 16, 1999) was an American radio personality and actor. His career in entertainment divides roughly in half: from 1948 to 1965, he was the dominant morning drive time radio host in Pittsburgh,… …   Wikipedia

  • KDKA (AM) — KDKA City of license Pittsburgh, Pennsylvania Broadcast area Western Pennsylvania Branding Newsradio 1020 KDKA Slogan The Vo …   Wikipedia

  • Bob Trow — Robert Trow (February 6, 1926 mdash;November 2, 1998) was an American radio celebrity, actor, and craftsman.Raised in the Beltzhoover neighborhood of Pittsburgh, Pennsylvania, USA, Trow began his career in radio. He later became well known for… …   Wikipedia