Als «fft» getaggte Fragen

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

1
Ist unser Gehirn ständig zu hören?
Nach meinem Verständnis haben unsere Ohren Haare / Zilien in der Cochlea, die bei Frequenzen innerhalb unseres Hörbereichs mitschwingen. Für mich bedeutet dies, dass wir im Frequenzbereich und nicht im Zeitbereich hören. Aber heißt das, dass wir den Sound ständig überprüfen, um ihn zu verarbeiten?
7 fft  sound  ifft 

3
Warum ergibt ein engeres Fenster in einer Fourier-Transformation oder STFT eine schlechte Frequenzauflösung?
In der Theorie von FT (Fourier-Transformation) und STFT (Kurzzeit-Fourier-Transformation) heißt es: "Ein breites Fenster ergibt eine bessere Frequenzauflösung, aber eine schlechte Zeitauflösung. Ein schmaleres Fenster ergibt eine gute Zeitauflösung, aber eine schlechte Frequenzauflösung." Kann jemand erklären, warum ein schmaleres Fenster eine schlechte Frequenzauflösung ergibt?
7 fft  wavelet 

2
DFT und Multiplikations- / Faltungsäquivalenz
Gibt es eine einfache oder möglicherweise intuitive Erklärung dafür, dass mit der DFT die Vektormultiplikation in einer Domäne der zirkulären Faltung der Transformationen der Vektoren in der anderen Domäne entspricht? Da eine DFT nur eine Multiplikation mit einer (speziellen) quadratischen Matrix ist, was ist mit dieser Matrix und der Matrixmultiplikation, …

1
MFCC-Merkmalsextraktion
Ich habe einen Audioblock und habe eine FFT darauf durchgeführt. Jetzt möchte ich diese FFT in eine Reihe von MFCCs konvertieren. Obwohl ich weiß, dass ich etwas mit der Gewichtung der FFT-Samples basierend auf einer Reihe von Dreiecksfiltern tun muss, habe ich keine wirkliche Ahnung, worum es geht. Kann jemand …
7 fft  mfcc 

1
Fehler beim Implementieren des Goertzel-Algorithmus in Python
Nach einigen Fragen zum Stackoverflow habe ich versucht, einen Goertzel-Algorithmus in Python zu implementieren. Aber es funktioniert nicht: https://gist.github.com/4128537 import math def goertzel(samples, sample_rate, f_start, f_end): """ Implementation of the Goertzel algorithm, useful for calculating individual terms of a discrete Fourier transform. """ window_size = len(samples) f_step = sample_rate / …
7 fft  dft  python 

1
Fügen FFT-basierte Filtermethoden einem Echtzeitalgorithmus eine intrinsische Latenz hinzu?
In einer aktuellen Audioverarbeitungsanwendung arbeite ich ausschließlich im Zeitbereich mit IIR-Filtern. Auf diese Weise kann ich einen Audiopuffer mit nur 3 oder 4 Samples verwenden und garantieren, dass in diesem Frame eine Audioausgabe erfolgt. Wenn ich zu FIR-basierten Filtern wechseln würde (um die in dieser Frage beschriebene Filterklingelzeit zu reduzieren …

3
Null-Padding in einem Zeitbereich
Ich habe die Aufgabe im Zusammenhang mit der Radon-Transformation, die eine Unteraufgabe enthält, die Resampling mittels DFT verwendet. Betrachten wir das nichtperiodische diskretisierte Signal (Abb. 1) (zum Beispiel die Pixelfolge) mit einer Länge von 515 Pixeln. In meiner Implementierung zum Resampling sind folgende Schritte enthalten: Zyklische Linksverschiebung (Abb.2). Addiere Nullen …

3
FFT auf einem nicht rechteckigen Teil des Bildes
Ich muss eine FFT für ein Bild durchführen, um das Rauschen zu reduzieren, aber das Problem ist, dass ich nicht das vollständige Bild benötige, sondern nur einen Kreis in der Mitte. Die Ränder sind ein festes Rig, daher interessiert mich nicht, was es anzeigt, aber es hat einen Einfluss auf …
7 fft 

2
Wie verschiebe ich das Frequenzspektrum?
Nehmen wir an, wir haben ein Spektrum von -X MHz bis + X MHz. Ich müsste den Frequenzfehler im Spektrum korrigieren, indem ich die Nullkomponente in die Mitte (0 Hz) verschiebe. Wenn der Ausgang (das Frequenzspektrum) über FFT berechnet wird, kann ich das Spektrum meines Wissens durch Anpassen der 'Twiddle-Faktoren' …

3
Was sind hohe und niedrige Frequenzen in einem Signal?
Ich bin neu in der Signalverarbeitung. Ich zeichne ein Signal im Zeitbereich in Matlab. Ich verstehe nicht, welche Teile des Signals hohe und niedrige Frequenzen sind. Kann jemand erklären, was eine hohe und eine niedrige Frequenz sind und wie man hohe und niedrige Frequenzen in einem Diagramm sieht?
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.