DocumentCode :
922237
Title :
Efficient complex matrix multiplication
Author :
Fam, Adly T.
Author_Institution :
Dept. of Electr. & Comput. Eng., State Univ. of New York, Buffalo, NY, USA
Volume :
37
Issue :
7
fYear :
1988
fDate :
7/1/1988 12:00:00 AM
Firstpage :
877
Lastpage :
879
Abstract :
A well-known algorithm for complex multiplication which requires three real multiplications and five real additions is observed not to require commutativity. The resulting extension of its applicability to complex matrices is examined. The computational savings are shown to approach 1/4. even if a real multiplication is not more computationally costly than a real addition. The computational cost function used is based on the number of equivalent real additions, with every real multiplication counted as equivalent to r real additions
Keywords :
mathematics computing; complex matrix multiplication; computational savings; real additions; real multiplication; Arithmetic; Australia; Computational efficiency; Distributed computing; Fault tolerance; Hardware; Polynomials; Very large scale integration;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/12.2236
Filename :
2236
Link To Document :
بازگشت