CORDIC: Rethinking sines and cosines

Abstract

Resumo: A proposta deste trabalho é apresentar em detalhes um algoritmo iterativo via método de rotação vetorial, que exige basicamente operações de deslocamento de bit, de adição e subtração para a realização de funções elementares básicas, conhecido como CORDIC. Tradicionalmente, diversos autores utilizam a abordagem matemática apresentada em 1959 por J. E. Volder [1]. Entretanto, será desenvolvida aqui, passo a passo, a ideia proposta no artigo para o cálculo de funções trigonométricas através de uma tabela de arco-tangentes sem a necessidade de operações de multiplicações e divisões. O algoritmo CORDIC possui grande potencial para utilização em hardware.