URL: https://linuxfr.org/forums/programmation-java/posts/question-sur-la-transform%C3%A9e-de-fourier Title: Question sur la transformée de Fourier Authors: fog Date: 2007年12月03日T23:05:13+01:00 Tags: Score: 0 Bonsoir, J'écris un programme d'analyse musicale qui utilise la transformation de Fourier (fft) telle que je l'ai trouvée sur [http://www.dspdimension.com/](http://www.dspdimension.com/) ( [http://www.dspdimension.com/admin/dft-a-pied/](http://www.dspdimension.com/admin/dft-a-pied/) ). Je l'ai adaptée en Java et j'ai quelques problèmes. Vu que cette implémentation de la fft demande que le nombre d'échantillons soient une puissance de 2 je mets les échantillons dans un tableau puis je le remplis avec des zéros pour qu'il ait la bonne taille (2^N). Une chose bizarre se produit c'est que dans les hautes fréquences (19, 20 kHz et plus) on retrouve les valeurs des basses fréquences dans le spectrogramme et je trouve ça assez étrange. Je peux montrer le source s'il le faut. Je suis également à la recherche d'autres algorithmes pour les tester et comparer résultats et performances et contraintes. En particulier la contrainte d'avoir une taille de données d'une puissance de 2 m'embête un peu. Wikipedia décrit plusieurs algoriothmes mais il n'y a pas de code source.