• DocumentCode
    1103437
  • Title

    Polynomial products by means of generalized number theoretic transforms

  • Author

    Martens, J.-B.

  • Author_Institution
    State University of Gent, Gent, Belgium
  • Volume
    32
  • Issue
    3
  • fYear
    1984
  • fDate
    6/1/1984 12:00:00 AM
  • Firstpage
    668
  • Lastpage
    670
  • Abstract
    In this paper, we extend the definition of number theoretic transforms (NTT´s) to generalized NTT´s (GNTT´s), and show that these GNTT´s can be used to efficiently calculate polynomial products such as circular and skew-circular convolutions.
  • Keywords
    Acoustic signal processing; Convolution; Discrete Fourier transforms; Discrete transforms; Modules (abstract algebra); Polynomials; 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.1164342
  • Filename
    1164342
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1103437