I.

MRRAKCHI
Traitement Numrique du signal
1
Chapitre 2
Systmes discrets
2012-2013

Ecole Nationale dIngnieurs de Sousse
I.MRRAKCHI
Traitement Numrique du signal
2
Plan du cours
Systme discret : relation entre-sortie
Classification des systmes discrets
Systmes Linaires Temporellement Invariants
(SLIT)
Proprits des SLIT
Corrlation



I.MRRAKCHI
Traitement Numrique du signal
3
Systme discret
Relation entre-sortie
Un systme est un ensemble de dispositifs qui tablit un lien de cause
effet entre des signaux d'entre (appels excitations) et des signaux de
sortie (appels rponses ou mesures)
Systme qui transforme un signal dentre temps discret, appel signal
dexcitation, en un signal de sortie temps discret, appel signal de
rponse
Un signal dentre e(n) est transform en un signal de sortie s(n) :
s(.)= T[e(.)]
Il existe :
Systmes temps discret sans effet de mmoire :
systme pour lequel un chantillon de sortie dinstant n ne dpend que de
lchantillon dentre du mme instant
Systmes dynamique : il y a un effet de mmoire
I.MRRAKCHI
Traitement Numrique du signal
4
Systme discret
Relation entre-sortie
Exemple :
Reprsenter le signal y[n] dans chaque cas.
I.MRRAKCHI
Traitement Numrique du signal
5
Systmes Discrets
Schma fonctionnel d'un systme numrique
Les oprations les plus frquentes :
La multiplication d'un signal par un coefficient
Le dcalage avant (z) et le dcalage arrire (z
-1
)
Exemple :
I.MRRAKCHI
Traitement Numrique du signal
6
Systmes Discrets
Interconnexions de systmes
Interconnexions de systmes : des systmes
complexes peuvent tre construits en interconnectant
des sous-ensembles plus simples
h1 h2 h1h2
Srie
h1
h2
h1+h2
Parallle
+

I.MRRAKCHI
Traitement Numrique du signal
7
Classification des systmes discrets
Systme sans mmoire (statique)
Cest un systme dont la sortie y[n] ne dpend que du signal d'entre
l'instant n
Exemple :

