Als «fft» getaggte Fragen

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

2
Logarithmische Fourier-Transformation (LFT) auf Audiosignal
Ich versuche die Musik so genau wie möglich zu analysieren. Natürlich habe ich FFT ausprobiert, aber einige Probleme bekommen. Ich fand, dass niedrige Frequenzen eine sehr niedrige Auflösung haben als das menschliche Gehör. Ich habe sehr lange versucht, dieses Problem mit FFT zu lösen, aber selbst bei der Analyse mit …
9 audio  fft 


3
Was ist eine gute FFT-Fensterfunktion, um DC abzulehnen?
Ich verwende eine FFT, um zu analysieren, was im Wesentlichen die Leistungshüllkurve eines Signals ist (siehe hier für Informationen zum enthaltenen Projekt), und um die Gleichstromkomponente zu eliminieren, möchte ich ein Fenster verwenden, da die Leistungszahlen immer positiv sind Funktion, die 50/50 positiv und negativ ist, gegenüber der üblichen allpositiven …

1
Wie kann man das Signal-Rausch-Verhältnis einer Wellenform abschätzen?
Ich habe ein Signal: , wobei .fi(ti=iΔt)fi(ti=iΔt)f_i(t_i=i\Delta t)i=0…n−1i=0…n−1i = 0\ldots n-1 Das Signal scheint sich schnell um einen langsamer variierenden "Trend" zu ändern. Ich gehe davon aus, dass der sich schnell ändernde Teil Rauschen und der sich langsam ändernde Teil das reale Signal ist. Wie schätze ich das Signal-Rausch-Verhältnis (SNR) …
9 fft  noise  snr 

1
Diskrete Fourier-Transformation - schnell das Fundament finden?
Erstens entschuldige ich mich, weil ich ein Softwareentwickler bin und es sehr lange her ist, dass ich mich nicht mit reiner Mathematik befasst habe, daher scheint meine Frage dumm zu sein. Ich hoffe nicht. Der Kontext ist die Tonhöhenerkennung in der Musik. Wenn Sie eine Musiknote nehmen und eine Fourier-Transformation …
9 audio  fft  pitch 

2
So implementieren Sie eine gradientenbasierte Hough-Transformation
Ich versuche, die Hough-Transformation für die Kantenerkennung zu verwenden, und möchte Gradientenbilder als Basis verwenden. Was ich bisher das Bild gegeben getan haben , Ivon ihrer Größe [M,N]und ihrer partiellen Ableitungen gx, gyist der Steigungswinkel in jedem Pixel zu berechnen thetas = atan(gy(x,y) ./ gx. Ebenso berechne ich die Gradientengröße …

3
Wie überprüfe ich die FFT-Ergebnisse einer Sinuswelle?
Ich habe eine Audiodatei (Sinus) 1000Hz als Eingabe für meinen FFT-Algorithmus erhalten. Ich habe 8192 Leistungsspektrum-Samples in einem Array. Was ist der beste und einfachste Weg, um zu überprüfen, ob meine Ausgabe richtig oder falsch ist? Wenn ich eine stille Audiodatei gebe, ist die Ausgabe für alle Samples Null. In …
9 fft  audio 

2
So analysieren Sie Audioeingang / -spektrum richtig
Ich bin ziemlich neu in Java und Signalverarbeitung, aber mir wurde ein Projekt zugewiesen, das sich mit Audioverarbeitung befasst. Mein Thema ist ein Spiel, das eine Komponente zum Analysieren eines Songs (eines bestimmten Songs) enthält und Daten abhängig von der aktuell gespielten Frequenz (Echtzeit) ausgibt. dh: Während der Wiedergabe des …
9 fft  audio  java 

2
FFT der Größe keine Potenz von 2
Meine Frage bezieht sich auf die Eingangsgröße eines Signals, das keine Potenz von 2 ist, und wir müssen die fft davon nehmen. Einige Lösungen besagen, dass wir, wenn wir das fft von 1800 nehmen wollen, es bis zur Länge von 2048 auf Null setzen sollten, um die Potenz 2 zu …
9 fft 

5
Schneller und genauer Faltungsalgorithmus (wie FFT) für hohen Dynamikbereich?
Es scheint, dass die FFT-basierte Faltung unter einer begrenzten Gleitkommaauflösung leidet, da alles um die Wurzeln der Einheit herum ausgewertet wird, wie Sie im -Faktorfehler in diesem Python-Code sehen können:1014101410^{14} from scipy.signal import convolve, fftconvolve a = [1.0, 1E-15] b = [1.0, 1E-15] convolve(a, b) # [ 1.00000000e+00, 2.00000000e-15, 1.00000000e-30] …

4
Intuition für Nebenkeulen in FFT
Ich habe mich gefragt, ob es eine intuitive Möglichkeit gibt, zu verstehen, warum Nebenkeulen auftreten, wenn eine FFT mit einem Signal fester Länge durchgeführt wird.
8 fft 


2
FFT-Frequenzauflösung
Ich habe einige Probleme beim Verständnis der FFT. Wird die Frequenzauflösung im Spektrum berechnet als oderAbtastratesampling ratenumber of FFT pointssampling ratenumber of FFT points\frac{\textrm{sampling rate}}{\textrm{number of FFT points}} ?sampling rate0.5 * number of FFT pointssampling rate0.5 * number of FFT points\frac{\textrm{sampling rate}}{\textrm{0.5 * number of FFT points}} Fragen Sie dies, …


3
Wie wichtig ist es, bei Verwendung von FFT eine Potenz von 2 zu verwenden?
Hier ist das Problem. Ich habe ein 2D-Array von Daten, die erste Spalte repräsentiert die Zeitdaten und die zweite Spalte repräsentiert die sinusförmigen Antwortdaten, basierend auf den Zeitdaten. Ich wende fft an und erhalte meine Frequenz (mit der ich angefangen habe) in einem bestimmten Bin, wie ich erwartet hatte, und …
8 fft  phase 

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.