Traitement

du signal temps discret

Yves Delignon

Introduc7on
Entre thorie (algbre, analyse, probabilit et sta7s7ques) et applica7ons
Communica7on, arospa7al, scurit, parole et image (compression,
synthse, reconnaissance), jeux, transport,

Permet le dveloppement de mthodes de traitements de signaux

complexes rpondant des problma7ques diverses (dbruitage,
es7ma7on inverse, reconnaissance de formes)
Contrle performance/complexit des algorithmes
Le traitement numrique du signal est une discipline en
dveloppement grce aux demandes 7res par les technologies de
traitement fort poten7el de croissance (Digital signal processor,
circuit logique programmable FPGA, circuit intgrs spcialiss
ASICS)
22/10/13

Y. Delignon, TELECOM Lille1

Signaux temps discret

Dni&on
Un signal temps discret est dni une squence de nombres nots xk, k en7er rela7f.
Lindice k est par dfaut appel instant.

Signaux discrets lmentaires

"$ 1 si k = 0
"$ 1 si k ! 0
k impulsion unit ! k = #



uk chelon unit uk = #
$% 0 ailleurs
$% 0 ailleurs

Opra&on sur les signaux
Addi7on : ( x + y) = x k + y k


Mul7plica7on : ( xy) = x k ! yk
k
k

+#
Convolu7on entre x et y: ( x ! y) = x k ! yk = $ x nyk"n
k

n="#

Proprits : commuta7ve, associa7ve, distribu7ve / addi7on, lment neutre = impulsion unit
x k ! "k#k = x k#k



0

22/10/13

Y. Delignon, TELECOM Lille1

Systme temps discret

Dni&on
Un systme temps discret est un oprateur qui transforme un signal dentre
temps discret en un signal de sor7e temps discret.






y = T[x]


yk
xk
T[.]


Exemples :
k
Somme cumule yk = # x n

Dcalage temporel yk = x k!k0
n=!"

k+M
1
Logarithme yk = log xk


Moyenne mobile y =
"x
k
M + N +1 n=k!N n

22/10/13

Y. Delignon, TELECOM Lille1

Systme temps discret linaire

Dni&on
Un systme temps discret T[.] est linaire si et seulement si T[axk +byk]= aT[xk]+bT[yk]
Pour tous a et b complexes et quelque soient xk et yk.

Exemple : yk = axk est linaire contrairement au systme dcrit par lqua7on

yk = exp xk

Dni&on
Appel ltre, un systme temps discret linaire et invariant dans le temps est dni
#
par hk , k en7er rela7f, avec :
yk = (h ! x ) = $ hk"n x n
k

n="#
hk est appel rponse impulsionnelle du systme.

Exemple : Sur les exemples prcdents, quels sont les systmes invariants dans le
temps. Prciser le cas chant leur rponse impulsionnelle.

22/10/13

Y. Delignon, TELECOM Lille1

Systme temps discret linaire

Dni&on
Les ltres rponse impulsionnelle nie (RIF) sont dnis par une rponse impulsionnelle de
longueur nie contrairement aux ltres rponse impulsionnelle innie (RII).

M
Equa7on dun ltre rponse impulsionnelle nie yk = (h ! x )k = # hk"nx n
n="N

#
Equa7on dun ltre rponse impulsionnelle innie yk = h ! x = $ hk"n x n
k
n="#

M'
M"




ou sous forme rcursive yk = " bk!n x n + " an yk!n
n=!N'
n=1

Exemples :
Une somme cumule est un ltre rponse impulsionnelle innie hk = 1 !k " 0

Une moyenne mobile est un ltre rponse impulsionnelle nie,
"

1

$
M!k !N
hk = # M + N +1
$
0 ailleurs
%

22/10/13

Y. Delignon, TELECOM Lille1

Systme temps discret linaire

Structure de ltre

Transversale
M
Equa7on du ltre yk = " bnx n!k
n=!N

Rcursive
K
M
Equa7on du ltre yk = " anyn!k + " bnx n!k
n=0

xk

xk

n=!N

yk

a

Exemple
k+M
1
Structure transversale : Moyenne mobile yk =
"x
M + N +1 n=k!N n

k
k!1
Structure rcursive : Somme cumule yk = # x n = x k + # x n = x k + yk!1
n=!"

22/10/13

Y. Delignon, TELECOM Lille1

n=!"

yk

Systme linaire et invariant dans le temps

Causalit
Dni7on : Un systme est causal si sa rponse linstant k ne dpend du signal
dentre quaux instants passs n k.

Un ltre de rponse impulsionnelle hk est causal si et seulement si hk = 0 pour tout k < 0

k
"
k
"
Dmonstra7on: yk = # h k!nx n + # hk!nx n = #
hk!n x n ssi # hk!nx n = 0 $x
n=!"
n=k+1
n=!"
n=k+1



soit hk ' = 0 !k ' < 0
Exemple : Sur les exemples prcdents, prciser les ltres causaux.

22/10/13

Y. Delignon, TELECOM Lille1

Systme linaire et invariant dans le temps

Stabilit
Dni7on : Un systme est stable ssi la rponse tout signal born est born.
Thorme : Une condi7on ncessaire et susante pour quun ltre soit stable est :
"

# hn < "

n=!"


Dmonstra7on
"
"
"
!

Condi7on susante : Puisque y k = #

h n x n!k
$ # hn x n!k $ #
h n max
k x k
yk < ! " $ hn < !
n=!"
n=!"
n=!"
n=#!

"
Condi7on ncessaire. Si #
h n = " , on peut trouver une entre borne dont la rponse au ltre est non borne.
n=!"

"
"
h
En eet, en prenant x k = k , la rponse y k = #
h n x n!k
= #
h n est non borne
hk

n=!"

n=!"

Exemple : Etudier la stabilit des ltres prcdents

22/10/13

Y. Delignon, TELECOM Lille1