Howtosignalprocessing
- Was sind die Nachteile der direkten Berechnung von DFT?
- Was ist Unterschied zwischen DFT und FFT?
- Warum wir DFT brauchen, wenn wir DTFT haben?
Was sind die Nachteile der direkten Berechnung von DFT?
Für die Berechnung von N-Punkt-DFT, N2-Komplexmultiplikationen und n [N-1] -Komplexzusammenhandlungen sind erforderlich. Wenn der Wert von n groß ist als die Anzahl der in Lakhs. Dies beweist eine Ineffizienz der direkten DFT -Berechnung.
Was ist Unterschied zwischen DFT und FFT?
Discrete Fourier -Transformation (DFT) ist die diskrete Version der Fourier -Transformation (FT), die ein Signal (oder eine diskrete Sequenz) von der Zeitdomänenrepräsentation in seine Darstellung in der Frequenzdomäne transformiert. Während die Fast Fourier -Transformation (FFT) jeder effiziente Algorithmus zur Berechnung des DFT ist.
Warum wir DFT brauchen, wenn wir DTFT haben?
Die ursprüngliche Sequenz umfasst alle Werte ungleich Null einer Funktion, seine DTFT ist kontinuierlich (und periodisch) und die DFT liefert diskrete Proben eines Zyklus. Wenn die ursprüngliche Sequenz ein Zyklus einer periodischen Funktion von Seite 2 ist, liefert der DFT alle Werte ungleich Null eines DTFT-Zyklus.
