Traitement du Signal

Transcription

1 Traitement du Signal James L. Crowley Deuxième Année ENSIMAG quatrième Bimestre 1999/00 Séance 3 : 7 mars 2000 Superposition, Convolution, et La Fonction de Transfert Formule du Jour : Le Convolution Numérique...2 Superposition :...3 Principe de Superposition :...3 Forme Continu :...3 Forme Discrèt :...3 La réponse à une impulsion....4 Le Convolution...6 Convolution Analaloqie...6 Convolution Numérique...6 Intercorrélation (Anglais : CrossCorrelation )...7 La Fonction de Transfert...8 Fonction de Transfert d'un Système Discrèt : La TFTD...8 Fonction de Transfert d'un Système Continu...10 Dérivation de la Fonction de Transfert....10

2 Formule du Jour : Le Convolution Numérique. Soit x(n) de durée n [0, N x -1] et h(n) de durée n [0, N h -1]. x(n) 0 n N x -1, h(n) 0 n N h -1 x(n) et h(n) sont nuls hors de leur intervalle de définition. La convolution apériodique (ou linéaire) de x(n) avec h(n) est une produit scalaire entre x(n) et h(n) pour chaque position entre 0 et N x +N h -2. x(n) * h(n) = <h, x( n)> = N x +N h -2 h(m).x(n m) = m=0 N x +N h -2 h(n m).x(m) m=0 La taille de la résultat est de N x + N h 1 échantillons. 3-2

3 Superposition : Principe de Superposition : La réponse d un système linéaire est une composition (une superposition) des réponses des entrés. Le réponse de chaque entré est indépendant aux autres. Le principe de superposition est fondamentale à l'analyse des systèmes. Forme Continu : Soit les signals x(t), y(t). Un système physique, f[], obéis "superposition" si f[ax(t) + Ay(t)] = A f[x(t)] + B f[y(t)] Exemple : Les systèmes physique de transmission par onde electro-magnetique f(x(t)) x(t) Transmission f(x(t)) x(t) Forme Discrèt : Soit les signals x(n), y(n). Un système f[] est obéi superposition si f[x(n) + y(n)] = f[x(n)] + f[y(n)]. 3-3

4 La réponse à une impulsion. Des signaux sont typiquement disperser par leur transition au travers un système physique linéaire. Ceci est dû au diversités de chemins possible, et au phénomène de resonance. Exemple, imaginez les chemins emprunter par un photon en transit d une fibre optique de longueur L. A cause des reflexions internes l'impulse sera disperser. δ(t) g(t) t Transmission t Un système linéaire est modèlisé par sa réponse à une impulse, δ(t). δ(t) Reponse Impulsionnelle : * f(t) f(t) f(t) = f[δ(t)]. Un signal x(t) peut être considéré comme une suite d'impulse δ(t k T) pour T -> 0. x(t) = x(τ) δ(t τ) dτ = k= Lim {x(k T) δ(t k T)} T 0 La sortie d'un système est un superposition des reponses de ces impulses. y(t) = f[x(t)] = f[ k= Lim {x(k T) δ(t k T)}] T 0 3-4

5 y(t) = f[x(t)] = k= Lim { f[x(k T) δ(t k T)]} T 0 mais chaque x(k T) est une constant pour k, donc x(k T) = f[x(k T)] y(t) = f[x(t)] = k= Lim { x(k T) f[δ(t k T)] } T 0 par définition : f[δ(t k T)] = f(t k T) f[x(t)] = k= Lim { x(k T) f(t k T) } T 0 f[x(t)] = x(τ) f(t τ) dτ La sortie du f[x(t)] est le "convolution" de f(t) avec x(t). 3-5

6 Le Convolution Convolution Analaloqie L équation générale du convolution est une application du principe de superposition. Il s'agit de somme de reponse impulsionnelle pour les reponse y(t) = x(t) * f(t) = x(t τ) f(τ) dτ = x(τ) f(t τ)dτ La convolution est l opération de traitement de signale la plus fondamentale. Elle indique que la valeur du signal de sortie à l instant t est obtenue par la sommation (intégrale) pondérée des valeurs passées du signale d'excitation x(t). La fonction de pondération est précisément la réponse impulsionnelle f(t). Convolution Numérique Soit deux séquence échantillonnée numérique de durée finie, N et M. Soit x(n) de durée n [0, N x -1] et h(n) de durée n [0, N h -1]. x(n) 0 n N x -1, h(n) 0 n N h -1 Les séquences apériodique sont nuls hors de leur intervalle de définition. La convolution apériodique de x(n) avec h(n) est une produit scalaire entre x(n) et h(-n) pour chaque position entre 0 et N x +N h -2. y(n) = x(n) * h(n) = N x +N h -2 x(m).h(n m) = m=0 N x +N h -2 x(n m).h(m) m=0 La taille de la résultat est de N x + N h 1 échantillons. 3-6

7 Demonstration. Le premier valeur non nul est cré pour n = 0 : x(m) non-nul pour 0 m N x -1, h(n-m) non-nul pour h(n) -N h +1 m 0 n = N x + N h 1 : x(n) non-nul pour 0 n N x -1, h(n-m) non-nul pour h(n) N x 1 m N x + N h 1 ie. ( n-n h -1 < m < n) Intercorrélation (Anglais : CrossCorrelation ) Soit deux signaux réel x(t) et y(t). L Intercorrélation, ϕ(τ), est une produit scalaire avec une décalage τ, pour tous les valeurs de τ possible : ϕ(τ) = x(t) y(t) = <x(t), y(t τ)> = <x(t+τ), y(t)> = x(t) y(t τ) dt = x(t+τ) y(t) dt Nota : Le Convolution est une intercorrelation dans lesquel un des signaux et renversée dans le temps. (t+τ) -> ( t +τ) = (τ t) x(t) * y(t) = <x(t), y(τ t) > = x(τ t) y(t) dt = x(t) y(τ t)dt 3-7

