Désaccord entre la convolution analytique et la convolution FFT

1. Pourquoi la convolution FFT est-elle plus rapide?

Pourquoi la convolution FFT est-elle plus rapide?

FFT Convolution utilise la méthode de chevauchement ADD avec la transformée de Fourier rapide, permettant aux signaux d'être convaincus en multipliant leurs spectres de fréquence. Pour les grains de filtre de plus d'environ 64 points, la convolution FFT est plus rapide que la convolution standard, tout en produisant exactement le même résultat.