Erstellt DFT die gleiche Ausgabe wie FFT??

Der FFT ist ein effizienter DFT -Algorithmus, sodass sie bei der Grenze der unendlichen Präzisionsarithmetik die gleiche Ausgabe ergeben, wenn auch die direkte DFT -Implementierung viel langsamer sein wird.

1. Ist das Ergebnis von DFT und FFT gleich?
2. Wie unterscheidet sich DFT von FFT?
3. Was ist die Ausgabe eines DFT?
4. Was ist die Ausgabe von FFT?

Ist das Ergebnis von DFT und FFT gleich?

Die Fast Fourier -Transformation (FFT) ist eine Implementierung des DFT, die fast die gleichen Ergebnisse wie die DFT erzielt, aber unglaublich effizienter und viel schneller ist, was die Berechnungszeit oft erheblich verkürzt. Es ist nur ein Computeralgorithmus, der für eine schnelle und effiziente Berechnung des DFT verwendet wird.

Wie unterscheidet sich DFT von FFT?

Discrete Fourier -Transformation (DFT) ist die diskrete Version der Fourier -Transformation (FT), die ein Signal (oder eine diskrete Sequenz) von der Zeitdomänenrepräsentation in seine Darstellung in der Frequenzdomäne transformiert. Während die Fast Fourier -Transformation (FFT) jeder effiziente Algorithmus zur Berechnung des DFT ist.

Was ist die Ausgabe eines DFT?

Alle DFT-Ausgänge für eine reale n-sample-Eingangssequenz mit sogar n Folgen Sie diesem Muster: 1 realer Wert, n/2-1 komplexe Werte, 1 realer Wert, N/2-1-Konjugate. Ein Diagramm des 64-Punkte-Beispiels ist unten gezeigt, wobei blaue Quadrate nicht redundante Informationen anzeigen.

Was ist die Ausgabe von FFT?

Diese Frequenzen repräsentieren tatsächlich die Frequenzen der beiden Sinuswellen, die das Signal erzeugten. Die Ausgabe der Fourier -Transformation ist nichts anderes als eine Frequenzdomänenansicht des ursprünglichen Zeitdomänensignals.