L’algorithme Cordic un article de Christophe Devalland
Cet article a été publié dans le journal de la Régionale il y a quelques années. Il explique un algorithme de calcul mis au point en 1959 par Jack E. Volder, algorithme qui permet d’approximer des fonctions trigonométriques à partir d’opérations élémentaires (additions, soustractions et multiplications). Cet algorithme appelé « algorithme CORDIC » (pour Coordinate Rotation DIgital Computer) repose, comme son nom l’indique, sur le calcul des coordonnées de vecteurs auxquels on applique une rotation bien choisie.
La généralisation de cet algorithme permet le calcul pour tout un lot de fonctions mais aussi pour la multiplication et la division.
Sommaire
- Un peu d’histoire
- Première approche
- L’algorithme CORDIC
- Application au calcul du sinus d’un réel
- Extension à d’autres fonctions
- Cas des fonctions hyperboliques
- Cas des fonctions linéaires
- Pour conclure
Actualités et Informations
Base de ressources bibliographiques
Les Régionales de l’APMEP