Fourier-Matrix/Inverse Matrix/Fakt

Für die Fourier-Matrizen ${}F_{N}$ gilt

${}F_{N}{\overline {F_{N}}}={\overline {F_{N}}}F_{N}=NE_{N}\,.$

Insbesondere sind die Fourier-Matrizen invertierbar.

Zum Beweis, Alternativen Beweis erstellen