FAST FOURIER TRANSFORM

luhtor Messages postés 2023 Date d'inscription mardi 24 septembre 2002 Statut Membre Dernière intervention 28 juillet 2008 - 3 avril 2005 à 16:57
cs_supergrey Messages postés 475 Date d'inscription vendredi 27 juin 2003 Statut Membre Dernière intervention 20 septembre 2010 - 5 oct. 2006 à 13:56
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/30514-fast-fourier-transform

cs_supergrey Messages postés 475 Date d'inscription vendredi 27 juin 2003 Statut Membre Dernière intervention 20 septembre 2010
5 oct. 2006 à 13:56
C'est quoi k=4 ?
Est-ce qu'on peut trouver la fondamentale dun signal avec cette source et comment?
thinkdifferent Messages postés 1 Date d'inscription mardi 7 mars 2006 Statut Membre Dernière intervention 8 mars 2006
8 mars 2006 à 10:15
Est ce que quelqu'un a essayé la librairie FFTW (fftw.org)...
j'essai actuellement mais je comprend pas trop trop... si quelqu'un la connait et pouvait en faire un exemple comme celui-ci dessus ca serait genial...

:)
merci
Manu_tbb Messages postés 1 Date d'inscription dimanche 9 janvier 2005 Statut Membre Dernière intervention 7 mars 2006
7 mars 2006 à 11:43
bonjour, je trouve ce code tres interessant, je voudrais savoir si je peux y apporter des modification afin de traiter que des signaux à valeur reel et si oui quelles modification dois-je apporter.
merci
cordialement
ulrichomon Messages postés 1 Date d'inscription vendredi 18 mars 2005 Statut Membre Dernière intervention 25 février 2006
25 févr. 2006 à 21:57
Le pdf que tu a mis concerne la DFT(discrete Fourier Transform) et non la FFT(Fast Fourier Transform)
Voila les liens ou sont expliqués :
la DFT:http://www.spectrumsdi.com/ch8.pdf
la FFT:http://www.spectrumsdi.com/ch12.pdf
Ces pdf expliquent relativement bien comment tout cela marche.
Utilisateur anonyme
19 mai 2005 à 05:11
Pourrais tu mettre ton pdf sur un serveur libre ... Ca serait genial ( mon sujet de stage est proche de la FFT et etant a l'etranger il est difficile pour moi de devenir membre) D'ailleur ils en profitent bien pour se faire de la thune sur notre dos ...C'est + proche de win que de linux...
Arnaud16022 Messages postés 1329 Date d'inscription vendredi 15 août 2003 Statut Membre Dernière intervention 16 juin 2010 2
19 avril 2005 à 22:07
je viens de dl le pdf (c pas trop tot..)
c'est bien galère
je vais regarder ca mais les intégrales et moi ca fait au mois 10
merci qd meme
ad
Arnaud16022 Messages postés 1329 Date d'inscription vendredi 15 août 2003 Statut Membre Dernière intervention 16 juin 2010 2
5 avril 2005 à 21:44
yeah
vive adobe
je l'attends avec impatience
:)
Jarod1980 Messages postés 273 Date d'inscription samedi 5 juillet 2003 Statut Membre Dernière intervention 31 mars 2015 2
5 avril 2005 à 15:16
Pour ce qui est de l'explication de la FFT je vais mettre dès que j'ai un peu de temps un PDF explicatif avec toutes les formules. Cette routine FFT est utilisable avec n'importe quelle fonction. Ici j'ai choisis comme exemple f(x) = x*(1-x) mais vous pouvez utiliser une autre fonction, par exemple :

sin(2*M_PI*3*i/((double)n)) + 1.0;
Arnaud16022 Messages postés 1329 Date d'inscription vendredi 15 août 2003 Statut Membre Dernière intervention 16 juin 2010 2
5 avril 2005 à 14:27
idem...
le systeme est utilisable sur n'importe quelle fonction ou crée/optimisé spécialement pour celle la?
luhtor Messages postés 2023 Date d'inscription mardi 24 septembre 2002 Statut Membre Dernière intervention 28 juillet 2008 6
3 avril 2005 à 16:57
La FFT, elle a besoin de calculer les coefficients de fourrier ?
Pour les calculer, c'est un calcul d'intégrale, et j'arrive pas à comprendre ou est ce que tu fais ce calcul.
J'ai du mal à comprendre la fonction, tu pourrais détailler un peu ? car j'aimerais bien l'utiliser, mais je voudrais d'abord savoir comment elle fonctionne pour pouvoir l'adapter.

Merci
Rejoignez-nous