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

[Christophe]

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

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

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

[PauloCarvalhoRJ]

Attention :


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.

Salut,

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