Algoritmos e métodos computacionais

CORDIC, também conhecido como método dígito a dígito e algoritmo de Volder. Trata-se de um computador digital para fins especiais destinado à computação aérea em tempo real. Neste caso, é utilizada uma técnica de computação única, especialmente adequada para resolver as relações trigonométricas envolvidas na rotação de coordenadas planas e na conversão de coordenadas rectangulares em coordenadas polares. Com a tecnologia atual e as limitações em termos de potência, frequência de funcionamento e consumo de energia, se gerarmos quaisquer funções trigonométricas utilizando multiplicadores, somadores e divisores, estas arquitecturas consomem mais hardware e o tempo de computação aumenta. Para reduzir este problema, o algoritmo CORDIC é convertido em hardware, conhecido como processador CORDIC. Este processador reduz o problema da divisão e da multiplicação. No processador CORDIC, podemos calcular as funções utilizando um deslocador, um somador e um substractor. Na era atual, o algoritmo CORDIC é utilizado em muitas aplicações, como multimédia, aplicações de processamento digital de sinais, como filtros suaves, DCT e FFT, etc. O primeiro algoritmo CORDIC foi convertido em hardware, pelo que enfrentou alguns problemas como o fator de escala, o consumo de tempo, etc.