Howtosignalprocessing
- Ist FFT schneller als Faltung?
- Warum ist FFT schneller als Faltung?
- Das hat eine schnellere Antwort IIR- oder FIR -Filter?
- Ist die Faltung des IIR -Filters möglich?
Ist FFT schneller als Faltung?
Die FFT-Faltung verwendet die Überlappungs-ADD-Methode zusammen mit der schnellen Fourier-Transform. Für Filterkerne länger als etwa 64 Punkte ist die FFT -Faltung schneller als die Standardverfolgung, während genau das gleiche Ergebnis erzielt wird.
Warum ist FFT schneller als Faltung?
Die Faltung verwendet Ihr O (n) pro Ausgangsprobe. Aber weil die FFT über 2N -Punkte 2N -Punkte hustet und n dieser Punkte "neu" sind, machen Sie nur die FFT 1/N so oft wie Sie die Faltung machen würden.
Das hat eine schnellere Antwort IIR- oder FIR -Filter?
Daher kann ein IIR -Filter einen deutlich schnelleren und effizienteren Filterbetrieb als ein FIR -Filter liefern. Sie können FIR-Filter entwerfen, um eine Linearphasenantwort zu liefern.
Ist die Faltung des IIR -Filters möglich?
Da der IIR -Filter unendliche Koeffizienten benötigen würde, kann der Faltungsoperator nicht verwendet werden, um ihn in der Realität umzusetzen. Stattdessen müssten Sie es als Differenzgleichung implementieren.
