begin process at 2012 02 08 10:16:23
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

Maths & Algorithmes

 > TRANSFORMEE DE FOURIER DISCRETE

TRANSFORMEE DE FOURIER DISCRETE


 Information sur la source

Note :
8 / 10 - par 1 personne
8,00 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10
Catégorie :Maths & Algorithmes Niveau :Débutant Date de création :29/03/2005 Vu :7 116

Auteur : Jarod1980

Ecrire un message privé
Commentaire sur cette source (6)
Ajouter un commentaire et/ou une note

 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;
}



 Sources du même auteur

Source avec une capture FRACTALE NEWTON-RAPHSON VERSION GLUT
Source avec Zip FAST FOURIER TRANSFORM
Source avec une capture FRACTALE TREE (ARBRE) VERSION GLUT
Source avec une capture COURBE DE GUMOWSKI & MIRA VERSION GLUT
Source avec une capture COURBE DE GUMOWSKI-MIRA

 Sources de la même categorie

Source avec Zip UN EXAMPLE D'APPLICATION EN CUDA DE L'ALGORITHME DE SCAN POU... par oguzaras
Source avec Zip Source avec une capture CHIFFREMENT DE VIGENERE par lajouad
Source avec Zip Source avec une capture ANALYSE SYNTAXIQUE par lajouad
Source avec Zip Source avec une capture STRUCTURE D'UNE MATRICE PAR LES LISTE LINÉAIRE (NON CONTUGUS... par benzarabel
Source avec Zip Source avec une capture DESSINER UNE ARBRE BINAIRE( MODE CONSOLE): par benzarabel

Commentaires et avis

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.

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.

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

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

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

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

Février 2012
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
272829    

Consulter la suite du CalendriCode

 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), 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

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,359 sec (4)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales