Fft
Répondre à la discussion
Affichage des résultats 1 à 11 sur 11

Fft



  1. #1
    invitec85fb8ec

    Fft


    ------

    Bjr à tous, je cherche un algorithme de calcul "style FFT" pour des panneaux de tailles qcq ( non puissances de 2 )
    D'avance merci

    -----

  2. #2
    invitead065b7f

    Re : Fft

    Bonjour,

    La technique généralement utilisée consiste à ajouter artificielement des 0 devant les nombres à multiplier, de façon à utiliser la FFT

    Amicalement,
    Moma

  3. #3
    invite986312212
    Invité

    Re : Fft

    Citation Envoyé par Moma
    La technique généralement utilisée consiste à ajouter artificielement des 0 devant les nombres à multiplier, de façon à utiliser la FFT
    ou alors à répéter les données (conventions de tore).

  4. #4
    invitec85fb8ec

    Re : Fft

    Merci pour ta réponse, bien évidemment j'avais imaginé cette solution, mais je me demandais s'il existait un version aussi astucieuse que celle de la fft pour calculer en fait la dft, un classement, un ordonnancement particulier des data.

  5. A voir en vidéo sur Futura
  6. #5
    inviteeecca5b6

    Re : Fft

    Citation Envoyé par Moma
    Bonjour,

    La technique généralement utilisée consiste à ajouter artificielement des 0 devant les nombres à multiplier, de façon à utiliser la FFT

    Amicalement,
    Moma
    Ah bon ??? Connaissais pas, et je doute pas de ce que tu dis, mais ca doit quand-meme bien fausser les resultats...

    En traitement d'image on fait la chose suivante: inaginons qu'on ait une image 2000 x 2000, alors on selectione une zone d'interet 1024 x 1024 si on peut se le permettre, sinon on rajoute 24 pixels (bien choisis) sur chaque bords (miroir ou periodiquement).

    ++

  7. #6
    invite6de5f0ac

    Re : Fft

    Bonjour,

    J'ai parfois utilisé ce bouquin: Fast Algorithms for Digital Signal Processing, de Richard E. Blahut, chez Addison Wesley.

    Il y a plein d'exemples de FFT avec des facteurs composites plus exotiques les uns que les autres... style 19x13 par exemple!

    -- françois

  8. #7
    invite3d7be5ae

    Re : Fft

    Citation Envoyé par Evil.Saien
    Ah bon ??? Connaissais pas, et je doute pas de ce que tu dis, mais ca doit quand-meme bien fausser les resultats...
    Ca ne fausse pas les résultats, ça en donne de nouveaux.
    Tu ne peux pas comparer 8 nb complexes et 16 autres.
    Et puis de toutes façons on est obligé.
    Je rappelle l'algorithme pour multiplier :
    1) On calcule la FFT du premier nb.
    2) On calcule la FFT du deuxième nb.
    3) On fait un produit terme à terme des 2 FFT obtenues précédemment.
    4) On calcule la FFT inverse du produit terme à terme.
    5) On fait toutes les retenues.

    A l'étape 5, on se retrouve avec un nb d'une taille égale à : taille d'un nombre+taille de l'autre - 1 (ou -0).
    Il faut donc chercher le plus petit n tel que 2n-1>taille approchée du produit. 2n sera la taille de la FFT.


    Pourrait-on décrire la convention du tore?

    Pole.

  9. #8
    inviteeecca5b6

    Re : Fft

    Tu viens de decrire le principe de la convolution !

    Je confirme que ca fausse bel et bien les resultats, puisque la fft n'est pas le seul moyen de calculer la dft, nous ne somme pas "oblige" de le modifier.
    Ca va ajouter artificiellement des composantes basses frequences au signal, eventuellement modifier la moyenne...

    Personellement, dans un soucis d'exactitude des resultats, j'avais utilise une dft lorsque ca s'averait vraiment necessaire bien que ca ralonge considerablement le temps de calcule.

  10. #9
    invitead065b7f

    Re : Fft

    salut,

    Citation Envoyé par Pole
    Je rappelle l'algorithme pour multiplier :
    Il parle ici de la multiplication de deux grands entiers il me semble.

    Pour revenir au traitement des signaux, je n'y connais rien, mais n'est-il pas possible de se débrouiller pour avoir de toute façon une puissance de 2 comme nombre de point ? Je ne me rappelle plus du tout du principe de la DFT

    Amicalement,
    Moma

  11. #10
    invite986312212
    Invité

    Re : Fft

    Citation Envoyé par Pole
    Pourrait-on décrire la convention du tore?

    Pole.
    conventions de tore: une expression un peu pédantesque pour une idée simple: en analyse d'image, on peut par exemple pour chaque pixel être amené à calculer une moyenne des 8 pixels voisins. Mais au bord de l'image, il manque 3 pixels (et au coin 5). Au lieu de les remplacer par zéro, on peut prendre les 3 pixels du bord opposé de l'image, comme si celle-ci était repliée en cylindre. comme on fait ça pour les quatre bords, ça revient à supposer que l'image est un tore déplié. En dimension 1 on devrait dire: convention de cercle.

  12. #11
    inviteeecca5b6

    Re : Fft

    Oui ou encore "periodisation des donnees"

Discussions similaires

  1. FFT reelle
    Par invitebbe90e1e dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 03/12/2008, 11h48
  2. analyseur FFT
    Par invitec35bc9ea dans le forum Électronique
    Réponses: 3
    Dernier message: 10/09/2007, 19h02
  3. l'application de la fft
    Par invite16be0e6c dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 25/07/2007, 12h41
  4. Fft
    Par invitef2d457c3 dans le forum Électronique
    Réponses: 2
    Dernier message: 09/03/2007, 23h20
  5. DsPIC33, FFT... Help me !!
    Par invite3b551566 dans le forum Électronique
    Réponses: 1
    Dernier message: 05/11/2006, 19h19