La transformée de Fourier discrète de la convolution circulaire est le produit des transformées de Fourier discrètes.
Pour deux signaux f et h de longueur M>=32, il est plus rapide de calculer leur convolution en utilisant une FFT. Pour cela, on définit les deux signaux 2M-périodiques suivants:
et on vérifie que leur convolution circulaire coïncide avec la convolution classique
pour 0<=n<2M. La convolution circulaire est elle-même calculée
en faisant la FFT des deux signaux, le produit des FFT, puis une FFT inverse.
Retour