Systme avec mmoire (systme dynamique)
Inversement, un systme qui compte du pass ou du future est dit
dynamique ou avec mmoire
Exemple :
2
) ( ) ( ) ( n ax n nx n y + =

=
=
=
=
+ =
0
0
) ( ) (
) ( ) (
) 1 ( 2 ) ( ) (
k
n
k
k n x n y
k n x n y
n x n x n y
I.MRRAKCHI
Traitement Numrique du signal
8
Classification des systmes discrets
Systme causal
La sortie nimporte quel instant ne dpend que des
valeurs de l'entre aux instants prsents et/ou passs



Systme stable
Un systme est dit stable si sa rponse une excitation
borne quelconque est un signal born
I.MRRAKCHI
Traitement Numrique du signal
9
Classification des systmes discrets
Systme linaire/non linaire

Un systme est linaire si et seulement si il vrifie le principe de
superposition :


Un systme linaire conserve loprateur daddition et de multiplication.
Principe de superposition gnralis :

) , ( (.), (.), )], ( [ )] ( [ )] ( ) ( [
2 1 2 1 2 1
b a x x n x bT n x aT n bx n ax T + +
) ( ) ( ) ( ) ( n y a n y n x a n x
k k k k
= =
I.MRRAKCHI
Traitement Numrique du signal
10
Classification des systmes discrets
Systme invariant dans le temps

Un systme est dit invariant (stationnaire), si un dcalage temporel
sur le signal d'entre entrane le mme dcalage temporel sur le signal
de sortie



Les systmes pour lesquels le comportement entre le signal dentre et le
signal de sortie nvolue pas en fonction du temps sont faciles analyser
) ( ) (
) ( ) (
0 0
n n y n n x
n y n x

I.MRRAKCHI
Traitement Numrique du signal
11
Systmes Linaires Temporellement Invariants
Un systme est dit linaire invariant (SLTI) sil transforme un signal
x(n) en un signal y(n) tel que :
] ) ( [ ) ( ] ) ( ) ( [ ] ) ( ) ( [ ) (
)] ( [ ) (

+
=
+
=
+
=
= = =
=
k k k
k n T k x k n k x T k n k x T n y
n x T n y
o o o
)] ( [ ) ( k n T n h
k
= o
En plus dtre linaire, si le systme est invariant, h
k
(n)
ne dpend plus de k, donc :
)] ( [ ) ( n T n h o =
On pose :

+
=
=
k
k n h k x n y ) ( ) ( ) (
La rponse du systme l'entre x[n] est alors :
I.MRRAKCHI
Traitement Numrique du signal
12
Systmes Linaires Temporellement Invariants
Un SLTI est donc entirement caractris par sa
rponse impulsionnelle h(n).
Cette opration daccumulation de termes
multiplicatifs porte le nom de convolution et se note * :

Par un simple changement de variable, il est simple
de montrer quil sagit dune opration commutative :
) ( * ) ( ) ( n h n x n y =
) ( * ) ( ) ( * ) ( ) ( n x n h n h n x n y = =
I.MRRAKCHI
Traitement Numrique du signal
13
Systmes Linaires Temporellement Invariants
Exemple 1 :
Soit la relation entre-sortie suivante :


Dterminer la rponse impulsionnelle du canal (systme)
) 1 (
2
1
) ( ) ( + = n x n x n y
I.MRRAKCHI
Traitement Numrique du signal
14
Systmes Linaires Temporellement Invariants
Dterminer la rponse du systme au signal :

=
=
=
=
sinon 0
2 si 2
1 si 4
0 si 2
) (
n
n
n
n x
I.MRRAKCHI
Traitement Numrique du signal
15
Systmes Linaires Temporellement Invariants
Exemple 2 :
Considrons un systme SLTI ayant la rponse pulsionnelle


Dterminer la rponse du systme, aux instants n=-5, n=5 et n=10, quand
l'entre est x[n]=u[n]
) (
4
3
) ( n u n h
n
|
.
|

\
|
=
I.MRRAKCHI
Traitement Numrique du signal
16
Systmes Linaires Temporellement Invariants
Stabilit

Un systme est stable si une entre borne
correspond une sortie borne.

Soit h(n) la rponse impulsionnelle dun systme
linaire invariant, la condition de stabilit est :
<

+
= k
k h ) (
I.MRRAKCHI
Traitement Numrique du signal
17
Proprits des SLIT
Systmes entirement caractriss par leur rponse
impulsionnelle
Commutativit

Distributivit

associativit
) ( * ) ( ) ( * ) ( ) ( n x n h n h n x n y = =
) ( * ) ( ) ( * ) ( )) ( ) ( ( * ) (
2 1 2 1
n h n x n h n x n h n h n x + = +
) ( * )) ( * ) ( ( )) ( * ) ( ( * ) (
2 1 2 1
n h n h n x n h n h n x =
I.MRRAKCHI
Traitement Numrique du signal
18
Proprits des SLIT
Multiplication par un scalaire

lment neutre

Dcalage temporel

Drivation
) ( * ) ( ) ( * ) ( )) ( * ) ( ( n y n x n y n x n y n x o o o = =
) ( ) ( * ) ( n x n n x = o
) ( * ) ( ) ( * ) ( ) (
0 0 0
n n h n x n h n n x n n y = =
) 1 ( ) ( ) (
* * ) * (
=
= =
n x n x n Dx
Dy x y Dx y x D
I.MRRAKCHI
Traitement Numrique du signal
19
Proprits des SLIT
SLTI sans mmoire

SLTI inversible

SLTI causal

SLTI stable
0 pour 0 ) ( = = n n h
0 n si 0 ) ( < = n h
) ( ) ( * ) ( n n h n h
i
o =
<

+
= k
k h ) (
I.MRRAKCHI
Traitement Numrique du signal
20
Corrlation
La corrlation entre signaux x[n] et y[n] (dite inter-corrlation)
permet de dterminer le degr de similitude entre les 2 signaux




L'inter-corrlation n'est pas commutative

On a :
) ( * ) ( ) (
) ( ) ( ) (
n y n x n r
n k y k x n r
xy
k
xy
=
+ =

+
=
) ( ) ( r
xy
n r n
yx
=
) ( ) ( r
xy
n r n
yx
=
I.MRRAKCHI
Traitement Numrique du signal
21
Corrlation
Lauto-corrlation mesure la ressemblance entre les diffrents
chantillons dun mme signal


L'auto-corrlation est une fonction paire


La valeur maximale de l'auto-corrlation est pour n=0 : nergie
du signal
) ( ) ( n r n r
xx xx
=
) ( * ) ( ) ( ) ( ) ( n x n x k n x k x n r
k
xx
= + =

+
=
n n r r
xx xx
> ) ( ) 0 (
I.MRRAKCHI
Traitement Numrique du signal
22
Corrlation
Exemple d'utilisation de la corrlation
Systme radar pour dtecter le passage des avions
On envoie une impulsion un instant donn
Au passage de lavion, on reoit une version bruite,
attnue de notre impulsion et dcale dans le temps


o est le temps mis par limpulsion pour faire son trajet
: radar-avion-radar
Estimer le retard
t
) ( ) ( t o = n x n y
t
I.MRRAKCHI
Traitement Numrique du signal
23
Corrlation
Exemple d'utilisation de la corrlation





Dlai exact : 20 units et signal reu bruit (SNR = -15 dB).
La ligne pointille reprsente un dlai de zro.
Le maximum de lintercorrlation correspond au dlai estim.
Dlai estim est de 19 : trs bonne approximation considrant le niveau de
bruit du signal reu.

I.MRRAKCHI
Traitement Numrique du signal
24
Conclusion
Systme : ensemble de dispositifs qui tablit un lien
de cause effet entre des signaux d'entre et des
signaux de sortie
Systme linaire et temporellement invariant (SLIT)
Reprsentation d'un signal discret l'aide des
impulsions
Rponse impulsionnelle - calcul de la somme de
convolution
Corrlation