Inverse DFT in der ersten Halbzeitdomäne

1. Ist DFT periodisch in der Zeitdomäne?
2. Was ist ein n Punkt DFT?
3. Wie wird der FFT -Algorithmus angewendet, um die inverse diskrete Fourier -Transformation zu bestimmen??

Ist DFT periodisch in der Zeitdomäne?

Das DFT -Spektrum ist periodisch mit Periode N (was erwartet wird, da das DTFT -Spektrum ebenfalls periodisch ist, jedoch mit Periode 2π).

Was ist ein n Punkt DFT?

Definition. Ein n-Punkt-DFT wird als Multiplikation ausgedrückt, wo das ursprüngliche Eingangssignal die n-by-n-Quadrat-DFT-Matrix ist, und ist. ist die DFT des Signals.

Wie wird der FFT -Algorithmus angewendet, um die inverse diskrete Fourier -Transformation zu bestimmen??

In der IDFT -Formel haben wir zwei verschiedene Multiplikationsfaktoren. Wenn wir uns also mit einem Faktor von 1/n multiplizieren und den Twiddle -Faktor durch sein komplexes Konjugat in der Schmetterlingsstruktur des Difalithmus ersetzen, können wir die IDFT mit der gleichen Methode wie die zur Berechnung von FFT verwendet.