IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Traitement du signal Discussion :

Algo de calcul de FFT


Sujet :

Traitement du signal

  1. #1
    Candidat au Club
    Profil pro
    Inscrit en
    Juin 2002
    Messages
    3
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2002
    Messages : 3
    Points : 3
    Points
    3
    Par défaut Algo de calcul de FFT
    Quelqu'un connait-il des algos de calcul de FFT (pour des signaux electroniques) pas trop complexe ?

  2. #2
    Membre confirmé
    Avatar de giminik
    Profil pro
    Inscrit en
    Mars 2002
    Messages
    303
    Détails du profil
    Informations personnelles :
    Âge : 42
    Localisation : France

    Informations forums :
    Inscription : Mars 2002
    Messages : 303
    Points : 482
    Points
    482
    Par défaut
    FFT ça veut dire quoi ???

  3. #3
    Membre confirmé
    Avatar de giminik
    Profil pro
    Inscrit en
    Mars 2002
    Messages
    303
    Détails du profil
    Informations personnelles :
    Âge : 42
    Localisation : France

    Informations forums :
    Inscription : Mars 2002
    Messages : 303
    Points : 482
    Points
    482
    Par défaut
    ce serait pas un truc sur FOURRIER que tu cherches ???

  4. #4
    Membre expert
    Avatar de Eric Sigoillot
    Inscrit en
    Mars 2002
    Messages
    1 212
    Détails du profil
    Informations personnelles :
    Âge : 39

    Informations forums :
    Inscription : Mars 2002
    Messages : 1 212
    Points : 3 369
    Points
    3 369
    Par défaut
    FFT : Fast Fourier Transformations

    A savoir Transformées de Fourier rapides.

    Je n'en sais pas plus

    A+
    Règles du forum
    F.A.Q Pascal

    Pour me joindre (aucune question technique, merci)

  5. #5
    Nouveau Candidat au Club
    Inscrit en
    Mai 2002
    Messages
    1
    Détails du profil
    Informations forums :
    Inscription : Mai 2002
    Messages : 1
    Points : 1
    Points
    1
    Par défaut
    ok !!
    Mais j'ai toujours aucune idées de ce qu'il demande !!
    Faut être plus précis mon gars !! ;à)

  6. #6
    Membre confirmé
    Avatar de giminik
    Profil pro
    Inscrit en
    Mars 2002
    Messages
    303
    Détails du profil
    Informations personnelles :
    Âge : 42
    Localisation : France

    Informations forums :
    Inscription : Mars 2002
    Messages : 303
    Points : 482
    Points
    482
    Par défaut
    ah je m'étais approché du sujet... eh ben Fourrier c'est assez balaise !!! Blaise ...
    A savoir que ce sujet à déja été posté:
    http://www.developpez.net/forums/viewtopic.php?t=3106
    tchuSS

  7. #7
    Candidat au Club
    Profil pro
    Inscrit en
    Juin 2002
    Messages
    3
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2002
    Messages : 3
    Points : 3
    Points
    3
    Par défaut
    FFT: Fédération française de tennis ?, La fédération française des tueurs ?, La fédération française de tarot ?
    non je déconne c'est Fast Fourier Transform.

    C'est l'opération qui permet de décomposer un signal analogique en une somme de sinus. On peut ainsi relever le niveau d'energie de chaques fréquences composant ce signal, c'est utiliser pour les analyseurs de spectre (en audio...).


    Merci giminik pour les liens.

  8. #8
    Ol'
    Ol' est déconnecté
    Membre du Club
    Profil pro
    Inscrit en
    Mai 2002
    Messages
    56
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mai 2002
    Messages : 56
    Points : 69
    Points
    69
    Par défaut
    Salut,

    Je vois que le "n'importe quoi" est de rigueur sur ce post. Aussi, je vais faire quelques précisions sur la FFT.

    C'est une transformation discrete basee sur la décomposition en serie de Fourier. En effet, contrairement à ce que laisse entendre djalex03, un signal NON PERIODIQUE ne peut être décomposé en une série de sinus. Il faut dans ce cas utiliser une decomposition continue (integrale).

    L'idee de la FFT est d'approximer cette decomposition continue en une somme discrete. Il est possible de discretiser le temps ou la frequence pour parvenir à ce resultat.

    Voici les resultats
    Pour un vecteur de longueur N, la DFT est un vecteur de longueur N dont les éléments sont donnés par

    X(k)=somme(x(n)*exp(-j*2*pi*(k-1)*(n-1)/N), n variant de 1 à N)
    k variant de 1 à N

    Voila,
    Si tu veux d'autres renseignements, n'hésites pas
    Ol'

    PS : Pour ce genre de questions, je te conseille de consulter l'aide en ligne de Matlab sur www.mathworks.com
    http://www.mathworks.com/access/helpdesk/help/techdoc/ref/fft.shtml?BB=1

  9. #9
    Membre confirmé
    Avatar de giminik
    Profil pro
    Inscrit en
    Mars 2002
    Messages
    303
    Détails du profil
    Informations personnelles :
    Âge : 42
    Localisation : France

    Informations forums :
    Inscription : Mars 2002
    Messages : 303
    Points : 482
    Points
    482
    Par défaut
    le signal doit être périodique...
    ou alors on utilise un échantillon de ce signal

  10. #10
    Ol'
    Ol' est déconnecté
    Membre du Club
    Profil pro
    Inscrit en
    Mai 2002
    Messages
    56
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mai 2002
    Messages : 56
    Points : 69
    Points
    69
    Par défaut
    Oui c'est n'est peut-être pas très clair mais comme on prend comme signal un vecteur de longueur N, il s'agit nécessairement d'un "échantillon". Par contre, il n'a pas besoin d'être périodique

    Voila
    Ol'

  11. #11
    Membre confirmé
    Avatar de giminik
    Profil pro
    Inscrit en
    Mars 2002
    Messages
    303
    Détails du profil
    Informations personnelles :
    Âge : 42
    Localisation : France

    Informations forums :
    Inscription : Mars 2002
    Messages : 303
    Points : 482
    Points
    482
    Par défaut
    ce n'est donc valable que sur cet intervalle...

  12. #12
    Ol'
    Ol' est déconnecté
    Membre du Club
    Profil pro
    Inscrit en
    Mai 2002
    Messages
    56
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mai 2002
    Messages : 56
    Points : 69
    Points
    69
    Par défaut
    Salut,

    J'ai bien peur que tu te focalises sur des considerations mathématiques qui n'ont pas lieu d'être (la prépa certainement ;-)). Ici, le signal est échantilloné, il a donc une étendue spectrale finie, ce qui assure la convergence (et même l'absolue convergence) de la serie de Fourier.

    Cette formule est toujours vrai, par contre ce que tu dis n'as pas de sens puisque ton signal est défini par rapport au temps alors que la transformee de Fourier est definie dans le domaine fréquentiel.

    Par contre, sache qu'il existe une relation entre la repetition d'un motif dans une serie de Fourier et la reponse spectrale.

    Voila, si j'ai pu t'aider.
    Ol'

  13. #13
    Nouveau membre du Club
    Inscrit en
    Juin 2002
    Messages
    58
    Détails du profil
    Informations forums :
    Inscription : Juin 2002
    Messages : 58
    Points : 35
    Points
    35
    Par défaut
    Hello,

    Numerical Recipes in C ou C++ presentent plusieurs techniques de FFT vraiment bien et vraiment rapides. Les pdf tirés du bouquin sont disponible à l'adresse
    http://www.library.cornell.edu/nr/bookcpdf.html


    Par contre si c'est plour des signaux electroniques vraiment peridique ça va. Mais si ce n'est pas le cas, il est beaucoup plus interessant d'etudier des transformations conservant la localisation, style ondelettes...
    ++
    il vaut mieux mobiliser son intelligence sur des conneries que mobiliser sa connerie sur des choses intelligentes (devise Shadok)

  14. #14
    Futur Membre du Club
    Inscrit en
    Mai 2002
    Messages
    9
    Détails du profil
    Informations forums :
    Inscription : Mai 2002
    Messages : 9
    Points : 7
    Points
    7
    Par défaut
    pour utiliser une transfo de fourrier rapide, selon un mode informatique, le signal n'a pas necessairement besoin d'etre periodique. Tu peux effectuer une FFT sur n'importe quel type de signal numerique, car son spectre est borne.
    Je confirme que l'algo fourni (et complet) sur numerical recipes fonctionne bien et est assez rapide.
    Pat

  15. #15
    mat.M
    Invité(e)
    Par défaut
    Numerical Recipes in C ou C++ presentent plusieurs techniques de FFT vraiment bien et vraiment rapides. Les pdf tirés du bouquin sont disponible à l'adresse
    Merci bcp pour le tuyau cela à l'air très complet.
    Ce livre est en vente sur eyrolles.com mais à 80 euros ( soit 500 balles ) cela commence à faire cher la passion pour les intégrales et transformations de Fourier ..!
    Mieux vaut s'abonner à Gala ou Voici

  16. #16
    Nouveau membre du Club
    Inscrit en
    Juin 2002
    Messages
    58
    Détails du profil
    Informations forums :
    Inscription : Juin 2002
    Messages : 58
    Points : 35
    Points
    35
    Par défaut
    ouai mais NR tu le gardes à vie...
    il vaut mieux mobiliser son intelligence sur des conneries que mobiliser sa connerie sur des choses intelligentes (devise Shadok)

Discussions similaires

  1. Algo qui calcule une aire
    Par le_nardo dans le forum Algorithmes et structures de données
    Réponses: 36
    Dernier message: 25/08/2012, 15h57
  2. [String]Recherche algo pour calcul dimension
    Par GyZmoO dans le forum AWT/Swing
    Réponses: 5
    Dernier message: 30/04/2008, 13h12
  3. Recherche algo pour calculer les n°AR
    Par Barbibulle dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 25/10/2007, 19h47
  4. Algos pour Convolution et FFT
    Par mensouille dans le forum Algorithmes et structures de données
    Réponses: 5
    Dernier message: 17/08/2005, 19h18
  5. graph, automate d'état finit, algo de calcul du langage .
    Par Clad3 dans le forum Algorithmes et structures de données
    Réponses: 8
    Dernier message: 13/04/2005, 18h01

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo