Als «dft» getaggte Fragen

Die diskrete Fourier-Transformation (DFT) ist eine Abbildung zwischen einer endlichen Menge diskreter Punkte in einer (ursprünglichen) Domäne (Zeit, Raum) und der Doppelfrequenzdomäne. DFT erfordert eine diskrete Eingangssequenz, beispielsweise eine Abtastung von einem analogen Audiosignal.

3
Diskrete Fourier-Transformationssymmetrie
Ich las das Kapitel über diskrete Fourier-Transformationen in Lyons Buch - Verständnis der digitalen Signalverarbeitung - und konnte den letzten Absatz über Symmetrie nicht verstehen. Es gibt eine zusätzliche Symmetrieeigenschaft der DFT, die an dieser Stelle erwähnt werden sollte. In der Praxis müssen wir gelegentlich die DFT realer Eingabefunktionen bestimmen, …
1
Wie kann ich ein Signal in Rechteckwellen zerlegen?
Ich habe es mit Signalen zu tun, die eine Überlagerung verschiedener Rechteckwellen mit unterschiedlichen Amplituden und Phasen sind. Normalerweise würde man ein Signal mit Hilfe der Fourier-Transformation in Sinuswellen zerlegen, aber in diesem speziellen Fall wäre eine Zerlegung in Rechteckwellen viel effektiver. Eine Fourier-Transformation würde ein sehr kompliziertes Spektrum erzeugen, …
5
Schätzer für eine verbesserte spektrale Subtraktion von Rauschen
Reales weißes Gaußsches Rauschen mit dem Mittelwert Null, unabhängig von einem sauberen Signal und bekannter Varianz, wird zu addiert, wodurch ein verrauschtes SignalDie diskrete Fourier-Transformation (DFT) des verrauschten Signals wird berechnet durch:xxxxxxy.y.y.YYY Yk=1N∑n=0N−1e−i2πkn/Nyn.(1)(1)Yk=1N∑n=0N−1e−i2πkn/Nyn.Y_k = \frac{1}{N}\sum_{n=0}^{N-1}e^{-i2\pi kn/N}y_n.\tag{1} Dies ist nur für den Kontext gedacht, und wir werden die Rauschvarianz im Frequenzbereich …
3
FFT zur Linienerkennung
Ich versuche, die FFT anders zu verwenden, als die meisten Leute fragen. Ich möchte in der Lage sein, ein Bild eines Diagramms mit sich regelmäßig wiederholenden vertikalen Linien aufzunehmen und das Bild zu verarbeiten, um zu bestimmen, wie weit die Linien in Pixel im Durchschnitt voneinander entfernt sind. Ich habe …
8 image  opencv  fft  dft 
2
Interpolation der Größe der diskreten Fourier-Transformation (DFT)
Zum Beispiel scheint es für die Ermittlung der Spitzenfrequenz gültig zu sein, bandbegrenzte Interpolationsmethoden für die komplexen DFT-Bins oder getrennt für deren Real- und Imaginärteil zu verwenden und die Größen oder quadratischen Größen der Ergebnisse zu berechnen. Aber wie wäre es mit einer bandbegrenzten Interpolation der Größen der Bins (ich …
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
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
Ableiten diskreter 2-D-Fourier-Transformationen
Ich habe ein Problem mit DFT. Es war eine meiner Fragen zu Prüfungsarbeiten im letzten Jahr. Frage: Lassen F(u,v)F(u,v)F(u,v) sei die 2-D-Fourier-Transformation einer 2-D-stetigen Funktion f(x,y)f(x,y)f(x,y). Ableiten in Bezug aufF(:,:)F(:,:)F(:,:) die 2-D-Fourier-Transformation jeder der folgenden Funktionen 1) f(x,−2y)f(x,−2y)f(x,-2y) 2) f(x+2y,y)f(x+2y,y)f(x+2y,y) Ich weiß, wie man 1-D-Fourier-Transformationen macht, aber nicht 2-D. Ich …
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.