• DocumentCode
    1104204
  • Title

    Long convolutions using number theoretic and polynominal transforms

  • Author

    Martinelli, G.

  • Author_Institution
    Instituto Communicazioni Elettriche, Rome, Italy
  • Volume
    32
  • Issue
    5
  • fYear
    1984
  • fDate
    10/1/1984 12:00:00 AM
  • Firstpage
    1090
  • Lastpage
    1092
  • Abstract
    A method is proposed for partitioning a long convolution in several short convolutions to be computed by the Fermat number transform. The method is based on the use of polynomial transforms. The computational cost is much lower than that required by the algorithms already available in the technical literature.
  • Keywords
    Acoustic signal processing; Cathode ray tubes; Computational efficiency; Convolution; Polynomials; Signal processing algorithms; Speech processing;
  • fLanguage
    English
  • Journal_Title
    Acoustics, Speech and Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0096-3518
  • Type

    jour

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