Ecole Nationale Supérieure Polytechnique

(ENSP)

Cours sur le
Traitement du Signal
Convolution

PhD. Fraidy Bouesse

 Convolution
Produit de Convolution

Soient 𝑥(𝑡) 𝑒𝑡 ℎ(𝑡) deux fonctions intégrales dans ℝ , on appelle produit de

convolution de 𝑥 par ℎ l’opération définie par:

+∞ +∞
y 𝑡 = (𝑥 ∗ ℎ) 𝑡 = න 𝑥 𝜏 ℎ 𝑡 − 𝜏 𝑑𝜏 = න ℎ 𝜏 𝑥 𝑡 − 𝜏 𝑑𝜏
−∞ −∞

Si le signal d’entrée est une impulsion de Dirac, la sortie correspondra à la réponse

impulsionnelle ℎ 𝑡 du système

𝑥(𝑡) 𝒙(𝒕) ∗ 𝒉 𝒕 y(𝑡)

Système linaire avec une
réponse impulsionnelle ℎ 𝑡

Ecole Nationale Supérieure Polytechnique (ENSP) 2

 Convolution
Produit de Convolution 𝑥(𝑡) 𝒙(𝒕) ∗ 𝒉 𝒕 y(𝑡)
Si le signal d’entrée est une impulsion de Dirac, la sortie Système linaire avec une
réponse impulsionnelle ℎ 𝑡
correspond à la réponse impulsionnelle ℎ 𝑡 du système

* Si x 𝑡 est quelconque alors, x 𝑡 Réponse du SLI

y 𝑡 = (𝑥 ∗ ℎ)(𝑡)
* Si x 𝑡 est un Dirac 𝛿 𝑡 , 𝛿 𝑡 Réponse du SLI ℎ 𝑡
* Si x 𝑡 est un Dirac𝛿 𝑡 − 𝑡0 , 𝛿 𝑡 − 𝑡0 Réponse du SLI ℎ 𝑡 − 𝑡0

𝛿 𝑡 ℎ 𝑡 Signal de
Signal
d’entrée sortie

SLI

0 t 0 t

𝛿 𝑡 − 𝑡0 ℎ 𝑡 − 𝑡0 Signal de
Signal
sortie
d’entrée
SLI

0 t0 t 0 t

Ecole Nationale Supérieure Polytechnique (ENSP) 3

 Convolution
Produit de Convolution : Signification physique

Il s’agit de l’intégrale de recouvrement de deux fonctions 𝑥 𝑡 d’une part et ℎ 𝑡 − 𝜏

