DFT -Übungsfrage

1. Was ist DFT mit Beispiel erklären?
2. Ist DFT schneller als FFT?

Was ist DFT mit Beispiel erklären?

Das DFT -Spektrum ist periodisch mit Periode N (was erwartet wird, da das DTFT -Spektrum ebenfalls periodisch ist, jedoch mit Periode 2π). Beispiel: DFT eines rechteckigen Impulses: x (n) = 1, 0 ≤ n ≤ (n - 1), 0, ansonsten.

Ist DFT schneller als FFT?

Grafische Erklärung für die Geschwindigkeit der schnellen Fourier -Transformation. Für einen Stichprobensatz von 1024 Werten beträgt der FFT 102.4 -mal schneller als die diskrete Fourier -Transformation (DFT). Die Grundlage für diesen bemerkenswerten Geschwindigkeitsvorteil ist das "Bit-Reversal" -Schema des Cooley-Tukey-Algorithmus.