• DocumentCode
    1107606
  • Title

    Improved long convolutions using generalized number theoretic and polynomial transforms

  • Author

    Pei, Soo-Chang ; WU, JA-LING

  • Author_Institution
    National Taiwan University, Taipei, Taiwan
  • Volume
    33
  • Issue
    6
  • fYear
    1985
  • fDate
    12/1/1985 12:00:00 AM
  • Firstpage
    1626
  • Lastpage
    1627
  • Abstract
    Generalized number theoretic and polynomial transforms can be used in the computation of a long convolution. This will reduce the computation complexity by a factor of two; it only requires fewer than 2 real multiplications, 45 real additions, and 10 data shifts per point for a typical 2048 array.
  • Keywords
    Algorithm design and analysis; Convolution; Equations; Fast Fourier transforms; Polynomials; Remote sensing; Signal analysis; Signal processing; 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.1985.1164749
  • Filename
    1164749
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1107606