On Fourier Transforms Over Extensions of Finite Rings
Maher · IEEE Transactions on Computers · 1980
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.