1

Travaux Dirigés
: DU SIGNAL
TRAITEMENT
Traitement Numérique dus Signal
L3 option Télécommunication
2020/2021

A,ALLICHE U AM BEJAIA alliche.univbejaia@gmail.com

 Travaux Dirigés
2 TRAITEMENT DU SIGNAL
Convolution à temps discret
Soit deux signaux à temps discret x(n) et h(n) avec:

x(n)= Rect5(n)= [1 1 1 1 1 ] h(n)= Rect5(n+2)= [1 1 1 1 1 ]

x(n) =1 0≤ n≤4 h(n)=1 -2≤ n≤2

1

0.8

0.6

0.4

0.2

0
-6 -4 -2 0 2 4 6

0.8

0.6

0.4

0.2

0
-6 -4 -2 0 2 4 6

A,ALLICHE U AM BEJAIA alliche.univbejaia@gmail.com

 Travaux Dirigés
3 TRAITEMENT DU SIGNAL
Convolution à temps discret
m -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6

x(m) 0 0 0 0 0 0 1 1 1 1 1 0 0

h(m) 0 0 0 0 1 1 1 1 1 0 0 0 0

Supposons que nous voulions calculer la convolution en temps discret:

y(n) = ∑+∞
𝒎𝒎=−∞ 𝒉𝒉 𝒎𝒎 𝒙𝒙 𝒏𝒏 − 𝒎𝒎 = ∑ +∞
𝒎𝒎=−∞ 𝒙𝒙 𝒎𝒎 𝒉𝒉 𝒏𝒏 − 𝒎𝒎

Cette somme infinie 𝑦𝑦 [𝑛𝑛] peut être trouvée en effectuant la somme de toutes les
multiplications de 𝑥𝑥 [𝑚𝑚] et ℎ [𝑛𝑛 - 𝑚𝑚] à chaque valeur de 𝑚𝑚.

A,ALLICHE U AM BEJAIA alliche.univbejaia@gmail.com

 Travaux Dirigés
4 TRAITEMENT DU SIGNAL
Convolution à temps discret
Approche directe utilisant la somme de convolution
y(0) = ∑+∞
𝒎𝒎=−∞ 𝒙𝒙 𝒎𝒎 𝒉𝒉 𝟎𝟎 − 𝒎𝒎 =

⇒ 𝑦𝑦(0) = ⋯ + 𝑥𝑥(−2) ℎ( 0− −2) + 𝑥𝑥( −1) ℎ( 0 − −1) +𝑥𝑥( 0) ℎ( 0 − 0) + 𝑥𝑥( 1) ℎ( 0 − 1)

+𝑥𝑥 (2 )ℎ( 0 − 2) + 𝑥𝑥( 3) ℎ( 0 − 3) + 𝑥𝑥( 4) ℎ( 0 − 4) +⋯

⇒ 𝑦𝑦(0) = ⋯ + 𝑥𝑥(−2) ℎ( 2) + 𝑥𝑥( −1) ℎ( 1) +𝑥𝑥( 0) ℎ( 0) + 𝑥𝑥( 1) ℎ( − 1) +𝑥𝑥 (2 )ℎ(− 2)

+ 𝑥𝑥( 3) ℎ( − 3) + 𝑥𝑥( 4) ℎ( - 4) +⋯

En remplaçant par les valeurs respectives de x(m) et h(m), on obtient :

⇒ 𝑦𝑦(0) =3

A,ALLICHE U AM BEJAIA alliche.univbejaia@gmail.com

 Travaux Dirigés
5 TRAITEMENT DU SIGNAL
Convolution à temps discret
Approche directe utilisant la somme de convolution
y(1) = ∑+∞
𝒎𝒎=−∞ 𝒙𝒙 𝒎𝒎 𝒉𝒉 𝟏𝟏 − 𝒎𝒎 =

⇒ 𝑦𝑦(1) = ⋯ + 𝑥𝑥(−2) ℎ( 1− −2) + 𝑥𝑥( −1) ℎ( 1 − −1) +𝑥𝑥( 0) ℎ( 1 − 0) + 𝑥𝑥( 1) ℎ( 1 − 1)

