Pertanyaan yang diberi tag fast-convolution

Tumpang tindih-Tambah versus Tumpang-Simpan

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....

Algoritma konvolusi cepat & akurat (seperti FFT) untuk rentang dinamis tinggi?

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 =...