Algoritmos y métodos computacionales

CORDIC, también conocido como método dígito a dígito y algoritmo de Volder. Se trata de un ordenador digital de propósito especial para el cálculo aéreo en tiempo real. En él se emplea una técnica de cálculo única especialmente adecuada para resolver las relaciones trigonométricas implicadas en la rotación de coordenadas planas y la conversión de coordenadas rectangulares a polares. Con la tecnología actual y las limitaciones de potencia, frecuencia de funcionamiento y consumo de energía, si generamos cualquier función trigonométrica mediante el uso de multiplicadores, sumadores y divisores, estas arquitecturas consumen más hardware y aumentan el tiempo de cálculo. Para reducir este problema, el algoritmo CORDIC se convierte en hardware, lo que se conoce como procesador CORDIC. Este procesador reduce el problema de la división y la multiplicación. En el procesador CORDIC podemos calcular las funciones mediante el uso de shifter, sumador y substractor. En la era actual el algoritmo CORDIC se utiliza en muchas aplicaciones como Multimedia, aplicaciones de Procesamiento Digital de Señales como Filtros Suaves, DCT y FFT, etc. En primer lugar, el algoritmo CORDIC se convierte en hardware, por lo que se enfrenta a algunos problemas como el factor de escala, el consumo de tiempo, etc.