• DocumentCode
    1151845
  • Title

    Extending the Scope of Golub´s Method Beyond Complex Multiplication

  • Author

    Moharir, P.S.

  • Author_Institution
    Department of Earth Sciences, University of Roorkee
  • Issue
    5
  • fYear
    1985
  • fDate
    5/1/1985 12:00:00 AM
  • Firstpage
    484
  • Lastpage
    487
  • Abstract
    Golub´s method of complex multiplication is extended to other contexts such as multiplication with some 2 x 2 matrices and Latin squares. Some applications in further speeding up the FFT or other fast transforms are discussed.
  • Keywords
    FFT; Fast convolution; fast transforms; homomorphism; Adaptive arrays; Computer architecture; Computer science; Data structures; Hardware; Software design; Systolic arrays; Tree data structures; Tree graphs; Very large scale integration; FFT; Fast convolution; fast transforms; homomorphism;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1985.1676590
  • Filename
    1676590