- Comment la convolution et la FFT sont-elles liées?
- Pourquoi FFT est-il plus rapide que la convolution?
Comment la convolution et la FFT sont-elles liées?
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.
Pourquoi FFT est-il plus rapide que la convolution?
La convolution utilise votre échantillon O (n) par sortie. Mais parce que la FFT sur 2n points tousse 2n points, et n de ces points sont `` nouveaux '', vous ne faites que la FFT 1 / n autant de fois que vous feriez la convolution.