Algoritmo CORDIC no cálculo de funções elementares

• Ano de defesa: 2014
• Autor(a) principal: Giansante, Antônio Cézare de Araújo
• Orientador(a): Aniz, Claudemir
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Palavras-chave em Português: Máquinas de Calcular; Funções Trigonométricas; Algorítmos
• Link de acesso: https://repositorio.ufms.br/handle/123456789/2161

A maioria dos acadêmicos e professores de ciências exatas acredita que as séries de potências são as ferramentas matemáticas utilizadas pelos computadores para a estimativa no cálculo de funções. Mas devido à reduzida memória destas, as mesmas tornam-se onerosas, sendo necessário a busca de outras opções, dentre as quais a mais utilizada é o algoritmo denominado CORDIC (COordinate Rotation DIgital Computer), que se baseia em rotações e suas propriedades em diferentes sistemas de coordenadas. O trabalho aborda o funcionamento básico deste algoritmo, descreve exemplos numéricos para algumas das funções elementares e detalha a fundamentação teórica para cada caso. Em um primeiro momento apresenta-se o conceito da rotação circular e o seu uso como base de funcionamento do CORDIC. Em seguida são desenvolvidas as ideias de rotações hiperbólicas e lineares, necessárias à execução dos outros dois tipos de iteração do algoritmo. Em cada tipo de iteração, o problema da convergência da série necessária à aproximação é abordado. Por fim, resume-se os três casos em um conjunto único de iterações e apresenta-se uma tabela de funções calculadas com o uso do CORDIC.