Als «fft» getaggte Fragen

Die schnelle Fourier-Transformation ist ein effizienter Algorithmus zur Berechnung der diskreten Fourier-Transformation (DFT) und ihrer Inversen.

3
MATLAB:
In MATLAB erfordern die Ausgaben der fftund / oder ifftFunktionen häufig eine zusätzliche Verarbeitung, bevor sie für die Analyse berücksichtigt werden. Ich habe viele unterschiedliche Meinungen darüber gehört, was richtig ist: Skalieren Mathworks gibt an, dass fftund ifftFunktionen auf den folgenden Gleichungen basieren: X.[ k ]x [ n ]= 11⋅ …
10 matlab  fft  ifft 


4
Radix-4 FFT gegen Radix-2
Ist eine Radix-4-Implementierung schneller als eine gleich gut codierte Radix-2-FFT? Und wenn ja, warum sollte es schneller sein?
10 fft 

2
Ist es gültig, die Amplitude (und vermutlich die FFT-Qualität) durch einfaches Skalieren der Daten zu erhöhen?
Ich benutze eine Version von "KISS FFT" von Mark Borgerding. Es akzeptiert ein Array von 16-Bit-Festkomma-Eingabewerten und erzeugt ein 32-Bit-Float-Ergebnisarray. Ich habe festgestellt, dass bei niedrigen Eingangsamplituden viele der Float-Ergebniswerte Null sind. Wenn ich jedoch die Eingänge einfach skaliere (z. B. um den Faktor 16), sind weniger Ausgangswerte Null und …
10 fft 

3
Chroma-Subsampling: So berechnen Sie die Datenrate richtig
Es fällt mir schwer zu verstehen, wie die Datenrate berechnet wird, wenn Chroma-Subsampling in z. B. einem Y'UV-Bild verwendet wird: Ich habe die folgenden Beispiele für eine Berechnung: Bildauflösung: 352*288 Frequenz: 25 fps Für (4: 4: 4) lautet die Beispielberechnung wie folgt: (352px * 288px) * 3 color channels * …

1
Erstellen eines Spektrogramms
Ich habe versucht, die Logik für diese Aufgabe zu erarbeiten und das KissFFT-Quellpaket zu verwenden, um die schnelle Fourier-Transformation durchzuführen. Bitte lassen Sie mich wissen, ob dies richtig aussieht: Ordnen Sie eine FFT-Struktur zu, dh. kiss_fft_alloc(N,0,NULL,NULL) Wo Nist die Fenstergröße, die ich benutze? Der Eingabepuffer ist ein Array von NElementen …


2
Artefakte in FFT
Ich habe kürzlich festgestellt, dass FFTs nicht perfekt sind. Das heißt, wenn ich ein Signal nehme und dann seine FFT nehme und dann eine inverse FFT mache, ist der resultierende Ausgang nicht genau der gleiche wie der Eingang. Hier ist ein Bild, das Ihnen zeigt, was ich meine: Ich denke, …

1
Kann ich mit FFT Beschleunigungsmessergesten interpretieren?
Ich muss zwei verschiedene Gesten erkennen, die beim Betrachten von Beschleunigungsmesserdaten auftreten. Hier ist ein Run Down (so kurz ich es machen kann): Nehmen wir an, ein iPhone pendelt hin und her, während es offen bleibt. Der Benutzer kann entweder eine Schwingung (einmal vorwärts oder rückwärts, Geste eins) oder eine …
10 fft 

1
Was sind die Einheiten meiner Daten nach einer FFT?
Das Magnetometer misst die Ableitung des Magnetfelds oder dB / dt mit einer Ausgabe in Mikrovolt (mV). Die Abtastrate beträgt 128 Hz. Wenn wir also Daten für 2 Minuten erfassen, Punkte (diskreter Fall). Wenn ich eine FFT für diese Zeitreihen durchführe, wie lauten die Einheiten der Amplitudendichte nach der Transformation?2 …

3
Ist es üblich, die Verstärkung eines Fensters zu korrigieren?
Überlegen Sie, wie das Hanning-Fenster definiert ist: 0.5 - 0.5 * cos(n*2*Pi/(N-1)) Nach dieser Definition hat es eine Verstärkung von 0,5, was einfach der Durchschnittswert der Koeffizienten ist. Im Gegensatz dazu weisen Flattop-Fenster, wie definiert, einen Einheitsgewinn auf, vermutlich aufgrund ihres Designs. Es erscheint angemessen, das Hanning-Fenster um den Faktor …

3
verblüfft durch fft-Phasenspektrum!
Ein sehr einfaches MATLAB-Experiment: f = 200; fs = 1000; t = 0: 1/fs : 1; x = cos(2*pi*f*t); plot(angle(fftshift(fft(x)))); Und hier ist die Ausgabe: Nehmen Sie nun eine geringfügige Änderung am obigen Code-Snippet vor. Reduzieren der Zeitdauer um nur 1 Stichprobe wie folgt: f = 200; fs = 1000; …
9 fft  matlab  phase 


4
DFT-ähnliche Transformation unter Verwendung von Dreieckswellen anstelle von Sinuswellen
Wir wissen, dass DFT (diskrete Fourier-Transformation) ein Signal in mehrere Frequenzen von Sinuswellen zerlegt. Gibt es eine Transformation, die dasselbe tut, nur für Dreieckswellen? Für meine Zwecke spreche ich nur über 1-D-Signale (wie Spannungen usw.). Ich studiere historische Börsendaten und möchte nur die Umkehrungen bestimmter Aktien betrachten. Mit anderen Worten, …
9 fft  dft  transform 


Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.