In mathematics, the discrete Fourier transform over a ring generalizes the discrete Fourier transform, of a function whose values are commonly complex numbers, over an arbitrary ring. Wikipedia