Transformé de Fourier d'un produit de fonctions

Bonjour,

Il est dit sur wikipedia que le produit de deux fonctions équivaux à la convolution dans l'espace de fourrier.

J'ai un petit soucis avec le code :

Code:

---

1 2 3 4 5 6 7

f1 = [1 2]; f2 = [5 3];   ff1 = fft( f1 ); ff2 = fft( f2 );   ifft( (1/2*pi) * conv( ff1, ff2 ))

---

ça me retourne pas le produit, des suggestions?

Bonjour,

Juste par curiosité, as tu essayé sur des vecteurs f1 f2 un peu plus grand? A mon très humble avis, deux points c'est pas forcément le meilleur moyen d'éprouver une fft. :P

Il te faut revoir tes bases.
Le théorème auquel tu fais référence dit que la transformée de fourier de la convolution est égal au produit de chaque transformée de fourrier
donc en abrégé :

Code:

---

fft( conv(A, B) ) = fft(A) .* fft(B)

---