Title :
Long convolutions using number theoretic and polynominal transforms
Author_Institution :
Instituto Communicazioni Elettriche, Rome, Italy
fDate :
10/1/1984 12:00:00 AM
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;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
DOI :
10.1109/TASSP.1984.1164417
