Title :
Two-dimensional convolutions by means of number theoretic transforms over residue class polynomial rings
Author :
Martens, Jean-Bernard
Author_Institution :
State University of Ghent, Ghent, Belgium
fDate :
8/1/1984 12:00:00 AM
Abstract :
In this paper, a general framework is developed in which many of the currently used convolution methods, including polynomial transforms and number theoretic transforms, can be discussed. A number of new algorithms for two-dimensional convolution are also derived from the general theory.
Keywords :
Arithmetic; Convolution; Digital filters; Discrete Fourier transforms; Discrete transforms; Information filtering; Information filters; Multidimensional systems; Polynomials; Two dimensional displays;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
DOI :
10.1109/TASSP.1984.1164411
