The Matrix Exponential Approach To Elementary Operations

Jean-Marc Delosme

doi:10.1117/12.936892

4 April 1986 The Matrix Exponential Approach To Elementary Operations

Jean-Marc Delosme

Proceedings Volume 0696, Advanced Algorithms and Architectures for Signal Processing I; (1986) https://doi.org/10.1117/12.936892
Event: 30th Annual Technical Symposium, 1986, San Diego, United States

Abstract

In 1971, J.S. Walther generalized and unified J.E. Volder's coordinate rotation (CORDIC) algorithms. Using Walther's algorithms a few commonly used functions such as divide, multiply-and-accumulate, arctan, plane rotation, arctanh, hyperbolic rotation can be implemented on the same simple hardware (shifters and adders, elementary controller) and computed in approximately the same time. Can other useful functions be computed on the same hardware by further generalizing these algorithms? Our positive answer lies in a deeper understanding of Walther's unification: the key to the CORDIC algorithms is that all of them effect the multiplication of a vector by the exponential of a 2 X 2 matrix. The importance of this observation is readily demonstrated as it easily yields the convergence conditions for the CORDIC algorithms and an efficient way of extending the domain of convergence for the hyperbolic functions. A correspondence may be established between elementary functions such as square-root, √(x2+y) , inverse square-root or cubic root and exponentials of simple matrices. Whenever such a correspondence is found, a CORDIC-like algorithm for computing the function can be synthesized in a very straightforward manner. The algorithms thus derived have a simple structure and exhibit uniform convergence inside an adjustable, precisely defined, domain.

Citation Download Citation

Jean-Marc Delosme "The Matrix Exponential Approach To Elementary Operations", Proc. SPIE 0696, Advanced Algorithms and Architectures for Signal Processing I, (4 April 1986); https://doi.org/10.1117/12.936892

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available