Pertanyaan yang diberi tag «fast-convolution»

Perbedaan apa atau kriteria lain yang dapat digunakan untuk membantu memutuskan antara menggunakan overlap-add dan overlap-save untuk penyaringan? Baik overlap-add dan overlap-save dijelaskan sebagai algoritma untuk melakukan konvolusi data stream yang cepat berbasis FFT dengan kernel filter FIR. Apa perbedaan latensi, efisiensi komputasi, atau caching lokalitas (dll.), Jika ada? Atau …

24 fft  filters  convolution  fast-convolution 

Tampaknya konvolusi berbasis FFT menderita resolusi floating-point terbatas karena mengevaluasi segala sesuatu di sekitar akar persatuan, seperti yang dapat Anda lihat di 1014101410^{14}-faktor kesalahan dalam kode Python ini: 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] fftconvolve(a, b) …

8 fft  convolution  algorithms  fourier  fast-convolution