TRANSFORMEE DE FOURIER DISCRETE

Messages postés
162
Date d'inscription
jeudi 15 mars 2001
Statut
Membre
Dernière intervention
1 avril 2005
- - Dernière réponse : 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

Afficher la suite 
cs_Lightness1024!
Messages postés
162
Date d'inscription
jeudi 15 mars 2001
Statut
Membre
Dernière intervention
1 avril 2005
-
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.
Jarod1980
Messages postés
273
Date d'inscription
samedi 5 juillet 2003
Statut
Membre
Dernière intervention
31 mars 2015
1 -
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
-
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
-
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..)
luhtor
Messages postés
2023
Date d'inscription
mardi 24 septembre 2002
Statut
Membre
Dernière intervention
28 juillet 2008
4 -
Je serais preneur si tu fais un algo de FFT ^^ j'en aurais besoin un jour :)