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.