FFT et convolution discrete

Bonjour,
Je cherche a implementer le produit de convolution suivant :

$$A*B:=\sum_{n_1=-N,N}\sum_{n_2=-N,N} A(n_1-m_1,n_2-m_2)B(m_1,m_2)$$
avec $A(-N:N, -N:N)$ et $B(-N:N, -N:N)$ deux matrices a valeurs complexes. pour implementer ce produit de convolution, je lit qu'il faut faire de "zero-padding" ensuite utiliser la formule $FFT^{-1}(FFT(A).FFT(B))$ . Ma question est la suivante : c'est quoi le zero-padding et comment extraire la matrice $A*B$ de la matrice $FFT^{-1}(FFT(A).FFT(B))$?
merci

Réponses

  • Bonsoir.
    Cauchy a écrit:
    comment extraire la matrice $ A*B$ de la matrice $ FFT^{-1}(FFT(A).FFT(B))$
    C'est fait ! voir les propriétés du produit de convolution. : $ A*B= FFT^{-1}(FFT(A).FFT(B))$.

    Cordialement.
  • ca pour le produit de convolution directe! pas pour le produit de convolution discret, de plus on utilise ici la transformee de Fourier rapide, pas discrete, la taille de la matrice $ FFT^{-1}(FFT(A).FFT(B))$ est plus grande que $A*B$
Connectez-vous ou Inscrivez-vous pour répondre.