quarta-feira, 25 de abril de 2018

Algoritmo CORDIC

Conheci o CORDIC ao pesquisar como as calculadoras de bolso funcionam. O algoritmo original foi usado para calcular as funções trigonométricas usando apenas operações de adição, subtração e shift. Alterações do algoritmo posteriormente permitiram o cálculo de funções logaritmicas, hyperbólicas, multiplicação, divisão e raiz quadrada. Isto acabou resultando na primeira calculadora científica de bolso a HP-35. O uso em calculadoras portáteis se deve ao fato deste tipo de hardware ser limitado, sem a presença de um processador matemático.

revisão de conteúdo para entender o algoritmo CORDIC ver
Matrizes de Rotação no R2
Sistemas Lineares e Determinantes: Origens e Desenvolvimento
Cayley e a Teoria das Matrizes


Ótimo o texto CORDIC For Dummies onde explica a tecnica em termos de busca binária

[01.05.18]
A coleção FORTH Dimensions é um conjunto de revistas da década de 80 com foco na linguagem Forth. No Volume 5 Nº 3 (V5N3) tem uma explicação sobre o algoritmo CORDIC e uma referência à edição V4N1 por seu bom material em "fixed-point arithmetic"

Link
Forth no STM32F103 (comprei o ST-Link v2)

Nenhum comentário: