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 :
بازگشت