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