The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (1980 vol.29)
pp: 331-333
D.P. Maher , Department of Mathematics, Worcester Polytechnic Institute
ABSTRACT
A divisibility criterion is given for the existence of a Fourier transform over algebraic extensions of the ring of integers mod M which is generally easy to apply. We also present examples of how such transforms may be used to compute two-dimensional convolutions.
INDEX TERMS
two-dimensional digital filtering, Fast convolution, FFT, finite computation structures, generalized discrete Fourier transforms, modular ring extensions
CITATION
D.P. Maher, "On Fourier Transforms Over Extensions of Finite Rings", IEEE Transactions on Computers, vol.29, no. 4, pp. 331-333, April 1980, doi:10.1109/TC.1980.1675574
25 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool