High Radix BKM Algorithm

Laurent-Stéphane Didier (1) , Fabien Rico (1)

1 PEQUAN - Performance et Qualité des Algorithmes Numériques

In this paper, a high radix implementation of the BKM algorithm is introduced. The BKM algorithm is a shift-and-add CORDIC-like algorithm that performs fast computation of complex exponential and logarithm without any scalling factor. The proposed implementation reduces the number of iterations needed for the calculation. Compared to previous implementations of high radix BKM algorithm, it needs smaller lookup tables.

Domaines: Informatique [cs]

Laurent-Stéphane Didier, Fabien Rico. High Radix BKM Algorithm. Numerical Algorithms, 2004, 37 (1-4), pp.113-125. ⟨10.1023/B:NUMA.0000049459.69390.ff⟩. ⟨hal-01146499⟩