qui représente la fonction ℎ(𝑡) dont on a inversé le sens de l’abscisse et décale l’origine
au point 𝑡 (ℎ 𝑡 − 𝜏 = ℎ(− 𝜏 − 𝑡 ).
Le produit de convolution représente l’évolution de la valeur de l’aire contenue sous
le produit des deux fonctions en fonction du temps. Il exprime la quantité de
recouvrement de la fonction 𝑥 𝑡 lorsqu’on la déplace sur la fonction ℎ 𝑡 .

Ecole Nationale Supérieure Polytechnique (ENSP) 4

 Convolution
Produit de Convolution : Exemple d’illustration graphique

Ecole Nationale Supérieure Polytechnique (ENSP) 5

 Convolution
Produit de Convolution : Propriétés

❖Commutativité x t ∗ ℎ 𝑡 = ℎ 𝑡 ∗ 𝑥(𝑡)

❖Distributivité Le produit de convolution est distributive par rapport à l’addition.

x t ℎ 𝑡 +𝑔 𝑡 = 𝑥 𝑡 ∗ ℎ 𝑡 + 𝑥 𝑡 ∗ 𝑔(𝑡)

❖Associativité x t ∗ ℎ 𝑡 ∗𝑔 𝑡 = [𝑥 𝑡 ∗ ℎ 𝑡 ] ∗ 𝑔(𝑡)

❖Elément neutre La fonction de Dirac est l’élément neutre du produit de convolution

𝑥 𝑡 ∗ 𝛿 𝑡 = 𝑥(𝑡)
❖Autres Si x t et ℎ t sont des signaux causaux, avec : ቊ𝑥 𝜏 = 0 ∀𝜏 <0
ℎ 𝑡−𝜏 =0 ∀𝜏 >𝑡

On obtient une expression simplifiée et très utile de la convolution:

+∞
(𝑥 ∗ ℎ) 𝑡 = න 𝑥 𝜏 ℎ 𝑡 − 𝜏 𝑑𝜏
0

Ecole Nationale Supérieure Polytechnique (ENSP) 6

 Convolution
Produit de Convolution : Propriétés

❖ Produit de convolution ℱ 𝑓 ∗ 𝑔 = ℱ 𝑓 ℱ 𝑔

La transformée de Fourier de la convolution de 𝑓(𝑥) et de 𝑔 𝑥 est égale au produit

des transformées de Fourier de 𝑓 𝑥 et 𝑔(𝑥)
Propriété de la convolution:

𝑓∗𝑔 =𝑔∗𝑓
𝑓 ∗ (𝑔 ∗ ℎ) = (𝑓 ∗ 𝑔) ∗ ℎ
𝑓 ∗ (𝑔 + ℎ) = 𝑓 ∗ 𝑔 + 𝑓 ∗ ℎ

Ce résultat est un des résultats les plus importants en traitement du signal aussi
bien dans les aspects théoriques que dans les applications.

Ecole Nationale Supérieure Polytechnique (ENSP) 7

 Convolution
Produit de Convolution : Calcul pratique

+∞
y 𝑡 = (𝑥 ∗ ℎ) 𝑡 = න 𝑥 𝜏 ℎ 𝑡 − 𝜏 𝑑𝜏
−∞

Le calcul du produit de convolution peut être décomposé en plusieurs étapes:

1. Réaliser la fonction ℎ 𝑡 − 𝜏 en inversant le sens de l’abscisse et en décalant à t

2. Faire le produit 𝑥 𝜏 ℎ 𝑡 − 𝜏

3. Intégrer la valeur de ce produit par rapport à 𝜏.

Le résultat de ce produit est la valeur de la convolution à l’instant t.

Ecole Nationale Supérieure Polytechnique (ENSP) 8

 Convolution

❖Applications 1
Calculez le produit de convolution des fonctions suivantes:
𝑥
1 𝑠𝑖 − 1 ≤ 𝑥 < 3 𝑠𝑖 0 ≤ 𝑥 ≤ 2
𝑓(𝑥) = ቊ et 𝑔 𝑥 = ቐ2
0 𝑎𝑖𝑙𝑙𝑒𝑢𝑟𝑠 0 𝑎𝑖𝑙𝑙𝑒𝑢𝑟𝑠

❖Applications 2
Calculez le produit de convolution des fonctions suivantes:
2 𝑠𝑖 4 ≤ 𝑥 ≤ 6
1 𝑠𝑖 0 < 𝑥 < 4 𝑔 𝑥 =ቊ
𝑓(𝑥) = ቊ et 0 𝑎𝑖𝑙𝑙𝑒𝑢𝑟𝑠
0 𝑎𝑖𝑙𝑙𝑒𝑢𝑟𝑠

Ecole Nationale Supérieure Polytechnique (ENSP) 9

 Convolution : signaux numériques

❖ Définition
Soient 𝑥(𝑛) 𝑒𝑡 ℎ(𝑛) des signaux numériques, on appelle produit de convolution 𝑦 de 𝑥
par ℎ l’opération définie par:
+∞

𝑦 𝑛 =𝑥 𝑛 ∗ℎ 𝑛 = ෍ 𝑥 𝑘 ℎ 𝑛−𝑘
𝑘=−∞

Si les signaux 𝑥 et ℎ sont de dimension N et tous les deux définis sur l’intervalle [0, N-1].
alors :

0≪𝑛−𝑘 ≪𝑁−1⇒𝑘 ≪𝑛 ≪𝑁−1+𝑘

Si 𝑘 = 0 ⇒0≪𝑛 ≪𝑁−1
Si 𝑘 = 𝑁 − 1 ⇒ 𝑁 − 1 ≪ 𝑛 ≪ 2𝑁 − 2 0 ≪ 𝑛 ≪ 2𝑁 − 2

Ce qui conduit bien à un signal convolué de dimension 2N-1

Ecole Nationale Supérieure Polytechnique (ENSP) 10

 Convolution : signaux numériques

❖ Définition
Si le signal 𝑥 est de dimension N et ℎ de dimension M donc ce cas, 𝑛 − 𝑘
doit appartenir à l’intervalle [0, M-1] et 𝑘 à l’intervalle [0, N-1].
L’indice 𝑛 doit donc vérifier :

0≪𝑛−𝑘 ≪𝑀−1⇒𝑘 ≪𝑛 ≪𝑀−1+𝑘

Si 𝑘 = 0 ⇒0≪𝑛≪𝑀−1

Si 𝑘 = 𝑁 − 1 ⇒ 𝑁 − 1 ≪ 𝑛 ≪ 𝑀 + 𝑁 − 2 0≪𝑛 ≪𝑀+𝑁−2

Ce qui conduit bien à un signal convolué de dimension M+N-1

Ecole Nationale Supérieure Polytechnique (ENSP) 11

 Convolution : signaux numériques

❖Application
Cette application permet de comprendre comment s’effectue le produit de convolution
dans le cas de signaux numériques. On considèrera les signaux suivants :

𝑥 𝑛 = {1,2,3} ℎ 𝑛 = {1,1,2}

avec 𝑛 ∈ 0,2

1. Représentez les graphes de 𝑥 𝑛 et de ℎ 𝑛

2. Calculez le produit de convolution 𝑦 𝑛 = 𝑥 𝑛 ∗ ℎ 𝑛

3. Représentez le graphe de 𝑦 𝑛

Ecole Nationale Supérieure Polytechnique (ENSP) 12

 Convolution : signaux numériques
Propriétés

❖Commutativité 𝑥(𝑛) ∗ ℎ 𝑛 = ℎ 𝑛 ∗ 𝑥(𝑛)

❖Distributivité Le produit de convolution est distributive par rapport à l’addition.

𝑥(𝑛) ℎ 𝑛 + 𝑔 𝑛 = 𝑥 𝑛 ∗ ℎ 𝑛 + 𝑥 𝑛 ∗ 𝑔(𝑛)

❖Associativité 𝑥(𝑛) ∗ ℎ 𝑛 ∗ 𝑔 𝑛 = [𝑥 𝑛 ∗ ℎ 𝑛 ] ∗ 𝑔(𝑛)

❖Elément neutre La fonction de Dirac est l’élément neutre du produit de convolution

𝑥 𝑛 ∗ 𝛿 𝑛 = 𝑥(𝑛)

Ecole Nationale Supérieure Polytechnique (ENSP) 13

 Convolution : signaux numériques
Propriétés : Réponse SLI et produit de convolution
Si l’entrée d’une système est l’impulsion unité 𝛿 𝑛 , la sorti sera la réponse
impulsionnelle ℎ 𝑛 du système :

𝛿 𝑛 𝛿 𝑛 ∗𝒉 𝒏 ℎ(𝑛)
Système linaire Invariance

Nous avons vu qu’un signal numérique quelconque pouvait toujours s’écrire comme
une somme pondérée d’impulsion unités translatées
+∞

𝑥 𝑛 = ෍ 𝑥 𝑘 𝛿 𝑛−𝑘
𝑘=−∞

Si on considère un SLI, la sortie pourra donc s’écrire:

+∞ +∞

𝑦 𝑛 = ෍ 𝑥 𝑘 ℎ 𝑛−𝑘 = ෍ ℎ 𝑘 𝑥 𝑛−𝑘
𝑘=−∞ 𝑘=−∞
+∞

Pour 𝑥 𝑛 = 𝛿 𝑛 => 𝑦 𝑛 = ෍ ℎ 𝑘 𝛿 𝑛 − 𝑘 = ℎ(𝑛)

𝑘=−∞
Ecole Nationale Supérieure Polytechnique (ENSP) 14
 Convolution : signaux numériques
Propriétés : Réponse SLI et produit de convolution
Ce qui s’exprime simplement par le produit de convolution entre l’entrée et la
réponse impulsionnelle du système :
𝑦(𝑛) = 𝑥 𝑛 ∗ ℎ(𝑛)

Un SLI sera donc entièrement caractérisé par sa réponse impulsionnelle et le calcul

de sa réponse à une entrée quelconque est une convolution. Ainsi par conséquent,
n’importe quelle suite numérique peut être considérée comme la réponse
impulsionnelle d’un SLI.
On donne habituellement le nom de filtre linéaire à un SLI

Si on considère un SLI, la sortie pourra donc s’écrire:

+∞

𝑦 𝑛 = ෍ 𝑥 𝑘 ℎ 𝑛−𝑘
𝑘=−∞

Ecole Nationale Supérieure Polytechnique (ENSP) 15

 Convolution : signaux numériques
Propriétés : Réponse SLI et produit de convolution
❖ Application

Considérons le SLI défini par la réponse impulsionnelle suivante : ℎ(𝑛) = 𝑟𝑒𝑐𝑡(𝑛)

ℎ(𝑛)

-3 -2 -1 0 1 2 3

Déterminer la sortie du filtre si on applique un échelon unité 𝑢(𝑛)

Ecole Nationale Supérieure Polytechnique (ENSP) 16

 Corrélation
Définition
La fonction de corrélation entre deux signaux permet de mesurer le degré de
ressemblance entre ces deux signaux.

Soient deux 𝑥 𝑡 et ℎ 𝑡 d’énergie finie, la fonction de corrélation entre ces deux

signaux est la fonction de 𝜏 définie par :
+∞

𝐶𝑥ℎ 𝜏 = 𝑥 𝑡 ⊗ ℎ 𝑡 = න 𝑥 𝑡 ℎ∗ 𝑡 − 𝜏 𝑑𝑡
−∞
+∞

= න 𝑥 𝑡 + 𝜏 ℎ∗ 𝑡 𝑑𝑡
−∞
C’est également la fonction d’intercorrélation entre les signaux 𝑥(𝑡) et ℎ 𝑡 .

Physiquement la fonction de corrélation est obtenue en décalant l’un des signaux et

en multipliant le signal décalé par l’autre et puis en intégrant le produit obtenu.

Ecole Nationale Supérieure Polytechnique (ENSP) 17

 Corrélation
Définition

Si les signaux ne sont pas à énergie finie, mais à puissance moyenne finie, on définit
la fonction de corrélation sur un intervalle 𝑇.

𝑡+𝑇
1
𝐶𝑥ℎ 𝜏 = lim න 𝑥 𝑡 ℎ∗ 𝑡 − 𝜏 𝑑𝑡
𝑇→+∞ 𝑇
𝑡

Pour les signaux périodiques on définit la fonction de corrélation par :

𝑡+𝑇
1
𝐶𝑥ℎ 𝜏 = න 𝑥 𝑡 ℎ∗ 𝑡 − 𝜏 𝑑𝑡
𝑇
𝑡

Ecole Nationale Supérieure Polytechnique (ENSP) 18

 Corrélation
Autocorrélation
On parle d’autocorrélation lorsque 𝑥 𝑡 = ℎ(𝑡)
+∞ +∞

𝐶𝑥𝑥 𝜏 = 𝑥 𝑡 ⊗ 𝑥 𝑡 = න 𝑥 𝑡 𝑥 ∗ 𝑡 − 𝜏 𝑑𝑡 = න 𝑥 𝑡 + 𝜏 𝑥 ∗ 𝑡 𝑑𝑡
−∞ −∞

Cas particulier : Si 𝜏 = 0, la fonction d’autocorrélation du signal est :

+∞

𝐶𝑥𝑥 0 = න 𝑥 𝑡 𝑥 ∗ 𝑡 𝑑𝑡
−∞

Cette égalité n’est rien d’autre que l’énergie contenue dans le signal. On peut
montrer que
𝐶𝑥𝑥 𝜏 < 𝐶𝑥𝑥 0

Ecole Nationale Supérieure Polytechnique (ENSP) 19

 Convolution et Corrélation

Nous avons vu que les opérations de convolution et de corrélation s’apparentent

fortement. Etablissons maintenant le lien formel entre les deux opérations.

+∞

𝐶𝑥ℎ 𝜏 = 𝑥 𝑡 ⊗ ℎ 𝑡 = න 𝑥 𝑡 ℎ∗ 𝑡 − 𝜏 𝑑𝑡
−∞

+∞

= න 𝑥 𝑡 ℎ∗ −(𝑡 − 𝜏) 𝑑𝑡 = 𝑥 𝜏 ∗ ℎ∗ (−𝜏)
−∞

La corrélation correspond donc à la convolution du premier signal avec le conjugué

du second signal retourné à un instant 𝜏 donné.

𝐶𝑥𝑥 𝜏 = 𝑥 𝜏 ∗ 𝑥 ∗ (−𝜏)

Ecole Nationale Supérieure Polytechnique (ENSP) 20

 Corrélation

Non – commutativité
On peut montrer que la corrélation est non commutative

∗
𝐶𝑥ℎ 𝜏 = 𝐶ℎ𝑥 −𝜏

Application: Démontrer cette égalité

∗
𝐶ℎ𝑥 −𝜏 = ℎ −𝜏 ∗ 𝑥 ∗ (−𝜏) ∗ = ℎ∗ −𝜏? ∗ 𝑥 𝜏 = 𝑥 𝜏 ∗ ℎ∗ −𝜏 = 𝐶𝑥ℎ 𝜏

Ecole Nationale Supérieure Polytechnique (ENSP) 21

 Corrélation

Théorème de Wiener – Khintchine

Le théorème de Wiener–Khintchine énonce que la densité spectrale de puissance
d'un processus stochastique stationnaire au sens large est analogue à la transformée
de Fourier de la fonction d'autocorrélation correspondante.
Ce théorème est particulièrement important pour tous les processus de diffusion ou
de diffraction. Il définit la valeur de la transformée de Fourier de la fonction de
corrélation de deux signaux.

𝑇𝐹 𝐶𝑥ℎ (𝜏) = 𝑇𝐹 𝑥 𝜏 ∗ ℎ∗ −𝜏 = 𝑇𝐹 𝑥 𝜏 𝑇𝐹 ℎ∗ −𝜏

+∞ +∞ +∞ ∗

𝑇𝐹 ℎ∗ −𝜏 = න ℎ∗ −𝜏 𝑒 −2𝜋𝑗𝑓𝜏 𝑑𝜏 = න ℎ∗ 𝑡 𝑒 2𝜋𝑗𝑓𝑡 𝑑𝑡 = න ℎ 𝑡 𝑒 −2𝜋𝑗𝑓𝑡 𝑑𝑡 =

−∞ −∞ −∞

𝑇𝐹 ℎ∗ −𝜏 = 𝐻∗ (𝑓)
Ainsi :

𝑇𝐹 𝐶𝑥ℎ (𝜏) = 𝑋 𝑓 𝐻 ∗ 𝑓

Ecole Nationale Supérieure Polytechnique (ENSP) 22

 Corrélation

Théorème de Wiener – Khintchine

Dans le cas des signaux identiques on obtient :

𝑇𝐹 𝐶𝑥𝑥 (𝜏) = 𝑋 𝑓 𝑋 ∗ 𝑓 = 𝑋(𝑓) 2 = 𝑆𝑥𝑥 (𝑓)

𝑆𝑥𝑥 (𝑓) est la densité spectrale

« la transformée de Fourier de la fonction d’autocorrélation d’un signal est égale
à sa densité spectrale en énergie ».
Ce résultat est particulièrement important puisqu’il montre que l’intensité
mesurée dans tous les phénomènes de diffraction est égale à la transformée de
Fourier de la fonction d’autocorrélation.
+∞ +∞

𝐶𝑥𝑥 𝜏 = 𝑇𝐹 −1 𝑋 𝑓 𝑋 ∗ 𝑓 ⇒ 𝐶𝑥𝑥 0 = න 𝑋(𝑓) 2 𝑑𝑓 = න 𝑥(𝑡)2 𝑑𝑡

−∞ −∞

Cela traduit de façon claire l’identité de Parseval: l’énergie contenue dans

un signal est identique dans le domaine fréquentiel ou temporel
Ecole Nationale Supérieure Polytechnique (ENSP) 23
 Degré de Cohérence

On définit le degré de cohérence (intercorrélation) de deux signaux par la fonction

𝛾(𝜏) telle que :

𝐶𝑥ℎ (𝜏)
𝛾(𝜏)
𝐶𝑥𝑥 (0)𝐶ℎℎ (0)

On définit le degré d’auto cohérence d’un signal à l’instant 𝜏 par la relation suivant :

𝐶𝑥𝑥 (𝜏)
𝛾(𝜏) =
𝐶𝑥𝑥 (0)

Le degré d’auto cohérence permet de savoir si le signal reste corrélé avec lui-même
après un décalage temporel de durée 𝜏.

Ecole Nationale Supérieure Polytechnique (ENSP) 24

 Corrélation

❖ Application

Soit le signal suivant : 𝑥 𝑡 = 𝑟𝑒𝑐𝑡(𝑡−1

2
)

1) Déterminer le produit de convolution 𝑥 𝑡 * 𝑥 𝑡

