Evaluation of complex elementary functions - A new version of BKM

被引：1

作者：

Bajard, JC ^{[1
]}

Imbert, L ^{[1
]}

机构：

[1] Univ Aix Marseille 1, LIM, CNRS, ESA 6077, Marseille, France

来源：

ADVANCED SIGNAL PROCESSING ALGORITHMS, ARCHITECTURES,AND IMPLEMENTATIONS IX | 1999年 / 3807卷

关键词：

BKM; elementary functions; redundant number system; CORDIC; complex numbers; hardware algorithm;

D O I：

10.1117/12.367631

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

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.

引用

页码：2 / 9

页数：8

共 50 条

[1] BKM - A NEW HARDWARE ALGORITHM FOR COMPLEX ELEMENTARY-FUNCTIONS
BAJARD, JC
KLA, S
MULLER, JM
IEEE TRANSACTIONS ON COMPUTERS, 1994, 43 (08) : 955 - 963
[2] LESS COMPLEX ELEMENTARY-FUNCTIONS
BAKER, HG
SIGPLAN NOTICES, 1992, 27 (11): : 15 - 16
[3] Elementary Evaluation of the Zeta and Related Functions: An Approach From a New Perspective
Bagdasaryan, Armen
NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS I-III, 2010, 1281 : 1094 - 1097
[4] NEW ALGORITHMS FOR APPROXIMATE EVALUATION IN HARDWARE OF BINARY LOGARITHMS AND ELEMENTARY FUNCTIONS
MARINO, D
IEEE TRANSACTIONS ON COMPUTERS, 1972, C 21 (12) : 1416 - 1421
[5] A NEW HIERARCHY ELEMENTARY FUNCTIONS
HERMAN, GT
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 20 (02) : 557 - &
[6] Reconfigurable Architecture for Elementary Functions Evaluation
Mohamed, Anane
Nadjia, Anane
Hamid, Bessalah
Mohamed, Issad
2009 IEEE/ACS INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, VOLS 1 AND 2, 2009, : 853 - +
[7] Reconfigurable Architecture for Elementary Functions Evaluation
Anane, N.
Bessalah, H.
Issad, M.
Messaoudi, K.
Anane, M.
DTIS: 2009 4TH IEEE INTERNATIONAL CONFERENCE ON DESIGN & TECHNOLOGY OF INTEGRATED SYSTEMS IN NANOSCALE ERA, PROCEEDINGS, 2009, : 90 - +
[8] Reasoning about the Elementary Functions of Complex Analysis
Russell Bradford
Robert M. Corless
James H. Davenport
David J. Jeffrey
Stephen M. Watt
Annals of Mathematics and Artificial Intelligence, 2002, 36 : 303 - 318
[9] Reasoning about the elementary functions of complex analysis
Corless, RM
Davenport, JH
Jeffrey, DJ
Litt, G
Watt, SM
ARTIFICIAL INTELLIGENCE AND SYMBOLIC COMPUTATION, 2001, 1930 : 115 - 126
[10] Reasoning about the elementary functions of complex analysis
Bradford, R
Corless, RM
Davenport, JH
Jeffrey, DJ
Watt, SM
ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2002, 36 (03) : 303 - 318

← 1 2 3 4 5 →