Discrete Fourier transform over a ring
Generalisation of Fourier transform to any ring / From Wikipedia, the free encyclopedia
In mathematics, the discrete Fourier transform over a ring generalizes the discrete Fourier transform (DFT), of a function whose values are commonly complex numbers, over an arbitrary ring.