High Radix BKM algorithm with Selection by Rounding

Algorithme BKM en grande base avec sélection par arrondi

Laurent-Stephane Didier (1) , Fabien Rico (1)

1 ANP - Algorithmique numérique et parallélisme

We present in this paper a high radix implementation of BKM algorithm. This is a shift and add CORDIC-Like algorithm that allows fast computations of complex exponential and logarithm. The improvement lies in fewer iterations for a given precision and in the reduction of the size of lookup tables for high radices.

Cet article presente une implementation de l'algorithme BKM adaptée au grande bases. Cette algorithme est un algorithme a base d'addition et de decalage proche de CORDIC qui permet le calcul en une seule passe des fonction exponntielle et logarithme complexe. L'utilisation de grande base permet, pour une precsion donnée d'obtenir le resultat plus rapidement. Cet algorithme a été concu de manière a limiter la taille des tables de valeurs utilisées.

Mots clés: elementary functions; CORDIC; BKM

Mots clés: Fonction élémentaires; CORDIC; BKM

Domaines: Informatique [cs]

Laurent-Stephane Didier, Fabien Rico. High Radix BKM algorithm with Selection by Rounding. [Research Report] lip6.2002.009, LIP6. 2002. ⟨hal-02545612⟩