Vous êtes sur la page 1sur 58

GELE2511 Chapitre 5 :

Signaux et syst`emes discrets


Gabriel Cormier, Ph.D., ing.
Universit
e de Moncton

Hiver 2013

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

1 / 58

Introduction

Contenu

Contenu
Signaux discrets
Decimation et interpolation
Signaux discrets communs
Syst`emes discrets
Reponse impulsionnelle

Echantillonnage

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

2 / 58

Signaux discrets

Signaux discrets

Un phenom`ene physique, qui est continu, lorquon lenregistre sur


ordinateur, devient une sequence discr`ete.
Un signal discret ou echantillonne est une sequence ordonnee de
valeurs correspondant `a un entier n qui represente lhistoire en
fonction du temps dun signal.
Le signal discret ne donne aucune information quant `a lintervalle ts
entre les echantillons.
Le temps ts represente lintervalle de temps entre chaque echantillon.
La frequence dechantillonnage est S = fs = 1/ts .

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

3 / 58

Signaux discrets

Signaux discrets

Un signal discret est represente en fonction du numero de


lechantillon n, et non en fonction du temps.
On utilise x[n] au lieu de x(t) pour representer un signal discret.
Pour representer lorigine, lechantillon qui correspond `a n = 0, on
utilise une fl`eche :
x[n] = {1, 2, 4, 8, . . .}

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

4 / 58

Signaux discrets

Signaux discrets
Exemple :
3

La sequence pour ce signal est :


x[n] = {3, 3, 3, 3, 2, 1}

Si lorigine est le premier point, il nest pas necessaire dutiliser la fl`eche.

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

5 / 58

Signaux discrets

Signal discret periodique

Tout comme les signaux continus, les signaux discrets peuvent etre
periodiques.
Un signal discret periodique se rep`ete `a tous les N echantillons, de
sorte que :
x[n] = x[n kN ] k = 1, 2, 3, . . .
La periode N est le plus petit nombre dechantillons qui se rep`etent.
La periode est toujours un entier.

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

6 / 58

Signaux discrets

Puissance et energie
La valeur moyenne dun signal discret est :
xav

N 1
1 X
x[n]
=
N
n=0

La puissance dun signal discret est :


N 1
1 X
P =
|x[n]|2
N
n=0

Lenergie dun signal discret est :


E=

|x[n]|2

n=

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

7 / 58

Signaux discrets

Exemple
Calculer la valeur moyenne et la puissance dun signal periodique
x[n] = 6 cos(2n/4), de periode N = 4.
Une periode de ce signal est n = 0, 1, 2, 3 :
x[n] = {6, 0, 6, 0}

La valeur moyenne est :


xav =

N 1
1 X
1
x[n] = (6 + 0 6 + 0) = 0
N
4
n=0

La puissance est :
P =

N 1
1 X
1
|x[n]|2 = (36 + 0 + 36 + 0) = 18 W
N
4
n=0

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

8 / 58

Op
erations sur un signal

Dephasage

Le dephasage veut dire deplacer la sequence vers la droite ou vers la


gauche.
x[n k] veut dire que la sequence est deplacee de k echantillons vers
la droite.

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

9 / 58

Op
erations sur un signal

Repliement

Le repliement est limage miroir dun signal autour de lordonnee.


x[n] veut dire que la sequence est une image miroir de x[n] autour
de n = 0.

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

10 / 58

Op
erations sur un signal

Operations

La methode generale pour effectuer des operations sur un signal


continu (Chapitre 1) sapplique aussi aux signaux discrets.
Dans ce cas-ci, on remplace laxe original n par un axe m.

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

11 / 58

Op
erations sur un signal

Sym
etrie

Symetrie

Un signal est pair si :


x[n] = x[n]
o`
u on utilise souvent xe [n] pour indiquer un signal pair.
Un signal est impair si :
x[n] = x[n]
o`
u on utilise souvent xo [n] pour indiquer un signal impair.

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

12 / 58

Op
erations sur un signal

Sym
etrie

Symetrie

