Translator Disclaimer
21 September 2007 Complex multiply-add and other related operators
Author Affiliations +
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 : a2 + b2 ), and Complex Integer Powers (CIPk : x2, x3, ..., xk). 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.
© (2007) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
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
PROCEEDINGS
10 PAGES


SHARE
Advertisement
Advertisement
RELATED CONTENT

A study of the parallel algorithm for large scale DC...
Proceedings of SPIE (October 15 2012)
Convergence Of Parallel Block Jacobi Methods
Proceedings of SPIE (February 23 1988)
A Review Of Signal Processing With Systolic Arrays
Proceedings of SPIE (November 28 1983)
Robust fingerprinting codes and applications
Proceedings of SPIE (February 11 2009)
Implementation Of Eigenvector Methods
Proceedings of SPIE (November 28 1984)
Highly Precise Optical-Hybrid Matrix Processor
Proceedings of SPIE (September 24 1986)

Back to Top