Algorithme de Cooley-Tukey (Fourier)

[otelis]

Bonjour,


Je suis à la recherche d'un script PHP programmant l'algorithme de Cooley-Tukey.

Cela existerait-il ? Malgré mes multiples recherches, je n'ai pas trouvé.

Merci d'avance

Elisabeth

[Pernmith]

Bonsoir,

Une FFT en PHP? Je ne suis pas convaincu d'arriver à trouver cela.PHP ne me semble pas vraiment conçu pour ce genre de calculs (les spécialistes me corrigeront...). Par contre il doit y en avoir pas mal en C/C++ qu'un programmeur PHP devrait pouvoir adapter non?

Comme par exemple cette démonstration accompagnée d'algorithmes d'une université de grenoble, ou encore cette présentation

Je me demande quand même pourquoi avoir choisi PHP pour du traitement du signal!

[serged]

Un coup de Google avec comme mots clefs "FFT PHP" te donnera (entre autre) :

un gars qui en parle.

[irimi]

C'est vrai qu'en PHP c'est assez difficile de trouver des algos un peu puissants... Entre autres, PHP n'est quand même qu'un langage de script, donc relativement lent (relativement !) par rapport à une bonne vieille routine compilée.

Si tu as des besoins de calcul en effet, et si tu es sous Linux, il est plus rentable pour toi de coder (ou trouver) ton algo en C, ou même beaucoup mieux en Fortran 77 (ultrarapide, et en plus tu es presque sûr de trouver cet algo tout prêt). Tu compiles, et tu invoques ce binaire avec PHP via une fonction exec() par exemple (comme on fait pour Imagemagick). Tu auras les avantages de PHP pour l'édition de pages dynamiques, avec en prime l'avantage de F77 pour la puissance de calcul. Et je t'assure que le Fortran ça dépote, même comparé au C.

[otelis]

Bonjour,

Merci à Pernmith. J'avais trouvé l'un des liens, pas l'autre. Pourquoi je travaille en PHP, car traitant une quantité considérable de mesures, j'ai besoin d'une base de données, et donc j'utilise le couple PHP-MySQL.

Merci à serged, car je n'avais pas trouvé ce lien.

Pour irimi, merci. Je précise que j'ai fait du Fortran 77, il y a bien longtemps, mais que je ne suis pas informaticienne. Je ne connais pas le C. Question rapidité, cela n'a pas grande importance car, pour ce point précis, je n'ai pas tellement de données à traiter.

Je suis sous windows XP.

Comme le PHP "ressemble" paraît-il au C, je pense que j'arriverais effectivement à "adapter" à partir d'un algorithme en C. Ou aussi à partir d'un programme en Fortran.

Je voulais gagner du temps en récupérant un algorithme tout fait ; je vais donc chercher.

Mais si quelqu’un l’avait sous la main, je vous fais un grand merci d’avance !

Elisabeth

[irimi]

Ouaip a priori il va falloir le taper.

Je pense que exec() doit marcher sous PHP/Windows mais c'est sans garantie. Si ça marche tu auras plus vite fait de compiler la source C directement sous Windows et faire ce que j'ai dit auparavant. Sinon bin tu seras peut-ête la première à coder cet algo en PHP

Attention, le PHP a une syntaxe "à la C" mais c'est assez différent dans le fond. Tu n'as aucun typage en PHP, donc tu ne maîtrises pas l'allocation mémoire. C'est un peu embêtant quand une moulinette peut devenir gourmande. En plus du coup tu n'as pas de maîtrise fine de la précision, c'est peut-être problématique pour un calcul de FFT.

Egalement je crois savoir que l'algo de Cooley-Tukey a une forme récursive. Je ne sais pas du tout ce que peut donner une telle forme en PHP (perso moi j'évite la récursivité dans n'importe quel langage), c'est à essayer mais j'ai peur pour les performances, et même la stabilité. M'enfin ça c'est pas trop mon rayon.

Tiens-nous au courant de tout ça si tu as l'occasion, et si tu le peux mets le fruit de ton travail en licence libre !

[serged]

Trouvé ça comme lien :
[align=center]FFTW[/align]
Tu devrais avoir tout pour faire de la FFT en C. De plus il y a une page Link qui donne plein d'autres implémentations. Bon courage !

[otelis]

Merci à tous pour vos indications. Mais finalement, devant l'ampleur de la tâche, je vais renoncer et je vais me trouver une méthode beaucoup plus simple, compte tenu que les mesures que je traite sont peu précises.

Elisabeth