• DocumentCode
    1111576
  • Title

    Multidimensional cyclic convolution algorithms with minimal multiplicative complexity

  • Author

    Pitas, Ioannis ; Strintzis, Michael G.

  • Author_Institution
    University of Thessaloniki, Thessaloniki, Greece
  • Volume
    35
  • Issue
    3
  • fYear
    1987
  • fDate
    3/1/1987 12:00:00 AM
  • Firstpage
    384
  • Lastpage
    390
  • Abstract
    This paper presents novel multidimensional cyclic convolution algorithms which achieve the theoretically minimum number of multiplications. The proposed algorithms are compared to the well-known and used polynomial transform and split nesting convolution algorithms.
  • Keywords
    Algorithm design and analysis; Cathode ray tubes; Convolution; Helium; Multidimensional systems; Polynomials;
  • fLanguage
    English
  • Journal_Title
    Acoustics, Speech and Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0096-3518
  • Type

    jour

  • DOI
    10.1109/TASSP.1987.1165132
  • Filename
    1165132
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1111576