DFT/FFT - Wertebereich

[dizzy]

Zitat von 3_of_8:

Wie willst du bei 125829120 eine FFT anwenden? O_o Divide&Conquer haut da nicht wirklich hin.

Keine Angst, das zerfällt in je eine FFT für die o.g. Anzahl von Werten. Bei jpeg z.B. wird eine 2D-DCT (ähnlich der FFT) so errechnet, dass erst alle Zeilen transformiert werden, und diese dann nochmals über alle Spalten. Das Ergbnis ist eine 2D Transformierte dieser Matrix. Ich füge noch eine Dimension hinzu. Das ist nu nicht wirklich so wahnsinnig schnell, aber bei weitem nicht was du befürchtet hast

Zitat von jbaertle:

Eine Bemerkung noch: Wenn Du - wie Du sagt - ein konstantes Signal fouriertransformieren willst, dann sollte der Algorithmus nur einen, von Null verschiedenen Koeffizienten im Spektrum ausgeben (a0 o.ä).

Ja, ich habe gemerkt dass ich da offenbar nen Patzer drin hatte. Schade eigentlich. Hab Excel nun mal gegen eine FFT Library getauscht und bau diverse Testprogrämmchen. Mal sehen, was sich empirisch ermitteln lässt.