High Radix BKM algorithm with Selection by Rounding
Algorithme BKM en grande base avec sélection par arrondi
Résumé
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.
Domaines
Informatique [cs]Origine | Fichiers produits par l'(les) auteur(s) |
---|