- Was macht DFT mit einem Signal??
- Was passiert, wenn wir DFT zweimal auf ein Signal anwenden??
- Was ist der Nachteil von DFT?
- Was ist die rechnerische Komplexität von DFT??
Was macht DFT mit einem Signal??
Die diskrete Fourier -Transformation (DFT) ist in allen Bereichen der digitalen Signalverarbeitung von größter Bedeutung. Es wird verwendet, um eine Frequenzdomänen-Darstellung des Signals abzuleiten.
Was passiert, wenn wir DFT zweimal auf ein Signal anwenden??
Das Anwenden der DFT zweimal führt zu einer skalierten, zeitgekehrten Version der Originalserie. Die Transformation einer konstanten Funktion ist nur ein Gleichstreitwert.
Was ist der Nachteil von DFT?
Bei der Fourier-Analyse von Mischstruktursignalen manifestieren sich die Nachteile von DFT am deutlichsten. Diese Nachteile sind Streikposten-, Leckage-, Aliasing-Effekt- und Amplitudenmodulationsspektrum.
Was ist die rechnerische Komplexität von DFT??
Da multiplikative Konstanten keine Rolle spielen, da wir eine "proportionale" Bewertung vornehmen, stellen wir fest, dass die DFT ein o (n) ist2) Rechenverfahren. Diese Notation lautet "Order N-Quadrat". Wenn wir also die Länge der Daten verdoppeln, würden wir erwarten, dass die Berechnungszeit ungefähr vierfach vervierfacht wird.