Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

TRANSFORMEE DE FOURIER DISCRETE


Information sur la source

Description

Petit programme permettant de calculer la transformée de Fourier Discrète de la fonction
f(x) = x*(1-x).

N'hésiter pas à mettre des commentaires.
 

Source

  • #include <stdio.h>
  • #include <stdlib.h>
  • #include <math.h>
  • #define max 10
  • #define pi 3.1415926535897932385E0
  • int main(int argc, char *argv[])
  • {
  • FILE *output;
  • output=fopen("fourier.dat", "w");
  • double h;
  • double x;
  • int i,j,k;
  • double f[max+1]
  • double imag, real;
  • h = 1.0/(max-1); /* pas */
  • // On calcul les valeurs de f(x)=x*(1-x)
  • // avec un pas de h
  • for (i = 0; i < max; ++i)
  • {
  • x = h*i;
  • f[i] = x*(1-x);
  • }
  • for (j=0; j<i; j++) /* boucle pour l'index de frequence */
  • {
  • real=imag=0.0; /* variables a zero */
  • for (k=0; k<i; k++) /* boucle pour la somme */
  • {
  • real+=f[k]*cos((2*pi*k*j)/i);
  • imag+=f[k]*sin((2*pi*k*j)/i);
  • }
  • fprintf(output, "%d %f %f %f\n", j, real, real/i, imag/i );
  • }
  • printf("donnees sauvegardees dans fourier.dat.\n");
  • fclose(output);
  • system("PAUSE");
  • return 0;
  • }
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

#define max 10
#define pi 3.1415926535897932385E0

int main(int argc, char *argv[])
{
  
  FILE *output;
  output=fopen("fourier.dat", "w");
  
  double h;
  double x;
  int i,j,k;
  double f[max+1]
  double imag, real;
  
    
  h = 1.0/(max-1); /* pas */
    
  // On calcul les valeurs de f(x)=x*(1-x) 
  // avec un pas de h
  for (i = 0; i < max; ++i)
  {
  
  x = h*i;
  f[i] = x*(1-x);
    
  }
  
  
   for (j=0; j<i; j++)			/* boucle pour l'index de frequence */
   {
      real=imag=0.0;			/* variables a zero */
      for (k=0; k<i; k++)		/* boucle pour la somme */
      {
         real+=f[k]*cos((2*pi*k*j)/i);
         imag+=f[k]*sin((2*pi*k*j)/i);
               
      }
      fprintf(output, "%d %f %f %f\n", j, real, real/i, imag/i );
   }
   printf("donnees sauvegardees dans fourier.dat.\n");
   
   fclose(output);
   
  system("PAUSE");	
  return 0;
}

Commentaires et avis

signaler à un administrateur
Commentaire de Lightness1024! le 01/04/2005 12:45:45

je trouve que c'est plutot pas mal :)
par contre écrit tes constantes define en majuscules.
parce que quand j'ai lu type tabl[max+1] j'ai halluciné pendant 2 secondes avant de comprendre que c'etait une cste préprocesseur :)

bon par contre la complexité en O(n²) :(

le prochain coup fait un FFT plutot qu'une DFT :)
(vive le n log(n))

a propos des i++ et ++i, tu préfixes la premiere boucle mais pas les deux prochaines, ne t'arretes pas en si bon chemin :)

a propos de pi, tu définis _USE_MATH_DEFINES et apres tu as M_PI.

8/10 pour ces petites babioles.

signaler à un administrateur
Commentaire de Jarod1980 le 01/04/2005 14:39:15

Salut,
Merci pour tes commentaires et pour tes conseils. En ce qui concerne la FFT je suis en train d'y travailler.
J'ai vu qu'il y avait la lib FFTW mais pour le moment je ne sais pas trop comment l'utiliser. Donc je pense écrire ma propre routine. A moins que tu connaisses des tuto sur cette lib.
Merci pour tes commentaires.

signaler à un administrateur
Commentaire de Lightness1024! le 01/04/2005 15:56:26

ben non je ne connais pas vraiment de lib la dessus :(
je pensait aussi comme toi faire mes propres routines un jour où j'en aurait besoin.
(ca peut etre interressant, ne serait-ce que d'avoir le fondamental pour estimer la puissance d'un signal..)

signaler à un administrateur
Commentaire de Lightness1024! le 01/04/2005 15:56:30

ben non je ne connais pas vraiment de lib la dessus :(
je pensait aussi comme toi faire mes propres routines un jour où j'en aurait besoin.
(ca peut etre interressant, ne serait-ce que d'avoir le fondamental pour estimer la puissance d'un signal..)

signaler à un administrateur
Commentaire de luhtor le 02/04/2005 10:02:49

Je serais preneur si tu fais un algo de FFT ^^ j'en aurais besoin un jour :)

signaler à un administrateur
Commentaire de Jarod1980 le 02/04/2005 11:06:48

Patience, Je suis en train d'y travailler dessus en ce moment.

Ajouter un commentaire



Nos sponsors

Sondage...

CalendriCode

Décembre 2008
LMMJVSD
1234567
891011121314
15161718192021
22232425262728
293031    

Consulter la suite du CalendriCode



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel BAÏSE, Merci à Vincent pour ses précieux conseils
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Temps d'éxécution de la page : 0,218 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.