Complex multiply-add and other related operators

Miloš D. Ercegovac; Jean-Michel Muller

doi:10.1117/12.734841

21 September 2007 Complex multiply-add and other related operators

Proceedings Volume 6697, Advanced Signal Processing Algorithms, Architectures, and Implementations XVII; 66970S (2007) https://doi.org/10.1117/12.734841
Event: Optical Engineering + Applications, 2007, San Diego, California, United States

Abstract

In this work we present algorithms and schemes for computing several common arithmetic expressions defined in the complex domain as hardware-implemented operators. The operators include Complex Multiply-Add (CMA : ab + c), Complex Sum of Products (CSP : ab + ce + f), Complex Sum of Squares (CSS : a² + b² ), and Complex Integer Powers (CIPk : x², x³, ..., x^k). The proposed approach is to map the expression to a system of linear equations, apply a complex-to-real transform, and compute the solutions to the linear system using a digit-by-digit, the most significant digit first, recurrence method. The components of the solution vector corresponds to the expressions being evaluated. The number of digit cycles is about m for m-digit precision. The basic modules are similar to left-to-right multipliers. The interconnections between the modules are digit-wide.

Citation Download Citation

Miloš D. Ercegovac and Jean-Michel Muller "Complex multiply-add and other related operators", Proc. SPIE 6697, Advanced Signal Processing Algorithms, Architectures, and Implementations XVII, 66970S (21 September 2007); https://doi.org/10.1117/12.734841

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