2) Déterminer la fonction d’autocorrélation 𝐶𝑥𝑥 (𝜏)

3) On déduire la densité spectrale d’énergie 𝑆𝑥𝑥 (𝑓)

Ecole Nationale Supérieure Polytechnique (ENSP) 25

 Corrélation: signaux discrets
Définition
La fonction de corrélation entre deux signaux numériques 𝑥 𝑛 et ℎ 𝑛 est définie
par:
+∞

𝐶𝑥ℎ 𝑛 = 𝑥 𝑛 ⊗ ℎ 𝑛 = ෍ 𝑥 𝑘 + 𝑛 ℎ(𝑘)
𝑘=−∞
ou par:
+∞

𝐶𝑥ℎ 𝑛 = 𝑥 𝑛 ⊗ ℎ 𝑛 = ෍ 𝑥 𝑘 ℎ(𝑘 − 𝑛)
𝑘=−∞

Si 𝑥 𝑛 = ℎ 𝑛 , on obtient la fonction d’autocorrélation :

+∞

𝐶𝑥𝑥 𝑛 = 𝑥 𝑛 ⊗ 𝑥 𝑛 = ෍ 𝑥 𝑘 + 𝑛 𝑥(𝑘)
𝑘=−∞

+∞

𝐶𝑥𝑥 𝑛 = 𝑥 𝑛 ⊗ 𝑥 𝑛 = ෍ 𝑥 𝑘 𝑥(𝑘 − 𝑛)
𝑘=−∞