Nimporte quel signal x[n] peut etre decompose en une somme dun
signal pair et un signal impair :
x[n] = xe [n] + xo [n]
Les signaux pairs et impairs sont calcules selon :
xe [n] = 0.5(x[n] + x[n])
xo [n] = 0.5(x[n] x[n])

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

13 / 58

Op
erations sur un signal

D
ecimation et interpolation

Decimation et interpolation

La decimation et linterpolation sont deux operations qui affectent


lechelle n dun signal discret.
Dans le cas dun signal discret, il sagit daugmenter ou reduire le
nombre dechantillons dun signal.

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

14 / 58

Op
erations sur un signal

D
ecimation et interpolation

Decimation

La decimation est la compression dun signal.


Correspond `a accelerer un signal, ou reduire son taux
dechantillonnage.
Exemple : soit un signal x[n]
y[n] = x[2n] est une version compressee de x[n].
Correspond `a echantillonner x(2t) au temps ts , ou echantillonner x(t)
au temps 2ts .

On peut perdre de linformation avec la decimation.

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

15 / 58

Op
erations sur un signal

D
ecimation et interpolation

Interpolation

Linterpolation est letirement dun signal.


Correspond `a ralentir un signal, ou `a augmenter lechantillonnage.
Exemple : soit un signal x[n]
y[n] = x[n/2] est une version allongee de x[n].
Correspond `a echantillonner x(t) au temps ts /2.

Le signal aura plus dechantillons.

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

16 / 58

Op
erations sur un signal

D
ecimation et interpolation

Interpolation

Comment calculer les nouveaux echantillons ?


Interpolation z
ero : chaque nouvel echantillon est nul.
Interpolation
echelon : chaque nouvel echantillon a la meme valeur
que lechantillon precedent.
Interpolation lin
eaire : chaque nouvel echantillon est la moyenne des
echantillons adjacents.

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

17 / 58

Op
erations sur un signal

D
ecimation et interpolation

Interpolation
x[n]

x[n]
6

2 0

a) signal original

b) interpolation zero

x[n]

x[n]
6

2 0

2 0

c) interpolation lineaire

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

d) interpolation echelon

Hiver 2013

18 / 58

Op
erations sur un signal

D
ecimation et interpolation

Interpolation et decimation

La decimation est linverse de linterpolation, mais linverse nest pas


necessairement vrai.
Lorsquil y a decimation, il y a perte dinformation ; on nest pas
capable de reproduire correctement le signal original.

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

19 / 58

Op
erations sur un signal

D
ecimation et interpolation

Exemple
Soit la sequence x[n] = {1, 2, 6, 4, 8}. Effectuer linterpolation et la

decimation.
On effectue linterpolation en premier :
Interpolation echelon :
xi [n] = {1, 1, 2, 2, 6, 6, 4, 4, 8, 8}

Decimation :
xd [n] = {1, 2, 6, 4, 8}

On obtient le signal original.

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

20 / 58

Op
erations sur un signal

D
ecimation et interpolation

Exemple (2)

Avec la decimation en premier :


Decimation :
xd [n] = {1, 6, 8}

puis interpolation echelon :


xd [n] = {1, 1, 6, 6, 8, 8}

On nobtient pas le signal original.

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

21 / 58

Signaux discrets communs

Signaux discrets communs

(
0,
Impulsion [n k] =
1,

(
0,

Echelon
u[n k] =
1,

(
0,
Rampe r[n k] =
n k,

Gabriel Cormier (UdeM)

1
n 6= k
n=k

k
1

n<k
nk

n<k
nk

GELE2511 Chapitre 5

Hiver 2013

22 / 58

Signaux discrets communs

Signaux discrets communs

h n i
Rectangulaire rect
=
2N

(
1,
0,

|n| < N
ailleurs
N

(
1
Triangulaire tri
=
N
0,
hni

|n|
N,

GELE2511 Chapitre 5

|n| < N
ailleurs
N

Gabriel Cormier (UdeM)

Hiver 2013

23 / 58

Signaux discrets communs

Signaux discrets communs


sinc[n/N ] =

sin(n/N )
n/N

Exemple : N = 5
1
0.8
0.6
0.4
0.2
0
0.2
0.4
20

Gabriel Cormier (UdeM)

15

10

GELE2511 Chapitre 5

10

15

20

Hiver 2013

24 / 58

Signaux discrets communs

Sinusodes discr`etes