8 La Fonction de Transfert Fonction de Transfert d'un Système Discrèt : La TFTD La Transformée de Fourier de Temps Discrète (TFTD) ou "DTFT"en Anglais. est défini par : X(ω) = x(m) e jωm m= Dérivation : Pour tout fonction linéaire (convolution, corrélation) les fonctions caractéristiques sont les exponentiels complexes: e ±jωt = Cos(ω t) ± j Sin(ω t) C.-à-d. Une fonction linéaire h(n) modifiera chaque exponentielle, ωo par une attentuation (ou amplification), et d une rétard en temps (phase). L'attenuation et le retard sont exprimé par une fonction complexe H(). Rappel que les exponentielles sont forment une base orthogonale : < e jω 0t, e jω 1 t > = e jω 0t e jω 1t dτ = δ(ωο ω 1 ) Les exponentiels complexes sont les fonctions caractéristiques pour les fonctions linéaires tel que convolution et corrélation. C.-à-D, le convolution par h(t) avec une exponentielle donne le même exponentielle mais décalée en temp et multiplié en amplitude par H(e jω ). H(e jω ) e jωt = h(n) * e jωt 3-8

9 H(e jω ) e jωn = h(m) e jω(n m) m= H(e jω ) e jωn = h(m) e jωn m= e jωm H(e jω ) e jωn = e jωn h(m) e jωm m= H(e jω ) = H(ω) = h(m) e jωm m= Interêt : Convolution en temps est équivalent d'un produit en domaine Fréquence. y(n) = x(n) * h(n) Y(ω) = X(ω) H(ω) H(ω) décrit l'effet sur chaque fréquence d'une filtre h(n). Exemple : Soit le séquence h(n) = pour n = 1, 0, 1 H(ω) = 1 e jω( 1) + 2 e e jω(1) = 2 + e jω + e jω = cos(ω). 4 -π 0 π La TFDF est définie pour TOUS les valeurs de ω. Mais il est périodique, avec un période de 2π. On utilise l'interval π < ω π ω 3-9

10 Fonction de Transfert d'un Système Continu Un système linéaire est modélisé par sa réponse impulsionnelle : f(t) = f[δ(t)] δ(t) * f(t) f(t) La fonction de transfert est la transformée de Fourier du réponse impulsionnelle. Interêt : Convolution en temps est équivalent d'un produit en domaine Fourier. y(t) = x(t) * g(t) Y(ω) = X(ω) G(ω) Dérivation de la Fonction de Transfert. Les signaux e jωt sont les fonctions caractéristique d'un systemè linéaire. Le fonction de transfert d'un système h(t) est une fonction complexe H(e jω ) qui donne le changement d'amplitude et phase unique à chaque e jω 0t. Donc, pour un entré e jω 0t : h(t) * e jωt = H(e jω ) e jωt = h(τ) e jω(t τ) dτ H(e jω ) e jωt = e jωt = h(τ) e jωτ dτ h(τ) e jωt e jωτ dτ) H(e jω ) = H(ω) = h(τ) e jωτ dτ 3-10

11 Séance 3 : Excercices 1) : x(t) = δ(t t 0 ) + δ(t t 1 ) et g(t) = e at y(t) = x(τ) g(t τ) dτ = [δ(τ t 0 ) +δ(τ t 1 )] e a(t τ) dτ = e at [δ(τ t 0 ) + δ(τ t 1 )] e aτ dt = e at { = e a(t t o ) + e a(t t 1 ) 2) : soit x(t) = δ(τ t 0 ) e aτ dt + δ(τ t 1 ) e aτ dt } (t t 0 ) y(t) = x(τ) g(t τ) dτ = = e at [ (τ t 0 ) = e at { t0 (t t 1 ) et g(t) = e at [ (τ t 0 ) (τ t 1 )] e aτ dt = (τ t 1 )] e a(t τ) dτ t 1 e aτ dt } = e at 1 a { eat o e at 1 } 3) La fonction triangulaire normalisée (intégrale unité) est définie de la manière suivante : 1 t o t o 1 tri(t) 0 t o > 1 Vérifier analytiquement et graphiquement la rélation tri(t) = rect(t) * rect (t) Réponse : rect(t) * rect (t) = rect(τ) rect(t τ) dτ 3-11

12 = [ (τ+ 1 2 ) (τ 1 2 )] [ (t τ 1 2 ) (t τ+ 1 2 )] dτ = [ (τ+ 1 2 ) (t τ 1 2 ) (τ+ 1 2 ) (t τ+ 1 2 ) (τ 1 2 ) (t τ 1 2 )+ (τ 1 2 ) (t τ+ 1 2 )]dτ = ra(t 1 2 ) 2 ra(t) + ra(t+1 2 ) = tri(t) 3-12

13 4) Calculer et esquisser graphiquement pour les cas t 0 < t 1 et t 0 > t 1, le produit de convolution z(t) = x (t) * y(t) pour le cas suivant : x(t) = cos( πt T ) rect( t T ) y(t) = A δ Τ (t) Nota : ( δ Τ (t) = δ(t kt)) k= Réponse : z(t) = A rep T { cos( πt T ) rect( t T ) } = A cos(πt T ) 3-13