Evaluation of complex elementary functions: a new version of BKM
Abstract
We present an improvement of BKM: a shift-and-add algorithm based on the CORDIC that allows fast computation of complex exponential and logarithm functions. BKM is accelerated by the use of a redundant binary number system. Unlike the previous redundant CORDIC methods, we do not need neither to calculate the scale factor during the computation, nor to double the number of iterations. So our algorithm is suitable for an efficient hardware implementation.
- Publication:
-
Advanced Signal Processing Algorithms, Architectures, and Implementations IX
- Pub Date:
- November 1999
- DOI:
- 10.1117/12.367631
- Bibcode:
- 1999SPIE.3807....2B