Ecole Nationale Supérieure Polytechnique (ENSP) 26

 Corrélation: signaux discrets
❖ Energie
L’énergie de 𝑥 𝑛 peut s’exprimer par la fonction d’autocorrélation en 0 :
+∞

𝐸𝑥 = 𝐶𝑥𝑥 0 = ෍ 𝑥 2 (𝑘)
𝑘=−∞

❖ Degré de cohérence
- Le degré de cohérence (intercorrélation):
𝐶𝑥ℎ (𝑛)
𝛾(𝑛)
𝐶𝑥𝑥 (0)𝐶ℎℎ (0)

- Le degré d’auto cohérence : 𝑎𝑣𝑒𝑐 𝛾 ≤ 1

𝐶𝑥𝑥 (𝑛)
𝛾(𝑛) =
𝐶𝑥𝑥 (0)
❖ Parité
La fonction d’autocorrélation est un signal numérique symétrique ou pair
𝐶𝑥𝑥 (𝑛) = 𝐶𝑥𝑥 −𝑛
Ecole Nationale Supérieure Polytechnique (ENSP) 27
 Corrélation: signaux discrets
❖ Application
Soit la suite exponentielle tronquée suivante :
𝑥 𝑛 = 𝑎𝑛 𝑢 𝑛 𝑎𝑣𝑒𝑐 0 < 𝑎 < 1

1. Tracer sa courbe pour 𝑎 = 0,5

2. Calculez sa fonction d’autocorrélation de 𝑥 𝑛 = 𝑎𝑛 𝑢 𝑛 𝑎𝑣𝑒𝑐 0 < 𝑎 < 1

3. Déduire son énergie pour 𝑎 = 0,5

Ecole Nationale Supérieure Polytechnique (ENSP) 28

Ecole Nationale Supérieure Polytechnique (ENSP) 29