TU Wien:Analysis 2 UE (diverse)/Übungen SS23/Beispiel 196

Führen Sie für y = (0, 1, 2, 3) die FFT explizit durch.

Hilfreiches

Im Grund keine Hexerei, wenn man sich an den FFT Algorithmus im Lehrbuch (Mathematik für Informatik, Vierte erweiterte Auflage) hält, allerdings ist im Buch ein Fehler: In der Schleife wird tau := omega ^ j; angegeben, die FFT verwendet aber die konjugierte Fouriermatrix, es muss also tau := omega ^ -j; verwendet werden..

Lösungsvorschlag von Klausimbus

--Klausimbus 19:57, 13. Jan. 2020 (CET)

y = (6, -2+2i, -2, -2-2i)