High Radix BKM algorithm with Selection by Rounding - Rapports LIP6
Rapport (Rapport De Recherche) Année : 2002

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.
Fichier principal
Vignette du fichier
lip6.2002.009.pdf (210.69 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02545612 , version 1 (17-04-2020)

Identifiants

  • HAL Id : hal-02545612 , version 1

Citer

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

Partager

More