- 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
- The CORDIC Algorithm
- CORDIC FAQ
- FPGAs for Sound Synthesis
- CORDIC Vectoring with Arbitrary Target Value
- Double Iteration Method for CORDIC
- USENET discussion
- CORDIC-based Computation of ArcCos and
- BASIC Stamp, CORDIC math implementation
- Another USENET discussion
- CORDIC information
- CORDIC implementation in verilog.
- CORDIC as implemented in the ROM of the HP-35 - Jacques Laporte (step by step analysis, simulator running the real ROM with breakpoints and trace facility.
- Tutorial and MATLAB Implementation - Using CORDIC to Estimate Phase of a Complex Number
Categorías:- Algoritmos
- Análisis numérico
Wikimedia foundation. 2010.
