Discussion :

[chouchinou]

Bonjour,
Je suis un petit nouveau sur le forum et j'ai besoin de lumière sur les FFT.

Je suis informaticien, j'ai le niveau analyste programmeur. Et la je suis apprentit en école d'ing.

Et donc j'ai un petit problème sur un boulo à faire pour ma boite.

Je doit développer fonction qui calcule une Fast Fourrier Transform (de 0 à 200 Hz par pas de 1 Hz) sur un vecteur(une liste) de valeurs réeles.
Et j'ai également un temps associé à chacune des valeurs réelle de la liste.

Il y a pas mal de lien sur le net pour ces calculs. Des fonctions déjà faites, mais si on en croit ceux qui les ont utilisés elles ne sont pas super fiable.
Et face aux formules mathématique ... J'ai un peu de mal à pondre un algo capable de calculer les FFT sur une liste de valeurs de Taille N.

Donc je voudrais savoir si quelqu'un peut m'expliquer le principe des FFT? Ou encore une petite explication sur l'algo de calcul des FFT.

Je suis preneur de tout ce qui pourrais m'aider un petit peu.

Merci d'avance à tout ceux qui liront ce post.

[Wachter]

Bonjour et bienvenue chouchinou !

Jette un œil sur le tutoriel « La transformée de Fourier rapide ».

Et en faisant une recherche sur ce forum, tu trouveras beaucoup de sujets qui parlent de la FFT.

--
Wachter