Si on echantillonne une sinusode continue x(t) = cos(2f0 t) `a un


intervalle ts , on obtient la sinusode echantillonnee suivante :


f0
x[n] = cos(2f0 nts + ) = cos 2n +
fs
= cos(2nF + )
o`
u F est la frequence numerique.
La frequence numerique radiale est = 2F
Note : une sinusode discrete nest pas necessairement periodique.

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

25 / 58

Signaux discrets communs

Sinusodes discr`etes
cos(0.125n)

cos(0.5n)

1
0

10

20

30

Periodique, N0 = 16

10

20

30

Non periodique

Periodique si N0 F = entier.
Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

26 / 58

Syst`
emes discrets

Syst`emes discrets

Un syst`eme discret est un syst`eme o`


u lentree et la sortie sont discrets.
On sinteresse aux syst`emes lineaires.
Les syst`emes lineaires permettent detudier beaucoup de syst`emes
differents sans avoir besoin daller en detail.

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

27 / 58

Syst`
emes discrets

Syst`emes discrets

Les syst`emes discrets poss`edent les memes caracteristiques que les


syst`emes continus.
Homogeneite
Additivite
Invariance dans le temps
Fidelite sinusodale

Les syst`emes discrets sont aussi caracterises par leur reponse


impulsionnelle.

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

28 / 58

Syst`
emes discrets

Syst`emes discrets

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

29 / 58


Echantillonnage

Echantillonnage

Phenom`ene
physique

Echantillonnage

Signal
discret

Lechantillonnage est une composante tr`es importante dun syst`eme


discret.
Il permet de convertir un signal continu `a un signal discret.
On sinteresse ici `a quand on prend les echantillons (temps), et non
comment (lelectronique).

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

30 / 58


Echantillonnage

Echantillons

Echantillons

Lechantillonnage, cest aller lire la valeur dun signal continu `a des


intervalles fixes.
Pour un signal continu x(t), quon echantillonne `a toutes les ts
secondes, on obtient un signal discret x[n] :
x[n] = x(nts )
o`
u n = 0, 1, 2, 3, . . .

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

31 / 58


Echantillonnage

Echantillons

Echantillons

Pour bien effectuer la reconstruction dun signal, il faut prendre un


nombre suffisant dechantillons.
Si on ne prend pas assez dechantillons par rapport `a la periode dun
signal, on ne pourra pas reconstruire correctement le signal.

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

32 / 58


Echantillonnage

Echantillons

Echantillons
f0 = 0.09fs

DC
1

0.5

1
0

0.05

0.1

f0 = 0.31fs

0.05

0.1

f0 = 0.95fs

1
0

0.05

Gabriel Cormier (UdeM)

0.1

GELE2511 Chapitre 5

0.05

0.1

Hiver 2013

33 / 58


Echantillonnage

Echantillons

Echantillons

DC

Pour un signal DC,


lechantillonnage permet de
reconstruire exactement le
signal original.

1
0.5
0

0.05

Gabriel Cormier (UdeM)

0.1

0.15

0.2

GELE2511 Chapitre 5

Hiver 2013

34 / 58


Echantillonnage

Echantillons

Echantillons

f0 = 0.09fs
1

La frequence du signal continu


est environ 10 fois plus faible
que le taux dechantillonnage.

0
1
0

0.05

0.1

0.15

0.2

Ex : Un signal de 90Hz quon echantillonne `a 1kHz.

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

35 / 58


Echantillonnage

Echantillons

Echantillons

f0 = 0.31fs

La frequence du signal continu


est environ 3 fois plus faible
que le taux dechantillonnage.
On peut quand meme
reconstruire le signal.

1
0
1
0

0.05

0.1

0.15

0.2

Ex : Un signal de 310Hz quon echantillonne `a 1kHz.

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

