Howtosignalprocessing
- Est FFT plus rapide que la convolution?
- Pourquoi FFT est-il plus rapide que la convolution?
- Qui a une réponse plus rapide dans les filtres?
- La convolution du filtre IIR est-elle possible?
Est FFT plus rapide que la convolution?
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.
Qui a une réponse plus rapide dans les filtres?
Par conséquent, un filtre IIR peut fournir une opération de filtrage significativement plus rapide et plus efficace qu'un filtre FIR. Vous pouvez concevoir des filtres FIR pour fournir une réponse en phase linéaire.
La convolution du filtre IIR est-elle possible?
Étant donné que le filtre IIR aurait besoin de coefficients infinis, l'opérateur de convolution ne peut pas être utilisé pour le mettre en œuvre en réalité; Au lieu de cela, vous devrez l'implémenter comme une équation de différence.
