High Radix BKM algorithm with Selection by Rounding - Rapports LIP6 Access content directly
Reports (Research Report) Year : 2002

High Radix BKM algorithm with Selection by Rounding

Algorithme BKM en grande base avec sélection par arrondi

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.
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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-02545612 , version 1

Cite

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

Share

Gmail Facebook X LinkedIn More