Discrete Fourier transform over a ring
Generalisation of Fourier transform to any ring / From Wikipedia, the free encyclopedia
Dear Wikiwand AI, let's keep it short by simply answering these key questions:
Can you list the top facts and stats about Number-theoretic transform?
Summarize this article for a 10 year old
SHOW ALL QUESTIONS
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.