DFT-Matrix

Die DFT-Matrix ${\mathrm{\Omega }}_n$ enthält die normierten Eigenvektoren der Verschiebungsmatrix $Z$.

Das Element in Zeile $j$ und Spalte $k$ ist $\frac{1}{\sqrt{n}}{\omega }_n^{jk}$.

• Die Matrix ist symmetrisch (${\mathrm{\Omega }}_n={\mathrm{\Omega }}_n^T$).
• Die Matrix ist unitär (${\mathrm{\Omega }}_n^{-1}={\mathrm{\Omega }}_n^{\ast }=\overline{{\mathrm{\Omega }}_n}$).