Convolution discrte

1. Produit de convolution Dfinition : le comportement de la sortie y[n] d'un systme linaire temps discret, invariant dans le temps, de rponse impulsionnelle h[n] et d'entre x[n], est dcrit par le produit de convolution

y[n] = x[n ] * h[n] =

k =

x (n k ).h(k ) , n Z

(1)

2. Mthodes de calcul Pour simplifier les calculs, nous nous intresserons des systmes et signaux causaux et des squences que nous limiterons, sauf cas particuliers, quelques termes. Notation : h[n] = [h0, h1, h2] pour une squence finie [h(0), h(T), h(2T)], T tant la cadence dchantillonnage ; de mme pour x[n]. Squence propose pour les calculs qui suivent : x[n] = [1, 3, -2] et h[n] = [1, 2, 3] videmment, les mthodes qui suivent doivent toutes conduire au mme rsultat. 2.1. Calcul par dveloppement de la formule (1) - pour n = 0 : y0 = x0.h0 = - pour n = 1 : y1 = x0.h1+x1.h0 = - pour n = 2 : y2 = x0.h2+x1.h1+x2.h0 = - pour n = 3 : y3 = - 2.2. Calcul par somme de rponses impulsionnelles Cette mthode est intressante, parce que cale sur laspect physique ; en effet ; la rponse y[n] dun systme h[n] est la somme des rponses aux impulsions dentre x(nT) qui se succdent au cours du temps. - rponse de [1, 2, 3] la squence dentre [1, 0, 0] : - rponse de [1, 2, 3] la squence dentre [0, 3, 0] : - rponse de [1, 2, 3] la squence dentre [0, 0, -2] : - somme des rponses impulsionnelles prcdentes : 2.3. Calcul par Retournement, Translation, Multiplication, Accumulation (RTMA) Cette mthode, se dduit de linterprtation de la formule (1). 1 2 3 n=0 : -2 3 1 y0 = n=1 : -2 3 1 y1 = n=2 : -2 3 1 y2 = n=3 : -2 3 1 y3 = n=4 : -2 3 1 y4 = 2.4. Calcul par produit de polynmes en z-1 Un systme linaire chantillonn de rponse impulsionnelle f0, f1, f2, f3 a pour fonction de transfert en z F ( z ) ou F ( z 1) = f 0 + f 1. z 1 + f 2. z 2 + f 3.z 3 ... Cette mthode est une mthode frquentielle. En consquence : Y(z-1 ) = X(z-1 ).H(z-1 ) = (1 + 3 z-1 - 2 z-2 ).( 1 +2 z-1 + 3 z-2 ) = 3. Quelques systmes linaires temps discret 3.1. Moyenne mobile, intgrateur, drivateur ; pour les reconnatre, il suffira de calculer leur rponse y[n] une squence dentre approprie (impulsion, chelon, rampe) 3.1.1. h1[n] = [1, 1, 1, 1, 1, 1] 3.1.2. h2[n] = [a, -a], avec a=1/T 3.1.3. h3[n] = [, , , ] 3.1.4. h4[n] = [a, -2a, a] , avec a=1/T 3.1.5. h5[n] = [a/2, 0, -a/2] , avec a=1/T 3.2. Qui dit convolution, dit filtrage. Parmi les filtres prcdents, certains bloquent le continu (frquence 0) et laissent passer les signaux rapides, porteurs de hautes frquences ; dautres font linverse 3.2.1. Lesquels, des filtres prcdents, peuvent tre classs parmi les passe-bas ? Pourquoi ? 3.2.2. Lesquels, des filtres prcdents, peuvent tre classs parmi les passe-haut ? Pourquoi ?