36 / 58


Echantillonnage

Echantillons

Echantillons

f0 = 0.95fs
1

La frequence du signal continu


est presque la meme que le
taux dechantillonnage.

0
1
0

0.05

0.1

0.15

0.2

Ex : Un signal de 950Hz quon echantillonne `a 1kHz.


Les points en rouge forment une sinusode dune frequence differente de
celle du signal continu : il y a repliement (aliasing).

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

37 / 58


Echantillonnage

Echantillons

Echantillons

` quel point ne pourra-ton plus reconstruire le signal ?


A
Le theor`eme de lechantillonnage, aussi appele le theor`eme de Nyquist
ou de Shannon, dit quon peut reconstruire exactement un signal si la
frequence dechantillonnage est plus de 2 fois la frequence maximale
contenue dans le signal.

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

38 / 58


Echantillonnage

Th
eor`
eme de l
echantillonnage

Theor`eme de lechantillonnage

Theor`eme de Nyquist
Pour un signal continu de frequence maximale fmax ,
dechantillonnage S (ou fs ) doit etre plus grand que 2fmax .

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

le

Hiver 2013

taux

39 / 58


Echantillonnage

Th
eor`
eme de l
echantillonnage

Theor`eme de lechantillonnage

Le theor`eme de lechantillonnage implique quil faut bien connatre


toutes les frequences dun signal avant de lechantillonner.
Il est tr`es difficile de faire ceci ; generalement, lequipement
electronique echantillonne `a un taux specifique.
Il faut donc utiliser un filtre qui coupe les frequences plus elevees que
0.5S : cest un filtre anti-repliement (anti-aliasing filter).

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

40 / 58


Echantillonnage

Th
eor`
eme de l
echantillonnage

Theor`eme de lechantillonnage

Il y a plusieurs exemples du theor`eme de lechantillonnage dans la vie


courante.
Le plus commun est peut-etre le CD : le taux dechantillonnage est
44.1kHz, ce qui est un peu plus que 2 fois la frequence maximale
percue par loreille (20kHz).
Les oscilloscopes numeriques ont aussi une frequence maximale
doperation. Ex : un oscilloscope ayant un taux dechantillonnage de
1GS/s aura une frequence maximale `a lentree de 500MHz.

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

41 / 58

Repliement

Repliement
Quarrive-til si la frequence dechantillonnage nest pas assez elevee ?
Il y a repliement : les frequences plus elevees que 0.5fs apparaissent
alors comme des frequences plus faibles.
Pour eviter le repliement, il faut que les frequences dun signal soient
contenues dans lintervalle :
0.5fs < f < 0.5fs
Les frequences plus elevees apparatront comme des signaux de
frequence :
fa = f0 M fs
o`
u M est un entier choisit pour que 0.5fs < fa < 0.5fs .

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

42 / 58

Repliement

Exemple
Soit un syst`eme qui echantillonne `a 200Hz. Pour des entrees `a 180Hz et
220Hz, y aura-til du repliement ? Si oui, quelle est la frequence apparente ?
Dans les 2 cas, f > 0.5fs . Pour 180Hz :
fa = 180 M (200) < 0.5(200) M = 1 fa = 20 Hz
Cest 20Hz, dephase de 180.
Pour 220Hz :
fa = 220 M (200) < 0.5(200) M = 1 fa = 20 Hz

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

43 / 58

Repliement

Exemple (2)
1

f0 = 180 Hz

0
1
0

10

20

30

40

50

40

50

Temps (ms)
1
0
f0 = 220 Hz

1
0

10

20

30
Temps (ms)

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

44 / 58

Repliement

Repliement

Lors de lechantillonnage, toutes les frequences au-dessus de 0.5fs


seront repliees `a quelque chose entre 0 et 0.5fs .
Sil y a dej`a une sinusode `a la frequence repliee, le signal replie
sajoutera `a celui-ci, causant une perte dinformation.

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

45 / 58

Repliement

Repliement

