Transformée de Hartley

Slides:



Advertisements
Présentations similaires
MODULE - METHODES POTENTIELLES
Advertisements

TRANSFORMEE DE FOURIER DISCRETE
Définitions et applications
notes de cours Série de Fourier
Calcul Récursif de la Transformée de Fourier Rapide
Mathématiques Savoirs S3 Objectifs essentiels de la formation du technicien supérieur Étude des conversions dénergie Étude des conversions dénergie Étude.
Résolution de systémes par substitition et par élimination.
Addition et soustraction des nombres relatifs (1)
Addition de nombres relatifs
Série de Fourier s(t) = Une série de Fourier est une série du type :
INTRODUCTION 1. Une représentation du signal où le bruit est isolé

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)
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.
ELG Propriétés des signaux d’énergie et de puissance et transformée de Hilbert.
Exercices sur les fractions
Cours de 3ème SAGE P Chapitre 1 Calcul numérique.
Fabienne BUSSAC NOMBRES RELATIFS 1. PRODUIT
Transformée de Fourier discrète et transformée de Fourier rapide
Cours de 3ème SAGE P Module1 Révisions Calculs numériques.
2. La série de Fourier trigonométrique et la transformée de Fourier
Les IDENTITÉS TRIGONOMÉTRIQUES
Calcul littéral Identités remarquables
Mise en forme en Mathématiques
TF Rappel fin du cours précédent (16 avril) :
SIG3141 Partie I: Analyse de Fourier ESIEA D Kateb
DU TRAITEMENT DU SIGNAL
TNS et Analyse Spectrale
SoundEngine Un serveur d ’effets sonore en temps réel Juillerat Nicolas.
5,6+12= 17,6 Car 12 =12,0 Et 12,0 + 5,6 17,6.
- Chap3 - Nombres décimaux-Opérations
1 SYSTEMES D’EQUATIONS Type d ’activité : leçon illustrée.
Le calcul posé à l'école élémentaire Une évolution des enjeux Un rééquilibrage des types de calcul dans les programmes 2008 S'approprier des techniques.
Les mathématiques au CE2 À la découverte du manuel de maths !
Chapitre 3 : Développer et Factoriser avec des nombres
Soit l'expression E = x² (x + 2) (3x - 5). 1) Développer E.
Problèmes Additions – Multiplication - Groupements
Chapitre 1 Nombres relatifs.
16+6,09=22,09 Car 16 =16,00 Et 16,00 +6,09 22,09.
Exemples algorithmes FFT
DU TRAITEMENT DU SIGNAL
54+12,06= Car 54 =54,00 Et 54,00 +12,06 66,06 66,06.
CALCUL MENTAL Table de 99 a  99 = a  (100 – 1) = a  100 – a  1 = 100 a – a donc pour multiplier par 99, il suffit de multiplier un nombre par 100.
Utilisation pratique des identités remarquables
CALCULS AVEC DES DURÉES
15,8+20= 35,8 Car 20 =20,0 Et 20,0 + 15,8 35,8.
Amérique 97 Calculer Le résultat sera donné sous forme d'une fraction aussi simplifiée que possible A = En respectant les priorités.
Chapitre 8: Solutions à certains exercices
150+2,6= Car 150 =150,0 Et 150,0 + 2,6 152,6 152,6.
26+2,9= Car 26 =26,0 Et 26,0 + 2,9 28,9 28, ,3 = Car si on pose 100 = 100,0 et 100,0 - 99,3 0,7 OU Dans la tête, on retranche 99 à 100 soit 1.
Limites des fonctions de référence
CALCUL STRATÉGIQUE Calcule vite et bien ! Utliser les sommes avec 5 pour effectuer facilement des soustractions.
Opérations sur les nombres relatifs
Opérations sur les nombres relatifs
( Caen_septembre 95) Calculer les nombres A et B, en donnant les résultats sous forme de fractions irréductibles A = B = + : 2.
Chapitre 1: Nombres relatifs M. FELT
(Amérique 99) On donne les nombres : a = et b = Calculer A et B tels que : A= a - b et B = a b.
Les stratégies de calcul 5 e et 6 e année. Addition.
LES FONCTIONS REVISIONS POINTS COMMUNS Vous connaissez Les fonctions linéaires & affines : Les droites les fonctions du second degré : Les paraboles.
A= 2x ( 1,5-0,3) Quel est le calcul prioritaire ? Y-a-t-il des parenthèses ? Il y a des parenthèses : donc le calcul entre parenthèses est prioritaire.
C-Ingénierie numérique - cours 4. Présentation du problème.
Activités fractionnaires Consignes : Réponds aux 5 questions posées – Tu peux faire un brouillon sous les réponses.
Opérations sur les nombres relatifs Chapitre 1 Classe de 4ème.
La forme exponentielle
Les systèmes d’équations linéaires. La méthode de comparaison 1 ère étape : on isole y dans chacune des équations 2 e étape : on pose y 1 = y 2 et on.
Calculer l’inverse d’une matrice Louis Mullenbach Housseim Yacoub.
Calcul Récursif de la Transformée de Fourier Rapide.
Active Noise Cancellation
Transcription de la présentation:

Transformée de Hartley Juillet 2014

Transformation de Hartley rapide (FHT - Fast Hartley Transform) La transformée de Fourier exige de travailler avec des nombres complexes. Calculs plus compliqués. Additions et soustractions de nombres complexes Multiplication de nombres complexes La transformée de Hartley se fait dans le domaine réel. Prix à payer: on perd l’information de phase.

FHT - Fast Hartley Transform Fonction de transformation: avec

FHT - Fast Hartley Transform Dans un développement similaire au DFT: en posant n = n+N/2 dans la seconde partie:

FHT - Fast Hartley Transform Identités trigonométriques: 2 cas à analyser pour simplifier les calculs: Si k impair Si k pair

FHT - Fast Hartley Transform Si k impair:

FHT - Fast Hartley Transform Si k pair:

FHT - Fast Hartley Transform Ainsi, la fonction H(k) est pour k pair: … et pour k impair:

FHT - Fast Hartley Transform Posons k = 2k pour k pair, alors H(k) devient: … et k = 2k+1 pour k impair, alors H(k) devient:

FHT - Fast Hartley Transform Avec un peu de trigo. on calcule: … et

FHT - Fast Hartley Transform Donc: et substituant n=N/2-n dans la seconde partie

FHT - Fast Hartley Transform Finalement, si on pose: …et:

FHT - Fast Hartley Transform Alors, il suffit d’utiliser: …et: Pour calculer la transformée

Exemple: FHT avec 8 points Soit un signal échantillonné sur 8 points: x(0)=0; x(1)=1; x(2)=2; x(3)=1; x(4)=0; x(5)=-1; x(6)=-2; x(7)=-1.

Exemple: FHT avec 8 points

Exemple: FHT avec 8 points

Exemple: FHT avec 8 points

Exemple: FHT avec 8 points

Exemple: FHT avec 8 points