+𝑥𝑥 (2 )ℎ(1 − 2) + 𝑥𝑥( 3) ℎ( 1 − 3) + 𝑥𝑥( 4) ℎ( 1 − 4) +⋯

⇒ 𝑦𝑦(1) = ⋯ + 𝑥𝑥(−2) ℎ(3) + 𝑥𝑥( −1) ℎ( 2) +𝑥𝑥( 0) ℎ( 1) + 𝑥𝑥( 1) ℎ( 0) +𝑥𝑥 (2 )ℎ(− 1)

+ 𝑥𝑥( 3) ℎ( − 2) + 𝑥𝑥( 4) ℎ( - 3) +⋯

En remplaçant par les valeurs respectives de x(m) et h(m), on obtient :

⇒ 𝑦𝑦(1) =4

A,ALLICHE U AM BEJAIA alliche.univbejaia@gmail.com

 Travaux Dirigés
6 TRAITEMENT DU SIGNAL
Convolution à temps discret
Approche directe utilisant la somme de convolution
m x[m] h[0-m] h[-1-m] h[-2-m] h[-3-m]
-6 0 h[-(-6)]=h[6]=0 h[-1-(-6)]=h[5]=0 0 0 𝑦𝑦 (0) = 3
-5 0 h[5]=0 0 0 1 ∴ 𝑦𝑦 (−1) = 2
-4 0 0 0 1 1 ∴ 𝑦𝑦( −2 )= 1
-3 0 0 1 1 1
-2 0 1 1 1 1
-1 0 1 1 1 1
0 1 1 1 1 0
1 1 1 1 0 0
2 1 1 0 0 0
3 1 0 0 0 0
4 1 0 0 0 0
5 0 0 0 0 0
6 0 h[-6]=0 0 0 0
A,ALLICHE U AM BEJAIA alliche.univbejaia@gmail.com
 Travaux Dirigés
7 TRAITEMENT DU SIGNAL
Convolution à temps discret
∴ 𝑦𝑦 ( 1) = 4
∴ 𝑦𝑦 (2) = 5
∴ 𝑦𝑦 (3 )= 4
∴ 𝑦𝑦 (4 )= 3
∴ 𝑦𝑦 (5 )= 2
∴ 𝑦𝑦 (6 )= 1
∴ 𝑦𝑦 (7 )= 0

A,ALLICHE U AM BEJAIA alliche.univbejaia@gmail.com

 Travaux Dirigés
8 TRAITEMENT DU SIGNAL
Convolution à temps discret

Approche analytique alternative

parfois appelée la méthode Echo

A,ALLICHE U AM BEJAIA alliche.univbejaia@gmail.com

 Travaux Dirigés