Supposons quun signal echantillonne contient une frequence `a 0.2fs .


Sil ny a pas eu de repliement, alors le signal continu fut bien
echantillonne.
Sil y a eu du repliement, on ne sait si cest parce quil y avait une
frequence `a 0.8fs , 1.2fs , 1.8fs , etc.

La seule facon deviter le probl`eme de repliement est de bien filtrer


lentree selon le taux dechantillonnage.

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

46 / 58

Repliement

Repliement
Tout comme le repliement change la frequence, il peut aussi changer
le dephasage.
Seulement 2 dephasages sont possibles : 0 ou 180.
0 :
1.0fs < f < 1.5fs
2.0fs < f < 2.5fs

180 :
0.5fs < f < 1.0fs
1.5fs < f < 2.0fs

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

47 / 58

Repliement

Repliement : analyse

Soit un signal continu et son spectre. On suppose que le signal ne contient


que des frequences plus faibles que 0.5fS .

Gabriel Cormier (UdeM)

t
0

GELE2511 Chapitre 5

fs

2fs

Hiver 2013

48 / 58

Repliement

Repliement : analyse

On echantillonne : cest lequivalent de multiplier le signal par une serie


dimpulsions. Le spectre est repete.
Bande infrieure

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Bande suprieure

fs

2fs

Hiver 2013

49 / 58

Repliement

Repliement : analyse

Si les frequences sont plus elevees que 0.5fs , il y a recouvrement, et donc


perte dinformation.
Bande infrieure

Bande suprieure

fs

2fs

Recouvrement

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

50 / 58

Reconstruction des signaux

Reconstruction des signaux

La reconstruction dun signal est loperation de passer dun signal


discret `a un signal continu.
Une equation generale qui permet de representer ceci est :
y(t) =

y[n]p(t nTs )

n=

o`
u p(t) est un pulse dune forme quelconque.

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

51 / 58

Reconstruction des signaux

Reconstruction des signaux


Quelques possibilites de pulses :

0.5ts
-0.5ts
a) Pulse carr

-ts
ts
b) Pulse triangulaire

-ts
-ts
ts
c) Cubique

Gabriel Cormier (UdeM)

ts

d) Sinc (idal)

GELE2511 Chapitre 5

Hiver 2013

52 / 58

Reconstruction des signaux

Reconstruction : pulse carre


Exemple: signal original

-0.5ts

0.5ts

1, 0.5t s < t < 0.5t s


p (t ) =
0, autrement
Signal reconstruit

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

53 / 58

Reconstruction des signaux

Reconstruction : pulse triangulaire


Exemple: signal original

-ts

ts

t
1 , 0.5t s < t < 0.5t s
p (t ) = t s
0,
autrement

Gabriel Cormier (UdeM)

Signal reconstruit

GELE2511 Chapitre 5

Hiver 2013

54 / 58

Reconstruction des signaux

Reconstruction : pulse cubique


Exemple: signal original

-2ts -ts

ts

2ts

Signal reconstruit

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

55 / 58

Reconstruction des signaux

Reconstruction : pulse sinc

-ts

ts

Le pulse sinc est le pulse qui


reconstruit idealement un signal.


p (t ) = sinc t
ts
Cependant, le pulse sinc a une longueur infinie, et il faut donc le tronquer
`a une certaine valeur.

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

56 / 58

Reconstruction des signaux

Reconstruction

Une methode pour reconstruire des pulses plus fid`element avec les
trois pulses non ideaux est de prendre plus dechantillons que
necessaire.
Plus le nombre dechantillons par periode augmente, plus la
reconstruction est fid`ele.
Il est souvent plus facile de prendre plus dechantillons et de
reconstruire avec un pulse triangulaire que dessayer de faire la
reconstruction avec un sinc.

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

57 / 58

Conclusion

Conclusion

Les points cles de ce chapitre sont :


Proprietes des signaux discrets.
Theor`eme de lechantillonnage.
Effets de lechantillonnage sur un signal.

Gabriel Cormier (UdeM)

GELE2511 Chapitre 5

Hiver 2013

58 / 58