Signalverarbeitung fast-convolution

Überlappung hinzufügen versus Überlappung speichern

Welche Unterschiede oder andere Kriterien können verwendet werden, um zu entscheiden, ob Überlappung hinzugefügt oder Überlappung gespeichert werden soll? Sowohl das Hinzufügen von Überlappungen als auch das Speichern von Überlappungen werden als Algorithmen zum Ausführen einer FFT-basierten schnellen Faltung von Datenströmen mit FIR-Filterkernen beschrieben. Welche Unterschiede gibt es hinsichtlich Latenz, …

24 fft filters convolution fast-convolution

Schneller und genauer Faltungsalgorithmus (wie FFT) für hohen Dynamikbereich?

Es scheint, dass die FFT-basierte Faltung unter einer begrenzten Gleitkommaauflösung leidet, da alles um die Wurzeln der Einheit herum ausgewertet wird, wie Sie im -Faktorfehler in diesem Python-Code sehen können:1014101410^{14} from scipy.signal import convolve, fftconvolve a = [1.0, 1E-15] b = [1.0, 1E-15] convolve(a, b) # [ 1.00000000e+00, 2.00000000e-15, 1.00000000e-30] …

8 fft convolution algorithms fourier fast-convolution

Als «fast-convolution» getaggte Fragen