Als «fft» getaggte Fragen

In einer Antwort auf eine vorherige Frage wurde angegeben, dass man sollte Null-Pad der Eingangssignale (fügen Sie am Ende Nullen hinzu, so dass mindestens die Hälfte der Welle "leer" ist) Was ist der Grund

Es ist sehr einfach, ein Signal zu filtern, indem eine FFT durchgeführt wird, einige der Bins auf Null gesetzt werden und dann eine IFFT durchgeführt wird. Zum Beispiel: t = linspace(0, 1, 256, endpoint=False) x = sin(2 * pi * 3 * t) + cos(2 * pi * 100 * t) X = fft(x) X[64:192] = 0 y = ifft(X) Die...

Ich muss eine Kreuzkorrelation zwischen zwei Audiodateien herstellen, um zu beweisen, dass sie ähnlich sind. Ich habe die FFT der beiden Audiodateien genommen und deren Leistungsspektrumswerte in separaten Arrays gespeichert. Wie soll ich weiter vorgehen, um eine Kreuzkorrelation herzustellen und...

Ich habe im Android App Store nach einem Gitarrentuner gesucht. Ich habe eine Tuner-App gefunden, die behauptet, sie sei schneller als andere Apps. Es behauptete, es könnte die Frequenz ohne Verwendung der DFT finden (ich wünschte, ich hätte noch die URL zu dieser Spezifikation). Ich habe noch nie...

Ich bin ziemlich neu in DSP und habe einige Nachforschungen über mögliche Filter zum Glätten von Beschleunigungsmesserdaten in Python angestellt. Ein Beispiel für den Datentyp, den ich erlebe, ist in der folgenden Abbildung zu sehen: Im Wesentlichen suche ich einen Rat, um diese Daten zu glätten...

Die schnelle Fourier - Transformation nimmt Operationen, während die schnelle Wavelet - Transformation nimmt . Aber was genau berechnet die FWT?O ( N )O (NLogN)O(Nlog⁡N)\mathcal O(N \log N)O (N)O(N)\mathcal O(N) Obwohl sie oft verglichen werden, scheinen FFT und FWT Äpfel und Orangen zu sein....

Erstens bin ich neu in DSP und habe keine wirkliche Ausbildung darin, aber ich entwickle ein Audiovisualisierungsprogramm und repräsentiere ein FFT-Array als vertikale Balken wie in einer typischen Frequenzspektrumsvisualisierung. Das Problem, das ich hatte, war, dass sich die Audiosignalwerte zu...

Welche Unterschiede oder andere Kriterien können verwendet werden, um zu entscheiden, ob Überlappung hinzugefügt oder Überlappung gespeichert werden soll? Sowohl das Hinzufügen von Überlappungen als auch das Speichern von Überlappungen werden als Algorithmen zum Ausführen einer FFT-basierten...

Ich bin neu in der Signalverarbeitung und besonders in der FFT. Daher bin ich mir nicht sicher, ob ich hier das Richtige tue und bin ein bisschen verwirrt mit dem Ergebnis. Ich habe eine diskrete reelle Funktion (Messdaten) und möchte darauf einen Tiefpassfilter aufbauen. Das Werkzeug der Wahl ist...

Hintergrund: Ich arbeite an einer iPhone-Anwendung (auf die in mehreren anderen Posts hingewiesen wird ), die während des Schlafens Schnarchen / Atmen "abhört" und feststellt, ob Anzeichen von Schlafapnoe vorliegen (als Vorbild für "Schlaflabor"). testen). Die Anwendung verwendet hauptsächlich...

Ich arbeite an einer einfachen Web-App, mit der der Benutzer seine Gitarre stimmen kann. Ich bin ein echter Anfänger in der Signalverarbeitung, also beurteilen Sie nicht zu genau, ob meine Frage unangebracht ist. Ich habe es also geschafft, die Grundfrequenz mit einem FFT-Algorithmus zu ermitteln,...

Wenn ich ein zeitlich begrenztes Signal habe, sagen wir eine Sinuskurve, die nur Sekunden dauert , und ich nehme die FFT dieses Signals, sehe ich den Frequenzgang. Im Beispiel wäre dies eine Spitze bei der Hauptfrequenz der Sinuskurve.TTT Sagen wir jetzt, ich nehme das gleiche Zeitsignal und...

Das Leistungsspektrum eines Signals kann berechnet werden, indem der Quadratwert seiner Fouriertransformation genommen wird. Als Audio-Person wäre das Signal von Interesse für mich eine Zeitreihe. Wie unterscheidet sich diese Darstellung von einer PSD (Power Spectral Density) und in welchen...

Ich benutze die specgram()Funktion in matplotlib, um Spektrogramme von Sprachwellendateien in Python zu generieren, aber die Ausgabe ist immer von erheblich schlechterer Qualität als die, die meine normale Transkriptionssoftware Praat generieren kann. Zum Beispiel der folgende Aufruf: specgram(...

Ich habe eine Reihe von Songs, für die ich das Magnitudenspektrogramm mithilfe eines Hamming-Fensters mit 50% Überlappung extrahiert habe. Nach dem Extrahieren des Spektrogramms führte ich eine Dimensionsreduktion mit der Hauptkomponentenanalyse (PCA) durch. Nachdem ich es auf niedrigere...

Ich lese diesen Artikel und bin ein wenig verwirrt über die freizügige Verwendung der „Frequenzauflösung“ des Autors in Bezug auf den Goertzel-Algorithmus. Grundfrage: Bietet die Verwendung des Goertzel-Algorithmus tatsächlich eine höhere Frequenzauflösung für ein bestimmtes interessierendes Band...

Ich habe versucht, es zu googeln und zu wikipedia, aber ich habe keine Antworten erhalten, außer "es liegt daran, dass die Frequenz des Eingangssignals zwischen zwei Bins liegt". Ich verstehe, dass dies der Grund ist, aber was ich nicht verstehe, ist, warum sich die Leckage auf mehrere benachbarte...

Wenn Sie eine Funktion f(t)=A⋅sin(ωt+ϕ)f(t)=A⋅sin⁡(ωt+ϕ)f(t)=A \cdot \sin(\omega t+\phi) und eine Referenz-Sin-Welle sin(ωx)sin⁡(ωx)\sin(\omega x) was wäre ein schneller Algorithmus zur Berechnung von ϕϕ\phi ? Ich habe mir den Goertzel- Algorithmus angesehen, aber er scheint sich nicht mit der...

Ok, die spektrale Ebenheit (auch Wiener Entropie genannt) ist definiert als das Verhältnis des geometrischen Mittels eines Spektrums zu seinem arithmetischen Mittel. Wikipedia und andere Referenzen sagen das Leistungsspektrum . Ist das nicht das Quadrat der Fourier-Transformation? Die FFT erzeugt...

In den meisten Beispielen und im FFT-Code, die ich gesehen habe, wird die Ausgabe (Frequenzgrößen) der Vorwärts-DFT-Operation mit N skaliert - dh anstatt Ihnen die Größe jedes Frequenzbereichs anzugeben, erhalten Sie das N-fache der Größe. Im Betrieb liegt dies einfach daran, dass die DFT...