Discussion :

[Ubuntuhuit]

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 ?

[anapurna]

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

[chrtophe]

Attention :

FFTW is a C subroutine library for computing the discrete Fourier transform (DFT)

C'est pas la transformée de Fourier,mais une dérivée, je pense. Donc résultats peut-être différents.

Si un matheux peut confirmer ou infirmer.

[Ubuntuhuit]

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 ?).

[JolyLoic]

http://www.fftw.org/ est je crois la référence dans le domaine...

[Pyramidev]

C'est pas la transformée de Fourier,mais une dérivée, je pense. Donc r&sultats peut-être différents.

Si un matheux peut confirmer ou infirmer.

Ce n'est pas la dérivée.
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.

[Vincent PETIT]

http://www.fftw.org/ est je crois la référence dans le domaine...

C'est en effet ce qui se dit.
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

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é)

[Ubuntuhuit]

Re,

mon code:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
#include <iostream>
#include <fftw3.h>
int main(){
return 0;}

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 -lm

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 ?

[ternel]

Le compilateur te dit qu'il n'y a pas de fichier "fftw3.h".
Qu'en déduis-tu?

Comment fonctionne #include?

[Ubuntuhuit]

La bibliothèque se trouve bien au chemin indiqué, comment fonctionne #include ?

[ternel]

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)

Lorsque le préprocesseur rencontre #include "bidule" (sur un début de ligne, aux blancs près), il remplace cette directive (qui lui est destinée) par le contenu du fichier désigné par bidule, et la prochaine ligne qu'il regarde est la première qu'il vient d'insérer.

La différence entre "" et <> est dans la liste des endroits qu'il fouille pour trouver le fichier.
Liste qu'il est parfaitement possible de compléter avec l'option -I de g++.

-L ajoute des chemins à la liste explorée par l'éditeur de liens, pour trouver les bibliothèques indiquées par -l.

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++.

[Bousk]

La bibliothèque se trouve bien au chemin indiqué, comment fonctionne #include ?

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 -I

[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.

[ternel]

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?

[Bousk]

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.

Le fait qu'on te parle de l'option -I et que tu l'ajoutes toujours pas, c'est voulu ou bien ?
En refaisant un truc qui marche pas, forcément ça marche toujours pas.
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 ?

[Ubuntuhuit]

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.

[ternel]

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.

[Ubuntuhuit]

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.

[ternel]

-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++.

[Ubuntuhuit]

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.