Title :
On Fourier Transforms Over Extensions of Finite Rings
Author_Institution :
Department of Mathematics, Worcester Polytechnic Institute
fDate :
4/1/1980 12:00:00 AM
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.
Keywords :
FFT; Fast convolution; finite computation structures; generalized discrete Fourier transforms; modular ring extensions; two-dimensional digital filtering; Digital filters; Discrete Fourier transforms; Discrete transforms; Filtering; Fourier transforms; Mathematics; Modules (abstract algebra); Polynomials; FFT; Fast convolution; finite computation structures; generalized discrete Fourier transforms; modular ring extensions; two-dimensional digital filtering;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1980.1675574
