TU Wien:Analysis 2 UE (diverse)/Übungen SS23/Beispiel 196
(Weitergeleitet von TU Wien:Analysis 2 UE (diverse)/Übungen SS19/Beispiel 196)
Führen Sie für y = (0, 1, 2, 3) die FFT explizit durch.
Hilfreiches[Bearbeiten | Quelltext bearbeiten]
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[Bearbeiten | Quelltext bearbeiten]
--Klausimbus 19:57, 13. Jan. 2020 (CET)
y = (6, -2+2i, -2, -2-2i)