Exemples algorithmes FFT

Slides:



Advertisements
Présentations similaires
Disque dur 2 Go Ecran + clavier local Host Paramètrage Analyse Dialogue avec l'extérieur PC/Modem DSP 16 entrées logiques 8 entrées analogiques DSP 16.
Advertisements

Rappels mathématiques et physiques
Les matrices.
TRANSFORMEE DE FOURIER DISCRETE
Définitions et applications
Transformée de Hilbert
Analyse temps-fréquence
S.S.I., ESSI1, samedi 10 avril 2004 Page 1 Comment tailler les filtres sur mesure Séance 8, nouvelle application des filtres, 1 heure Version : samedi.
4. La transformée en z Un formalisme adapté au filtrage et à l’analyse en fréquence des signaux échantillonnés et à l’automatique numérique x(t) signal.
1 Jean-Paul Stromboni, octobre 2007, SI3 Réviser le devoir surveillé n°1 du cours S.S.I.I. Jean-Paul Stromboni, octobre 2007, SI3 Elève : ______________________.
Modulation numérique.
CHAPITRE 4 Nombres complexes.
VII. Quelques méthodes d'interprétation et de transformations rapides des anomalies VII.1 Problématique du prolongement, de la dérivation et de la réduction.

Séries de Fourier Tout signal périodique (T) de puissance finie peut être décomposé en une somme de sinus et de cosinus. An=0 1(4/) 1+ 3 (4/3)
Traitement du Signal Hugues BENOIT-CATTIN.
Cours S.S.I., SI1, avril 2007 – Comment utiliser les outils déjà présentés. Page 1 Comment utiliser les outils déjà présentés dans le cours S.S.I. et pourquoi.
Spectre.
1. Introduction 1.1. Modélisation des signaux
Équations cos x = a et sin x = a
5. Signaux en bande passante
Analyse fréquentielle
ELG Propriétés des signaux d’énergie et de puissance et transformée de Hilbert.
Calcul et implantation des filtres numériques RIF et RII dans un DSP
Le filtrage d’images.
Genèse des nombres complexes :
Techniques d’optimisation
Dynamique des Systèmes Asservis
Transformée de Fourier discrète et transformée de Fourier rapide
S.S.I.I., , n°6, Créer des filtres sur mesure pour compresser S.S.I.I., , n°6, : Créer des filtres sur mesure pour compresser 1 Créer un.
1 par Jean-Paul Stromboni, octobre 2008 Un autobilan pour réviser le devoir surveillé n°1 du cours S.S.I.I., par Jean-Paul Stromboni, octobre 2008 Elève.
1 Jean-Paul Stromboni, octobre 2007, SI3 Réviser le devoir surveillé n°1 du cours S.S.I.I. Jean-Paul Stromboni, octobre 2007, SI3 Elève : ______________________.
ELG La transformée de Fourier, énergie, puissance et densités spectrales.
2. La série de Fourier trigonométrique et la transformée de Fourier
TRAITEMENT D’IMAGE SIF-1033.
Traitement Numérique du Signal
Traitement Numérique du Signal
Transformées de Fourier des signaux continus
Trigonométrie, Première S
Développement en série de FOURIER
Utiliser le spectre et la transformée de Fourier
Trigonométrie.
Formules d ’addition..
DU TRAITEMENT DU SIGNAL
Transformée de Fourier en Temps Continu (TFTC)
TNS et Analyse Spectrale
SoundEngine Un serveur d ’effets sonore en temps réel Juillerat Nicolas.
+ -- La mesure du champ magnétique au niveau des fonds océaniques donne des valeurs >0 (+)(champ magnétique normal) ou < 0 (-) (champ magnétique inverse).
Processeurs configurables et traitement numérique des signaux
Signaux Electriques Analyse Temporelle / Analyse Fréquentielle:
TP N° 2 : OSCILLOSCOPE NUMERIQUE
  Comment calculer ce signal analytique ?
Fonctions cosinus et sinus
B.Shishedjiev - Affectation1 Expressions et affectation Comment produire des nouvelles valeurs.
SUJETS SPÉCIAUX EN INFORMATIQUE 1
Par Breagh, Nicole, Tara et Rachel Lockview High, Math Adv. 12
Les courbes répresentatives des fonctions trigonométriques composées
Système d’exploitation : Assembleur Semaine 01 Introduction.
Transformée de Hartley
Calcul numérique de la transformée de Fourier Applications:
Trigonométrie Les bases.
Cours N°4 : fonction réelle d’une variable réelle
Équations cos x = a et sin x = a (O, I, J) est un repère orthonormé.
ANALYSE DES SERIES CHRONOLOGIQUES METHODES ET APPLICATIONS EN HYDROLOGIE Danièle VALDES-LAO
QUATERNION Arithmétique des quaternions
Traitement du signal (images) u Sujets –Détection des droites –Transformée de Hough (espace paramétré) *avec la pente et l’ordonnée à l’origine *avec.
Multiplication et Division des Fraction
On observe la courbe représentative de la fonction sinus. Comment peut-on obtenir la courbe représentative de la fonction cosinus à partir de celle de.
Calcul Récursif de la Transformée de Fourier Rapide.
Active Noise Cancellation
Transcription de la présentation:

Exemples algorithmes FFT

Transformée de Fourier (définition) En C: exp(-j*u) = cos(u)-j*sin(u); Il faut de la mémoire pour la partie imaginaire et réelle des nombres. C’est la version SFT (Slow Fourier Transform) – n^2 opérations

Transformée plus rapide Decimation in time n ln(n) opérations Radix 2 algorithm

Transformée plus rapide Decimation in frequency n ln(n) opérations Radix 2 algorithm

Routine revbin_permute Adressage en bits renversés: Exemple: 010001  100010. Permutation des valeurs a(.).

Transformée de Hartley Version lente… Différence avec la transformée de Fourier: Disparition du +/-j qui multiplie normalement le sinus; Valeurs uniquement réelles; Information de phase perdue.

Exécution transformée de Hartley Signal: -1,-1,1,1 avec différents déphasages.

Exécution trans. inverse de Hartley Information de phase perdue !!!