Version imprimable
Bonjour,
pour un logiciel de reconnaissance acoustique écrit en c++ je dois à partir du spectre d'un échantillons sonore de quelques dizaines de microsecondes passer du domaine temporel à celui fréquenciel. J'ai déjà la bibliothèque pour l'obtention des tableaux d'échantillons il me reste à tranformer cela. J'aimerais ne pas réécrire tout un programme de tranformation de Fourier auriez-vous une solution à me proposer ?
salut,
il existe une multitude d'implementation de la transformation de fourrier en c++
un exemple sur sourceforge
a toi de voir ce qui te convient le mieux
Attention :
C'est pas la transformée de Fourier,mais une dérivée, je pense. Donc résultats peut-être différents.Citation:
FFTW is a C subroutine library for computing the discrete Fourier transform (DFT)
Si un matheux peut confirmer ou infirmer.
Je pense que c'est bon, la documentation http://www.fftw.org/fftw3.pdf à partir de la page 7 explique notament la tranformation de fourier rapide (celle dont j'ai besoin ?).
http://www.fftw.org/ est je crois la référence dans le domaine...
Ce n'est pas la dérivée.Citation:
Envoyé par chrtophe
Et c'est bien la transformée de Fourier discrète qu'il doit utiliser.
Grossièrement :
La transformée de Fourier normale transforme une fonction en une autre fonction. La formule fait intervenir une intégrale qui va de moins l'infini à plus l'infini.
Mais, en traitement du signal, on a un signal limité dans le temps. En plus, ce que l'on récupère du signal, ce n'est pas le signal continu, mais un signal échantillonné, c'est-à-dire une succession de valeurs.
Du coup, à la place de l'intégrale, on fait une somme. On tombe alors sur la transformée de Fourier discrète.
La transformée de Fourier rapide est un algorithme qui permet de calculer rapidement la transformée de Fourier discrète.
C'est en effet ce qui se dit.Citation:
Envoyé par JolyLoic
Par contre, je trouve que la Transformé de Fourier la plus Rapide de l'Ouest à aussi la doc la plus pourrie de l'Ouest ! Mais le nom modeste qu'a trouvé l'auteur de cette bibliothèque est splendide, j'adore :D
C'est cette fonction là dont tu as besoin fftw_plan fftw_plan_dft_r2c_1d, un exemple ici https://www.developpez.net/forums/d8...tw/#post572541 (c'est aussi cette exemple que j'avais essayé)
Re,
mon code:
la commande de compilation utilisée: g++ -std=c++14 sampling.cpp -o sampling -L /cd/home/libc/Desktop/fftw-3.3.6-pl2/api -lfftw3 -lmCode:
2
3
4
j'obtiens avec ça un message d'erreur: sampling.cpp:9:19: fatal error: fftw3.h: No such file or directory
Quelqu'un aurait la solution ?
Le compilateur te dit qu'il n'y a pas de fichier "fftw3.h".
Qu'en déduis-tu?
Comment fonctionne #include?
La bibliothèque se trouve bien au chemin indiqué, comment fonctionne #include ?
La bibliothèque y est, c'est bien: l'éditeur de liens devrait pouvoir s'en sortir.
Mais là, ce n'est pas le problème.
Je t'ai demandé en premier ce que fait #include. Regarde par exemple sur cppreference.com.
De même, que fait l'option -L de g++? Regarde man g++ (sur internet, c'est un très grand man)
Morale de l'histoire:
On n'utilise pas un outil sans savoir ce qu'il fait, c'est-à-dire sans avoir lu la documentation.
C'est valable pour #include, comme pour g++.
Quel chemin ? /cd/home/libc/Desktop/fftw-3.3.6-pl2/api ? Tu ajoutes ce dossier uniquement à l'éditeur de lien, pour trouver les .so/.a, il n'est pas ajouté à l'include_path, ça c'est l'option -ICitation:
Envoyé par Ubuntuhuit
Si c'est ça alors la compilation devrait normalement aboutir, quel pourrait-être l'erreur ?
Ceci: g++ -std=c++14 sampling.cpp -o sampling -L /cd/home/libc/Desktop/fftw-3.3.6-pl2/api -lfftw3 -lm devrait fonctionnner avec -lfftw3 -lm comme linkers.
Autre questions pour t'aider à trouver ta réponse:
Qu'est-ce qu'un fichier .so?
Qu'est-ce qu'un fichier .h?
Qu'est une bibliothèque?
Le fait qu'on te parle de l'option -I et que tu l'ajoutes toujours pas, c'est voulu ou bien ?Citation:
Envoyé par Ubuntuhuit
En refaisant un truc qui marche pas, forcément ça marche toujours pas. :weird:
Tu sais ce que c'est le linker ? Comment marche la chaîne de compilation en C et C++ ? Pourquoi ne pas utiliser un IDE ?
De cette façon: g++ -std=c++14 sampling.cpp -o sampling -L /cd/home/libc/Desktop/fftw-3.3.6-pl2/api -lfftw3.h -lfftw3 -lm -lsfml-audi ? J'obtiens le même résultat. Également je ne trouve aucun fichier .so dans le dossier contenant la bibliothèque.
Tu copieras dix fois "l'option de g++ qui gère les chemins d'inclusions est -I (le i majuscule), comme Include path".
Puis, tu l'utiliseras -Ile/chemin/qui/va/bien.
Ceci: g++ -std=c++14 sampling.cpp -o sampling -I/home/libc/Desktop/fftw-3.3.6-pl2/api -lfftw3 -lm semble marcher et me donne les messages d'erreur suivants /usr/bin/ld: cannot find -lfftw3 //// /usr/bin/ld: cannot find -lsfml-audi //// collect2: error: ld returned 1 exit status.
-I ne sert que pendant la compilation proprement dite, et -L pour l'édition des liens. Les deux mécanismes sont indépendants, et généralement nécessaires.
Je te suggère le fonctionnement de la compilation en C++.
Ceci: g++ -std=c++14 sampling.cpp -o sampling -I/home/libc/Desktop/fftw-3.3.6-pl2/api -lfftw3 -lm est correct mais je dois d'abord régler -L ? Voilà une commande essayée: g++ -L/home/libc/Desktop/fftw-3.3.6-pl2/api et son message d'erreur: gcc: fatal error: no input files.
Salut,
Bon, pour commencer, on va essayer de te permettre de comprendre comment fonctionne un compilateur. Je crois que cela s'avère nécessaire.
Quand on parle de "compiler" une application, on fait généralement un abus de langage, car nous devrions dire que nous faisons passer du code par "une succession d'outils" bien spécifiques, à savoir:
- le préprocesseur, qui va -- je vais simplifier -- s'occuper de toutes les commandes commençant par le symbole # (dont l'instruction #include <nom_de_fichier>, dont le but est de remplacer cette instruction par... le contenu du fichier nom_de_fichier)
- le compilateur en lui-même dont le but est de "convertir" le code d'un fichier d'implémentation (les fichiers portant l'extension .cpp, par exemple) en une succession d'instructions qui seront compréhensibles par le processeur et
- l'éditeur de liens d'aller chercher dans les "bibliothèques externes" le code binaire (celui qui est compréhensible par le processeur) des fonctions que l'on a pas codées, mais que l'on utilise dans notre code, afin de générer l'exécutable final.
(je donne une version très simplifiée ici, car c'est parfois un peu plus complexe que cela ;) )
L'idée générale, c'est que le préprocesseur et l'éditeur de liens ne vont pas commencer à parcourir l'ensemble du disque dur pour trouver les fichiers qui les intéressent : ils vont se "limiter" à ... un "petit" nombre de dossiers bien spécifiques.
Certains de ces dossiers sont "utilisés par défaut", c'est à dire que tu n'as pas à les indiquer de manière systématique pour que l'éditeur de lien ou le préprocesseur aille voir dedans s'il n'y trouverait pas -- à tout hasard -- le fichier dont il a besoin.
Mais, évidemment, si le fichier dont le préprocesseur ou l'éditeur de liens n'est pas dans un de ces "dossiers utilisés par défaut", il faut lui indiquer qu'il doit "aller voir ailleurs", en lui indiquant, bien sur, où se trouve ce "ailleurs".
Autrement, il n'ira pas voir ailleurs de "sa propre initiative", et, comme il ne trouvera pas le fichier qui l'intéresse, il ne pourra faire qu'une seule chose : se plaindre de ne pas trouver le fichier et... arrêter le processus de compilation.
L'éditeur de liens est, d'ailleurs, encore plus stricte que le préprocesseur, car, outre le fait qu'il va aller chercher dans des dossiers bien spécifiques, il n'ira jamais voir dans "toutes les bibliothèques qu'il trouve" si, par le plus grand des hasard, il n'y trouverait pas le code binaire dont il a besoin.
Le préprocesseur est beaucoup plus souple à ce point de vue, car, si il trouve le fichier dont il a besoin dans un des dossiers dans lesquels il regarde, il sera content, et il copiera gentiment le contenu du fichier trouvé.
Quand tu utilise les options de compilation -L /cd/home/libc/Desktop/fftw-3.3.6-pl2/api -lfftw3 -lm, tu t'adresse à l'éditeur de liens (et uniquement à lui) en lui disant:
- -L /cd/home/libc/Desktop/fftw-3.3.6-pl2/api tu trouveras peut être une bibliothèque qui pourrait t'intéresser dans le dossier /cd/home/libc/Desktop/fftw-3.3.6-pl2/api
- -lfftw3 tu trouveras le code binaire de certaines fonctions qui t'intéressent dans la bibliothèque nommée libfftw3.a
- -lm tu trouveras le code binaire de certaines fonctions qui t'intéressent dans la bibliothèque nommée libm.a
Le tout, en espérant qu'il sera effectivement en mesure de trouver les bibliothèques nommées libfftw3.a et libm.a dans ... un des dossiers dans lesquels il ira chercher.
Pour le préprocesseur, on change simplement les options de compilation, mais le principe est le même.
Ainsi, si on veut lui dire qu'il doit aller voir du coté du dossier /truc/bidule/machinchose s'il ne trouverait pas par hasard un des fichiers d'en-tête qui l'intéresse, il faut le lui indiquer en utilisant l'option -I (c'est un i majuscule :D)
Mais ca ne sert à rien de lui donner le dossier dans lequel se trouve libfftw3.a. Le préprocesseur s'en fout pas mal des bibliothèques: Ce que lui veut, c'est pouvoir trouver les fichiers d'en-tête (typiquement, des fichiers dont l'extension sera .h, .hpp, .hxx ou quelques autres)
Ainsi, quand tu obtiens le message d'erreur sampling.cpp:9:19: fatal error: fftw3.h: No such file or directory, c'est... parce que le préprocesseur n'a pas été en mesure de trouver le fichier d'en-tête nommé fftw3.h. Pourquoi:question: généralement parce qu'il n'a pas été chercher dans le dossier dans lequel se trouve ce fichier (plus rarement parce que le fichier n'existe purement et simplement pas).
Alors, comment résoudre ce problème :question: en commençant par déterminer où se trouve ce foutu fichier. Il est surement "quelque part" dans les dossiers que tu trouves du coté de /cd/home/libc/Desktop/fftw-3.3.6-pl2, mais il y a vraiment très peu de chances pour qu'il soit dans le dossier api.
Personnellement, je ne serait pas surpris s'il se trouvait dans un dossier nommé ... include ;)
Une fois que tu auras trouvé le fichier que le préprocesseur se plaint de ne pas trouver, tu pourras indiquer le chemin qui mène au dossier qui y mène sous une forme qui ressemblera sans doute à -I/cd/home/libc/Desktop/fftw-3.3.6-pl2/include, et "tout le monde sera content:
- le préprocesseur parce qu'il pourra trouver le fichier fftw3.h
- l'éditeur de liens parce qu'il pourra trouver la bibliothèque libfftw3.a
- et, le plus important : toi, parce que tu pourras obtenir ton exécutable :D
Il y a libfftw3.la dans le dossier fftw-3.3.6-pl2, libfftw3.a n'existe pas est rien de similaire à libm.a non plus, /usr/include de contient pas fftw3.h à moins qu'il soit dans un dossier mais aucun nom évocateur m'a lancé dans cette voie, ce .h n'est pas nom plus dans /fftw-3.3.6-pl2/include ce dernier dossier n'existant simplement pas, je n'ai pu le trouver que dans /fftw-3.3.6-pl2/api.
Juste pour info, la bibliothèque FFTW est dispo dans les paquets officiels de Debian (donc de Ubuntu, Mint etc...) c'est a dire que si tu passes par le gestionnaire de paquets "Synaptic" (version graphique) ou "apt" (version console) alors tout va s'installer bien comme il faut et surtout là où il faut.
Tu t’épargnerais bien des problèmes !
C'est la FIFFTW Fast Install Fast Fourrier Transform in the West. L'installation la plus rapide de la transformée de fourrier la plus rapide de l'Ouest. :ptdr:
Quel paquet dois-je installer dans ce cas là ?Citation:
Envoyé par Vincent PETIT
A priori, puisque c'est une bibliothèque, et pour écrire un programme qui s'en serve, il te faut libfftw-dev
Unable to locate package libfftw-dev
Tu ne fais pas d'effort là.... ou alors tu es tout frais sous Linux ?
Sous Ubuntu lance le logiciel de gestion des paquets (Synaptic) et fait une recherche avec le mot FFTW.
Synaptic va faire un tri et te proposer tous les paquets en relation avec FFTW. Souvent il n'y a pas de questions tordues a te poser, tu cliques sur les paquets les plus "parlant" et comme Synaptic connait les dépendances, il te proposera ou sélectionnera d'office les paquets associés.
Exemple de paquets (pour la version 3 ici mais sur ta distrib tu as peut être une autre version)
libfftw3-3: Library for computing Fast Fourier Transforms
libfftw3-bin: Library for computing Fast Fourier Transforms - Tools
libfftw3-bin-dbgsym: debug symbols for package libfftw3-bin
libfftw3-dbg: Library for computing Fast Fourier Transforms - debug symbols
libfftw3-dev: Library for computing Fast Fourier Transforms - development
libfftw3-doc: Documentation for fftw version 3
libfftw3-double3: Library for computing Fast Fourier Transforms - Double precision
libfftw3-double3-dbgsym: debug symbols for package libfftw3-double3
libfftw3-long3: Library for computing Fast Fourier Transforms - Long precision
libfftw3-long3-dbgsym: debug symbols for package libfftw3-long3
libfftw3-mpi-dev: MPI Library for computing Fast Fourier Transforms - development
libfftw3-mpi3: MPI Library for computing Fast Fourier Transforms
libfftw3-mpi3-dbgsym: debug symbols for package libfftw3-mpi3
libfftw3-quad3: Library for computing Fast Fourier Transforms - Quad precision
libfftw3-quad3-dbgsym: debug symbols for package libfftw3-quad3
libfftw3-single3: Library for computing Fast Fourier Transforms - Single precision
libfftw3-single3-dbgsym: No summary available for libfftw3-single3-dbgsym in ubuntu artful.
Exemple chez moi (j'ai la version 2.1.5)
Pièce jointe 277057
J'ai bien installé cette bibliothèque et su compiler avec, maintenant c'est une autre bibliothèque qui ne répond plus: SFML qui fonctionnait parfaitement bien avant, message d'erreur: /usr/bin/ld: cannot find -lsfml-audi.
c'est peut-etre parce que le nom de cette bibliothèque est sfml-audio, et que, si tu te trompes dans le nom de la bibliothèque, l'éditeur de liens n'ira pas voir dans les bibliothèques dont "le nom est proche" ;)
Salut,Citation:
Envoyé par chrtophe
Voilà des définitions pratiques:
- Transformée de Fourier (FT): c'est la opération mathematique sur des fonctions continuées.
- Transformée de Fourier Discrète (DFT): c'est la FT, mais sous un domaine discrèt (par example: données digitales sont informations discrèts).
- Transformée de Fourier Rapide (FFT): c'est un algorithme de DFT.
Alors, c'est vrai: la FT et la DFT sont différentes, mais on ne peut pas utiliser la FT dans un ordinateur (c'est un domaine discrèt).
