Title :
Polynomial products by means of generalized number theoretic transforms
Author_Institution :
State University of Gent, Gent, Belgium
fDate :
6/1/1984 12:00:00 AM
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;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
DOI :
10.1109/TASSP.1984.1164342