algorithme CORDIC

ANALYSE
INFORMATIQUE

L’algorithme CORDIC (COordinate Rotation for DIgital Computer), mis au point en
1959 par l’américain Volder, permet de calculer, avec une précision fixée, les logarithmes népériens des nombres réels positifs (ni trop grands ni trop petits toutefois) à partir d’un nombre fini de valeurs supposées connues de la fonction logarithme. Il repose essentiellement sur l’équation fonctionnelle du logarithme : ln(xy)= ln(x)+ ln(y). (introduction de l’article de Daniel Perrin, qu’on peut lire sur le site dont l’URL est ci-dessous).
Cet algorithme est basé sur des méthodes déjà décrites par Briggs , inventeur, avec Neper , des logarithmes.
Il est utilisé dans les calculatrices.