TRANSFORMEE DE FOURIER DISCRETE

cs_Lightness1024! Messages postés 162 Date d'inscription jeudi 15 mars 2001 Statut Membre Dernière intervention 1 avril 2005 - 1 avril 2005 à 12:45
Jarod1980 Messages postés 273 Date d'inscription samedi 5 juillet 2003 Statut Membre Dernière intervention 31 mars 2015 - 2 avril 2005 à 11:06
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/30417-transformee-de-fourier-discrete

Jarod1980 Messages postés 273 Date d'inscription samedi 5 juillet 2003 Statut Membre Dernière intervention 31 mars 2015 2
2 avril 2005 à 11:06
Patience, Je suis en train d'y travailler dessus en ce moment.
luhtor Messages postés 2023 Date d'inscription mardi 24 septembre 2002 Statut Membre Dernière intervention 28 juillet 2008 6
2 avril 2005 à 10:02
Je serais preneur si tu fais un algo de FFT ^^ j'en aurais besoin un jour :)
cs_Lightness1024! Messages postés 162 Date d'inscription jeudi 15 mars 2001 Statut Membre Dernière intervention 1 avril 2005
1 avril 2005 à 15:56
ben non je ne connais pas vraiment de lib la dessus :(
je pensait aussi comme toi faire mes propres routines un jour où j'en aurait besoin.
(ca peut etre interressant, ne serait-ce que d'avoir le fondamental pour estimer la puissance d'un signal..)
cs_Lightness1024! Messages postés 162 Date d'inscription jeudi 15 mars 2001 Statut Membre Dernière intervention 1 avril 2005
1 avril 2005 à 15:56
ben non je ne connais pas vraiment de lib la dessus :(
je pensait aussi comme toi faire mes propres routines un jour où j'en aurait besoin.
(ca peut etre interressant, ne serait-ce que d'avoir le fondamental pour estimer la puissance d'un signal..)
Jarod1980 Messages postés 273 Date d'inscription samedi 5 juillet 2003 Statut Membre Dernière intervention 31 mars 2015 2
1 avril 2005 à 14:39
Salut,
Merci pour tes commentaires et pour tes conseils. En ce qui concerne la FFT je suis en train d'y travailler.
J'ai vu qu'il y avait la lib FFTW mais pour le moment je ne sais pas trop comment l'utiliser. Donc je pense écrire ma propre routine. A moins que tu connaisses des tuto sur cette lib.
Merci pour tes commentaires.
cs_Lightness1024! Messages postés 162 Date d'inscription jeudi 15 mars 2001 Statut Membre Dernière intervention 1 avril 2005
1 avril 2005 à 12:45
je trouve que c'est plutot pas mal :)
par contre écrit tes constantes define en majuscules.
parce que quand j'ai lu type tabl[max+1] j'ai halluciné pendant 2 secondes avant de comprendre que c'etait une cste préprocesseur :)

bon par contre la complexité en O(n²) :(

le prochain coup fait un FFT plutot qu'une DFT :)
(vive le n log(n))

a propos des i++ et ++i, tu préfixes la premiere boucle mais pas les deux prochaines, ne t'arretes pas en si bon chemin :)

a propos de pi, tu définis _USE_MATH_DEFINES et apres tu as M_PI.

8/10 pour ces petites babioles.
Rejoignez-nous