9 TRAITEMENT DU SIGNAL
Convolution à temps discret
Si 𝑥𝑥 [𝑛𝑛] ou ℎ [𝑛𝑛] est assez court on peut représenter 𝑥𝑥 [𝑛𝑛] ou ℎ [𝑛𝑛 par une combinaison linéaire
d'impulsions discrètes:

𝑥𝑥 (𝑛𝑛) = 1, 0 ≤ 𝑛𝑛 ≤ 4
𝑥𝑥 (𝑛𝑛) = 𝛿𝛿 (𝑛𝑛) + 𝛿𝛿( 𝑛𝑛 − 1) + 𝛿𝛿 (𝑛𝑛 − 2) + 𝛿𝛿( 𝑛𝑛 − 3 )+ 𝛿𝛿 (𝑛𝑛 − 4)
h( 𝑛𝑛) = 1, −2 ≤ 𝑛𝑛 ≤ 2
h(𝑛𝑛) = 𝛿𝛿 (𝑛𝑛+ 2)+ 𝛿𝛿 (𝑛𝑛 + 1) + 𝛿𝛿 (𝑛𝑛 )+ 𝛿𝛿 (𝑛𝑛 + 1) + 𝛿𝛿( 𝑛𝑛 − 2)

A,ALLICHE U AM BEJAIA alliche.univbejaia@gmail.com

 Travaux Dirigés
10 TRAITEMENT DU SIGNAL
Convolution à temps discret
𝑦𝑦 (𝑛𝑛) = 𝑥𝑥 (𝑛𝑛 )∗ ℎ (𝑛𝑛)
⇒ 𝑦𝑦( 𝑛𝑛) = 𝑥𝑥( 𝑛𝑛) ∗{ 𝛿𝛿 (𝑛𝑛 + 2) + 𝛿𝛿 𝑛𝑛 + 1 + 𝛿𝛿 𝑛𝑛 + 𝛿𝛿 𝑛𝑛 + 1 + 𝛿𝛿 𝑛𝑛 − 2}
En utilisant la propriété de la distributivité :
⇒ 𝑦𝑦( 𝑛𝑛) = 𝑥𝑥 (𝑛𝑛 )∗ 𝛿𝛿 (𝑛𝑛 + 2) + 𝑥𝑥( 𝑛𝑛) ∗ 𝛿𝛿 (𝑛𝑛 + 1) + 𝑥𝑥( 𝑛𝑛 )∗ 𝛿𝛿( 𝑛𝑛)
+ 𝑥𝑥 (𝑛𝑛 )∗ 𝛿𝛿( 𝑛𝑛 + 1) + 𝑥𝑥 (𝑛𝑛 )∗ 𝛿𝛿( 𝑛𝑛 − 2)
⇒ 𝑦𝑦( 𝑛𝑛) = 𝑥𝑥( 𝑛𝑛 + 2) + 𝑥𝑥 (𝑛𝑛 + 1) + 𝑥𝑥( 𝑛𝑛 )+ 𝑥𝑥( 𝑛𝑛 − 1) + 𝑥𝑥 (𝑛𝑛 − 2)

A,ALLICHE U AM BEJAIA alliche.univbejaia@gmail.com

 Travaux Dirigés
11 TRAITEMENT DU SIGNAL
Convolution à temps discret
⇒ 𝑦𝑦 (𝑛𝑛) = 𝑥𝑥( 𝑛𝑛 + 2) + 𝑥𝑥( 𝑛𝑛 + 1) + 𝑥𝑥( 𝑛𝑛) + 𝑥𝑥 (𝑛𝑛 − 1) + 𝑥𝑥 (𝑛𝑛 − 2)
Mais 𝑥𝑥 (𝑛𝑛 )= 𝛿𝛿( 𝑛𝑛) + 𝛿𝛿( 𝑛𝑛 − 1) + 𝛿𝛿( 𝑛𝑛 − 2) + 𝛿𝛿( 𝑛𝑛 − 3 )+ 𝛿𝛿 (𝑛𝑛 − 4)
⇒ 𝑦𝑦( 𝑛𝑛) ={ 𝛿𝛿( 𝑛𝑛 + 2) + 𝛿𝛿( 𝑛𝑛 + 1) + 𝛿𝛿( 𝑛𝑛) + 𝛿𝛿( 𝑛𝑛 − 1 )+ 𝛿𝛿( 𝑛𝑛 − 2){
+{ 𝛿𝛿 (𝑛𝑛 + 1) + 𝛿𝛿( 𝑛𝑛) + 𝛿𝛿( 𝑛𝑛− 1) + 𝛿𝛿( 𝑛𝑛 − 2) + 𝛿𝛿(( 𝑛𝑛 − 3)}
+ {𝛿𝛿 (𝑛𝑛 )+ 𝛿𝛿( 𝑛𝑛 − 1) + 𝛿𝛿( 𝑛𝑛 − 2) + 𝛿𝛿( 𝑛𝑛 − 3) + 𝛿𝛿( 𝑛𝑛 − 4)}
+{ 𝛿𝛿 (𝑛𝑛 − 1) + 𝛿𝛿 (𝑛𝑛 − 2 )+ 𝛿𝛿 (𝑛𝑛 − 3 )+ 𝛿𝛿( 𝑛𝑛 − 4) + 𝛿𝛿( 𝑛𝑛 − 5)}
+ {𝛿𝛿 (𝑛𝑛 − 2) + 𝛿𝛿( 𝑛𝑛 − 3) + 𝛿𝛿( 𝑛𝑛 − 4) + 𝛿𝛿( 𝑛𝑛 − 5 )+ 𝛿𝛿 (𝑛𝑛 − 6)}

Tant de termes! ... Mais il existe de nombreux termes identiques.

A,ALLICHE U AM BEJAIA alliche.univbejaia@gmail.com

 Travaux Dirigés
12 TRAITEMENT DU SIGNAL
Convolution à temps discret
En combinant les termes similaires de cette manière:
⇒ 𝑦𝑦 (𝑛𝑛) = 𝑥𝑥( 𝑛𝑛 + 2) + 𝑥𝑥( 𝑛𝑛 + 1) + 𝑥𝑥( 𝑛𝑛) + 𝑥𝑥 (𝑛𝑛 − 1) + 𝑥𝑥 (𝑛𝑛 − 2)

+ + + +
⇒ 𝑦𝑦( 𝑛𝑛) ={ 𝛿𝛿( 𝑛𝑛 + 2) + 𝛿𝛿( 𝑛𝑛 + 1) + 𝛿𝛿( 𝑛𝑛) + 𝛿𝛿( 𝑛𝑛 − 1 )+ 𝛿𝛿( 𝑛𝑛 − 2){ +
𝛿𝛿 (𝑛𝑛 + 1) + 𝛿𝛿( 𝑛𝑛) + 𝛿𝛿( 𝑛𝑛− 1) + 𝛿𝛿( 𝑛𝑛 − 2) + 𝛿𝛿(( 𝑛𝑛 − 3)} +
+
{𝛿𝛿 (𝑛𝑛 )+ 𝛿𝛿( 𝑛𝑛 − 1) + 𝛿𝛿( 𝑛𝑛 − 2) + 𝛿𝛿( 𝑛𝑛 − 3) + 𝛿𝛿( 𝑛𝑛 − 4)}
+𝛿𝛿 (𝑛𝑛 − 1) + 𝛿𝛿 (𝑛𝑛 − 2 )+ 𝛿𝛿 (𝑛𝑛 − 3 )+ 𝛿𝛿( 𝑛𝑛 − 4) + 𝛿𝛿( 𝑛𝑛 − 5)}
+ {𝛿𝛿 (𝑛𝑛 − 2) + 𝛿𝛿( 𝑛𝑛 − 3) + 𝛿𝛿( 𝑛𝑛 − 4) + 𝛿𝛿( 𝑛𝑛 − 5 )+ 𝛿𝛿 (𝑛𝑛 − 6)}

∴ 𝑦𝑦( 𝑛𝑛() = 𝛿𝛿( 𝑛𝑛 + 2) + 2𝛿𝛿( 𝑛𝑛 + 1 )+ 3𝛿𝛿 (𝑛𝑛 )+ 4(𝛿𝛿 𝑛𝑛 − 1) + 5𝛿𝛿( 𝑛𝑛 − 2)+4𝛿𝛿(𝑛𝑛 − 3)

+ 3𝛿𝛿( 𝑛𝑛 − 4) + 2𝛿𝛿 (𝑛𝑛 − 5) + 𝛿𝛿( 𝑛𝑛 − 6)
A,ALLICHE U AM BEJAIA alliche.univbejaia@gmail.com
 Travaux Dirigés
13 TRAITEMENT DU SIGNAL
Convolution à temps discret
Produit de convolution de Rect 5(n) * Rect 5(n+2)
5

4.5

3.5

2.5

1.5

0.5

0
-2 -1 0 1 2 3 4 5 6
A,ALLICHE U AM BEJAIA alliche.univbejaia@gmail.com
 Travaux Dirigés
14 TRAITEMENT DU SIGNAL
Convolution à temps discret
Code matlab :
x=[1 1 1 1 1];
nx=-0:4;
H=[1 1 1 1 1];
nh=-2:2;
Y=conv(x,h)
ny=nx(1)+nh(1):nx(end)+nh(end);
stem(ny,y)
title('Produit de convolution de Rect_5(n) * Rect_5(n+2)')

A,ALLICHE U AM BEJAIA alliche.univbejaia@gmail.com