Title :
Number theoretic transforms for the calculation of convolutions
Author :
Martens, Jean-Bernard
Author_Institution :
University of Ghent, Ghent, Belgium
fDate :
8/1/1983 12:00:00 AM
Abstract :
In this paper, we present new algorithms for the calculation of convolutions by means of number theoretic transforms over modulo rings. Not only are these algorithms more efficient than currently used methods, but they are also very flexible. Indeed, using special algorithms for short convolutions allows trading computational efficiency for structural simplicity.
Keywords :
Arithmetic; Computational efficiency; Concurrent computing; Convolution; Digital signal processing; Image processing; Modules (abstract algebra); Signal processing algorithms; Signal resolution; Upper bound;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
DOI :
10.1109/TASSP.1983.1164159
