Responsable Unité A.

ALLICHE
FACULTE DE LA TECHNOLOGIE
Traitement Numérique du Signal
DEPARTEMENT D’ELECTRONIQUE Date : 2019 /2020 Fevrier

PRODUIT DE CONVOLUTION
DES SIGNAUX A TEMPS DISCRET.

Soit h(n) la réponse impulsionnelle d’un Système Linéaire Invariant en Temps :

h = [h0, h1, . . . , hM ] (1)

x(n) l’entrée x = [x0 , x1 , . . . , xL−1 ] (2)

De longueur Lh = M + 1 (3)

La convolution de l'entrée x(n) de longueur-L de l'Eq. (2) avec le filtre h(n)

d'ordre M se traduira par une séquence de sortie y (n). Nous devons déterminer :
(i) la plage de valeurs de l'indice de sortie n,
(ii) la plage précise de sommation en m.
Pour la forme directe, nous avons

=y( n) ∑ h(m ) x(n − m )

m

L'indice de h (m) doit être compris dans la plage d'indices de l'équation. (1),
c'est-à-dire qu'il doit être limité à l’intervalle :
0≤m≤M (4)
De même, l'indice de x (n - m) doit se situer dans la plage légale des indices de
l'équation. (2), c'est-à-dire
0≤n-m≤L-1 (5)
Pour déterminer la plage de valeurs de l'indice de sortie n, nous réécrivons (5)
sous la forme :
m≤n≤L-1+m (5.1)
et utiliser (4 pour étendre les limites à : 0 ≤ m ≤ n ≤ L - 1 + m ≤ L - 1 + M, ou,
0≤n≤L-1+M (6)
Il s'agit de la plage d'index de la séquence de sortie y (n). Par conséquent, il est
représenté par le vecteur :
y = [y0 , y1 , . . . , yL−1+M ] (7)
 Responsable Unité A.ALLICHE
FACULTE DE LA TECHNOLOGIE
Traitement Numérique du Signal
DEPARTEMENT D’ELECTRONIQUE Date : 2019 /2020 Fevrier

De longueur Ly= L+M (8)

Ainsi, y est plus long que l'entrée x de M échantillons. Comme nous le verrons
plus loin, cette propriété découle du fait qu'un filtre d'ordre M a la mémoire M et
conserve chaque échantillon d'entrée à l'intérieur pour M unités de temps.
En posant Lx = L et Lh = M + 1, nous pouvons réécrire Eq. (8) dans la forme la
plus familière : Ly = L x + L h − 1
Les longueurs relatives des blocs sont illustrées à la Fig.1. Pour toute valeur de
l'indice de sortie n dans la plage (5.1), nous devons déterminer la plage de
sommation sur m dans l'équation de convolution.
Pour n fixé, les inégalités (4) et (5) doivent être satisfaites simultanément par m.
En changeant le signe de (5), on obtient

-(L − 1)≤ m − n ≤ 0
et en ajoutant n des deux côtés :
n-(L − 1)≤ m ≤ n (9)
Ainsi, m doit satisfaire simultanément les inégalités :
0≤m≤M
n-(L − 1)≤ m ≤ n
Il s'ensuit que m doit être supérieur au maximum des deux côtés gauche et inférieur
au minimum des deux côtés droits, c'est-à-dire :

max(0, n − L + 1) ≤ m ≤ min(n, M) (10)

Par conséquent, dans le cas d'un filtre d'ordre M et d'une entrée longueur L, la forme
directe de convolution est donnée comme suit:
 Responsable Unité A.ALLICHE
FACULTE DE LA TECHNOLOGIE
Traitement Numérique du Signal
DEPARTEMENT D’ELECTRONIQUE Date : 2019 /2020 Fevrier

pour n = 0, 1, ..., L + M - 1. Parfois, nous indiquerons cette opération de

convolution par la notation compacte:
y=h∗x
À titre d'exemple, considérons le cas d'un filtre d'ordre 3 et d'un signal d'entrée
de longueur 5. Les blocs de filtre, d'entrée et de sortie sont

h = [h0, h1, h2, h3]

x = [x0, x1, x2, x3, x4]
y = h ∗ x = [y0, y1, y2, y3, y4, y5, y6, y7]

Le bloc de sortie a la longueur Ly = L + M = 5 + 3 = 8 et est indexé comme

0 ≤ n ≤ 7. L'équation convolution devient :

Pour n = 0, 1, 2, ..., 7, l'indice de sommation m prend les valeurs :

max(0, 0 − 4)≤ m ≤ min(0, 3) ⇒ m=0
max(0, 1 − 4)≤ m ≤ min(1, 3) ⇒ m = 0, 1
max(0, 2 − 4)≤ m ≤ min(2, 3) ⇒ m = 0, 1, 2
max(0, 3 − 4)≤ m ≤ min(3, 3) ⇒ m = 0, 1, 2, 3
max(0, 4 − 4)≤ m ≤ min(4, 3) ⇒ m = 0, 1, 2, 3
max(0, 5 − 4)≤ m ≤ min(5, 3) ⇒ m = 1, 2, 3
max(0, 6 − 4)≤ m ≤ min(6, 3) ⇒ m = 2, 3
max(0, 7 − 4)≤ m ≤ min(7, 3) ⇒ m=3
 Responsable Unité A.ALLICHE
FACULTE DE LA TECHNOLOGIE
Traitement Numérique du Signal
DEPARTEMENT D’ELECTRONIQUE Date : 2019 /2020 Fevrier

Ainsi, par exemple, à n = 5, la sortie y5 sera donnée par :

nous trouvons tous les échantillons de sortie:

y0 = h0 x0
y1 = h0 x1 + h1 x0
y 2 = h0 x 2 + h1 x 1 + h2 x 0
y 3 = h 0 x 3 + h1 x 2 + h2 x 1 + h 3 x 0
y 4 = h 0 x 4 + h1 x 3 + h2 x 2 + h 3 x 1
y 5 = h1 x 4 + h2 x 3 + h3 x 2
y6 = h2 x4 + h3 x3
y7 = h3 x4