eine lineare Abbildung mit weitreichenden Anwendungen in der Numerik, vor allem in der diskreten FourierAnalyse.

Die diskrete Fourier-Transformation \({{\mathcal{F}}}_{N}:{{\mathbb{C}}}^{N}\twoheadrightarrow {{\mathbb{C}}}^{N}\) der Ordnung N ist durch ihre Matrix-Darstellung

\begin{eqnarray}p(x)=\displaystyle \sum _{j=0}^{N-1}{\gamma }_{j}{e}^{ijx}\end{eqnarray}