• 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