High Radix BKM algorithm with Selection by Rounding

L.-S. Didier, F. Rico

LIP6 2002/009: Rapport de Recherche LIP6 / LIP6 research reports
11 pages - Avril/April 2002 - Document en anglais.

Get it : 211 Ko /Kb

Contact : par mail / e-mail

Thème/Team: Algorithmique Numérique et Parallélisme

Titre français : Algorithme BKM en grande base avec sélection par arrondi
Titre anglais : High Radix BKM algorithm with Selection by Rounding

Résumé : 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.

Abstract : 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.

Mots-clés : Fonction élémentaires, CORDIC, BKM

Key-words : elementary functions, CORDIC, BKM

Publications internes LIP6 2002 / LIP6 research reports 2002

Responsable Éditorial / Editor :Jean-Marie.Chesneaux@lip6.fr