Tranformée de Fourier rapide

La transformée de fourier rapide (FFT) est un algorithme de calcul de la tranformée de Fourier dans sa forme discrète. La transformée de Fourier est utilisée dans le cadre du traitement du signal ou dans la physique optique.

Plusieurs algorithmes de FFT existent. Ici c'est l'algorithme de Cooley-Tukey, qui est le plus couramment utilisé, qui à été retenu.

Références :
http://fr.wikipedia.org/wiki/Transform%C3%A9edeFourier_rapide
http://fr.wikipedia.org/wiki/Transform%C3%A9edeFourier_discr%C3%A8te

Last edited May 26, 2012 at 3:27 PM by ldasilva, version 4

Comments

No comments yet.