Wie hängt Faltung und FFT zusammen??
Die FFT-Faltung verwendet die Überlappungsmethode 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.