comment ca marche une FFT?

[invite70b8ebcd]

Bonjour! Bonne année
je me trouve dans une délicate situation , c'est celle de l'homme qui a le marteau et le clou mais qui ne sait comment ca fonctionne.

Plus concrètement, ^^ j'ai un logiciel qui utilise des FFT(transformée de fourier) et j'aimerais bien savoir comment ça marche, toute explication physicienne est la bien venue^^ matheuse pas trop trop je n'ai pas encore abordé, les séries de Fourier en math , mais s'il faut un préliminaires pour comprendre le sens physique, je ferais avec .

Merci !
-----

[obi76]

La transformée de Fourier physiquement ça signifie quelque chose, mais la FFT n'est qu'une méthode numérique permettant de calculer rapidement une série de Fourier...

[Heimdall]

Comme Obi76 le dit dans sa phrase il y a les transformée, les séries de fourier, qui ont un sens... et la FFT.

Maintenant lorsqu'on fait de la physique on dit souvent "FFT" à la place de TF (je suis le premier à le dire)... mais c'est tout de même différent.

Un point important à souligner en tout cas, c'est que la FFT ne s'applique correctement qu'à un signal périodique... car elle décompose ton signal sur une somme FINIE (dépendant de ta discrétisation et de la durée du signal) de fréquences...

J'ajoute que si c'est bien sur la FFT que tu veux des infos, tu peux aller sur le site de numerical recipes ils expliquent ça relativement bien... ou encore mieux sur le site de la bibliothèque FFTW, qui fourni un ensemble de liens vers des explications sur la TF et FFT...