fft
Schnelle Fourier-Transformation
Beschreibung
berechnet die diskrete Fourier-Transformation (DFT) von Y = fft(X)X mithilfe eines schnellen Fourier-Transformations-Algorithmus (FFT). Y hat dieselbe Größe wie X.
Wenn
Xein Vektor ist, gibtfft(X)die Fourier-Transformation des Vektors zurück.Wenn
Xeine Matrix ist, behandeltfft(X)die Spalten vonXals Vektoren und gibt die Fourier-Transformation jeder Spalte zurück.Wenn
Xein mehrdimensionales Array ist, behandeltfft(X)die Werte entlang der ersten Array-Dimension mit Größe ungleich 1 als Vektoren und gibt die Fourier-Transformation jedes Vektors zurück.
gibt die Y = fft(X,n)n-Punkt-DFT zurück.
Wenn
Xein Vektor ist und die Länge vonXweniger alsnist, wirdXmit nachstehenden Nullstellen auf die Längenaufgefüllt.Wenn
Xein Vektor ist und die Länge vonXmehr alsnist, wirdXauf die Länge vonngekürzt.Wenn
Xeine Matrix ist, wird jede Spalte wie im Vektorfall behandelt.Wenn
Xein mehrdimensionales Array ist, wird die erste Array-Dimension, deren Größe ungleich 1 ist, wie im Vektorfall behandelt.
Beispiele
Eingabeargumente
Ausgabeargumente
Mehr über
Tipps
Die Ausführungszeit von
ffthängt von der Länge der Transformation ab. Transformationslängen mit nur kleinen Primfaktoren (nicht größer als 7) resultieren in einer erheblich schnelleren Ausführungszeit als Transformationslängen, die selbst Primzahlen sind oder große Primfaktoren aufweisen.Für die meisten Werte von
nbenötigt eine DFT an einer reellen Eingabe etwa halb so viel Rechenzeit wie eine DFT an einer komplexen Eingabe. Wennnjedoch große Primfaktoren aufweist, zeigt sich kein oder nur ein geringer Geschwindigkeitsunterschied.Unter Umständen können die Geschwindigkeit von
fftmithilfe der Hilfsfunktionfftwsteigern. Diese Funktion steuert die Optimierung des Algorithmus, der zur Berechnung der FFT bei einer bestimmten Größe und Dimension verwendet wird.
Algorithmen
Die FFT-Funktionen (fft, fft2, fftn, ifft, ifft2, ifftn) basieren auf einer Bibliothek namens FFTW [1] [2].
Referenzen
[1] FFTW (https://www.fftw.org)
[2] Frigo, M., and S. G. Johnson. “FFTW: An Adaptive Software Architecture for the FFT.” Proceedings of the International Conference on Acoustics, Speech, and Signal Processing. Vol. 3, 1998, pp. 1381-1384.
Erweiterte Fähigkeiten
Versionsverlauf
Eingeführt vor R2006a














![fft(X,[],1) column-wise operation](fft_dim_1.png)
![fft(X,[],2) row-wise operation](fft_dim_2.png)