Documentos de Académico
Documentos de Profesional
Documentos de Cultura
`
Signaux et systemes discrets
On presente ici la base des signaux et syst`emes a` temps discret. Un signal discret peut
se produire naturellement (comme la population annuelle des chevreuils) ou comme le
resultat dun e chantillonnage (la vitesse dune voiture mesuree a` toutes les secondes).
Toute donnee stockee sur un ordinateur est une donnee discr`ete. On utilise la forme x[n]
pour representer un signal discret.
Un syst`eme discret est un syst`eme ou` lentree et la sortie sont des signaux discrets. Par
exemple, un syst`eme peut representer le trajet entre une tour de telecommunications et
un telephone cellulaire. Ce trajet modifiera un peu le signal ; lentree est un peu differente
de la sortie.
Un signal discret ou e chantillonne x[n] est une sequence ordonnee de valeurs corres-
pondant a` un index entier n qui represente lhistoire en fonction du temps du signal.
Le signal discret ne donne aucune information quant a` lintervalle dechantillonnage ts ,
le temps entre chaque e chantillon du signal. Un signal discret est trace en fonction de
lechantillon n et non en fonction du temps. Pour representer lorigine du signal, le point
ou` n = 0, on utilise une fl`eche soit au-dessus ou au-dessous du chiffre correspondant a`
n = 0. Ex : x[n] = {1, 2, 4, 8, . . .}. La figure 5.1 montre un exemple de signal discret.
1
`
CHAPITRE 5. SIGNAUX ET SYSTEMES DISCRETS
Un signal discret periodique se rep`ete a` tous les N e chantillons, et est decrit par :
x[n] = x[n kN ] ou` k = 1, 2, 3, . . . (5.1)
La periode N est le plus petit nombre dechantillons qui se rep`etent. La periode dun
signal discret est toujours un entier. Pour un signal periodique, la valeur moyenne xav et
la puissance P sont definis selon
N 1 N 1
1X 1X
xav = x[n] P= |x[n]|2 (5.2)
N N
n=0 n=0
Exemple 1
et la puissance est :
3
1X 1
P= |x[n]|2 = (36 + 0 + 36 + 0) = 18 W
4 4
n=0
5.2
Operations sur un signal discret
On retrouve generalement les meme proprietes pour un signal discret que pour un
signal continu. Les deux operations les plus importantes sont le dephasage temporel et le
repliement.
Le dephasage temporel a lieu lorsquon deplace la sequence x[n] vers la droite ou vers
la gauche dun certain nombre dechantillons . Un signal y[n] = x[n ] represente une
version retardee de x[n] (pour > 0). En dautres mots, si x[n] commence a` n = N , alors
y[n] = x[n ] commence a` N + .
Le repliement permet de faire une image miroir dun signal. Un signal y[n] = x[n]
represente une version repliee de x[n], ou un image miroir de x[n] autour de n = 0.
La technique generale de transformation vue pour les signaux a` temps continu sap-
plique aux signaux a` temps discrets.
Exemple 2
Soit la sequence x[n] = {2, 3, 4, 5, 6, 7}. Trouver et tracer le graph de y[n] = x[n + 1].
Pour obtenir y[n], on va deplacer la sequence vers la gauche de 1 e chantillon, puis faire
limage miroir :
y[n] = {7, 6, 5, 4, 3, 2}
x[n] x[n]
7 7
2 2
n n
0 0
5.2.1
Symetrie
Tout comme les signaux continus, on peut definir certaines symetries pour les signaux
discrets. Un signal est dit de symetrie paire si
Les deux formes de symetrie sont mutuellement exclusives : un signal ne peut pas e tre
pair et impaire en meme temps. De plus, nimporte quel signal peut e tre decompose en
une somme dun signal pair et un signal impair :
5.3
Decimation et interpolation
5.3.1
Decimation
x[2n] e quivaut alors au signal compresse x(2t) qui est e chantillonne a` ts et contient les
e chantillons x[0], x[2], x[4], . . .. On peut aussi obtenir y[n] directement si on e chantillonne
le signal x(t) a` des intervalles de 2ts .
Une decimation dun facteur N e quivaut a` garder tous les N e chantillons dun signal.
Ceci peut mener a` de la perte dinformation.
5.3.2 Interpolation
x[n] x[n]
6 6
n n
0 2 2 0 2 4 6
x[n] x[n]
6 6
n n
2 0 2 4 6 2 0 2 4 6
{1, 1, 6, 6, 8, 8}
On retrouve les meme signaux communs en temps discret quen temps continu, soit
limpulsion, lechelon et la rampe. Limpulsion, par definition, est :
0, n , 0
[n] = (5.9)
1, n = 0
Quelques autres fonction utiles sont les fonctions rect et tri. La fonction rect(n/2N)
represente un pulse centre a` lorigine, de largeur totale 2N .
1, |n| N
rect[n/2N ] = (5.12)
0, ailleurs
La fonction sinc est aussi une fonction souvent rencontree en analyse des signaux. Par
definition,
sin(n/N )
sinc[n/N ] = (5.14)
n/N
` n = 0, par definition, sinc(0) = 1.
La fonction sinc(n/N ) est 0 pour n = kN , k = 0, 1, 2, . . .. A
5.5 `
Sinusodes discretes
Bien quune sinusode continue est une fonction periodique, une sinusode e chantil-
lonnee nest pas toujours periodique. On utilise un exemple : supposons quune sinusode
quelconque est e chantillonnee. Si elle est periodique, il faut que x[n] = x[n + N ] (equation
5.1). On a donc :
Pour que les deux cotes de lequation soient e gaux, il faut que N F = k, un entier. Si N F
nest pas un entier, la periode du signal e chantillonne sera differente de celle du signal
original continu. La figure 5.3 donne un exemple de signal e chantillonne periodique et
non periodique.
cos(0.125n) cos(0.5n)
1 1
0 0
1 1
0 5 10 15 20 25 30 0 5 10 15 20 25 30
n n
Remarquer que dans la deuxi`eme figure, cos(0.5n) nest pas periodique : les sommets
(ou zeros) ne sont pas aux memes endroits. Lenveloppe de ce signal est quand meme
periodique.
5.6 `
Systemes discrets
Un syst`eme a` temps discret est un syst`eme ou` lentree et la sortie sont des signaux
discrets. Les syst`emes e tudies ici sont des syst`emes lineaires. Les syst`emes lineaires per-
mettent detudier une grande variete de syst`emes sans avoir besoin de les apprendre tous
en detail. Sans cette linearite, il faudrait e tudier chaque syst`eme un par un, pour en com-
prendre le comportement. Il est donc bien important de comprendre les caracteristiques
des syst`emes lineaires.
Les syst`emes lineaires discrets poss`edent les meme caracteristiques que les syst`emes
lineaires continus :
1. Homogeneite
2. Additivite
3. Linearite statique
4. Fidelite sinusodale
5. Superposition
La reponse impulsionnelle fonctionne de la meme facon que pour les syst`emes conti-
nus.
5.7
Lechantillonnage
Lechantillonnage est une composante tr`es importante dun syst`eme discret. Lechan-
tillonnage permet de convertir un signal continu a` un signal discret. On ne sinteresse
pas ici a` lelectronique de cette conversion, mais plutot laspect de quand prendre les
e chantillons (cest-`a-dire a` quelle frequence).
5.7.1
Echantillons
Lechantillonnage est le processus de discretiser un signal : cest aller lire une valeur
dun signal continu a` des temps fixes. Pour un signal continu x(t) (comme un signal radar),
quon e chantillonne a` toutes les ts secondes, on obtient un signal discret x[n] :
Dans la figure 5.4 a), on voit bien quon a aucun probl`eme a` reconstruire le signal
original, puisquil sagit du DC.
DC f0 = 0.09fs
1 1
0
0.5
1
0
0 0.05 0.1 0.15 0.2 0 0.05 0.1 0.15 0.2
Temps (s) Temps (s)
f0 = 0.31fs f0 = 0.95fs
1 1
0 0
1 1
0 0.05 0.1 0.15 0.2 0 0.05 0.1 0.15 0.2
Temps (s) Temps (s)
Dans la figure 5.4 b), londe continue a une frequence plus de 10 fois plus petite que
la frequence dechantillonnage (f0 = 0.09fs ). Un exemple serait une sinusode ayant une
frequence de 90Hz, et lechantillonnage se faisant a` 1000 e chantillons par seconde (fs =
1000Hz). Dans ce cas, on prend 11.1 e chantillons par periode du signal dentree. On voit
bien quand meme quon pourra bien reconstruire le signal original.
Le troisi`eme exemple, celui de la figure 5.4 c), montre une sinusode dont la frequence
est 0.31 de la frequence dechantillonnage. On ne prend donc que 3.2 e chantillons par
periode. Les e chantillons sont assez espaces pour quil soit difficile de reconnatre le signal
original. Est-ce quon peut quand meme reconstruire le signal original ? Bien que cest un
peu difficile a` dire visuellement, la reponse est oui.
Pour le dernier exemple, figure 5.4 d), ou` la frequence de la sinusode est 0.95 de la
frequence dechantillonnage, on voit clairement quon ne pourra pas reconstruire le signal
original. Le signal e chantillonne semble e tre une sinusode de frequence plus faible. En
fait, cest une sinusode de frequence 0.05 la frequence dechantillonnage. Dans ce cas,
le taux dechantillonnage est trop faible pour lentree continue. Le phenom`ene ou` une
sinusode change de frequence pendant lechantillonnage est appele le aliasing (distortion
de repliement). Apr`es lechantillonnage, il ny a rien qui puisse indiquer que le signal
dentree continu avait une frequence de 0.95 fois la frequence dechantillonnage plutot
que le 0.05 fois mesure. Cest ce qui m`ene au theor`eme de lechantillonnage.
5.7.2 eme
Theor `
de lechantillonnage
eme
Theor `
de Nyquist : Pour un signal continu de frequence maximale fmax ,
le taux dechantillonnage S doit etre
plus grand que 2fmax .
Le theor`eme de lechantillonnage indique quil faut bien connatre les frequences dun
signal ou e tre en mesure den filtrer. Par exemple, si on peut mesurer 2000 e chantillons
par seconde, il faut limiter lentree a` 1kHz. Sil y a des frequences au-dessus de 1kHz
presentes dans le signal dentree, ces frequences vont se replier (aliasing) a` des frequences
entre 0 et 1000Hz et se combiner avec linformation qui est legitimement dans cette
region.
5.8 Repliement
Exemple 3
Soit un syst`eme ou` lon fait de lechantillonnage a` 200Hz. Pour les entrees 180 Hz et
220Hz, y aura-til du repliement ? Si oui, quelle frequence apparatra ? Tracer le graphe de
cet e chantillonnage.
Pour la premi`ere frequence, on a fs < 2f0 , alors il y a repliement. Pour savoir quelle
frequence on aura au repliement, on calcule :
Il faut donc que M = 1, ce qui donne une frequence de repliement fa = 20Hz. On peut
tracer cet effet a` laide de Matlab :
Remarquer que les deux entrees donnent la meme frequence repliee, mais quil y a un
dephasage de 180 avec le premier signal. La frequence est bien 20Hz (1/50ms).
Lorsque la frequence dun signal continu est plus e levee que le taux de Nyquist, le re-
pliement change la frequence mesuree a` quelque chose qui peut e tre represente par le taux
dechantillonnage. Toutes les frequences au-dessus du taux de Nyquist vont se replier a`
une frequence entre 0 et le taux de Nyquist. Sil y a dej`a une sinusode a` cette frequence, le
signal replie sy ajoutera, ce qui donne une perte dinformation. Le repliement peut causer
une perte dinformation aux basses et aux hautes frequences. Exemple : supposons quon
vous donne un signal qui contient une frequence de 0.2 fois le taux dechantillonnage. Sil
ny a pas eu de repliement, alors le signal continu fut e chantillonne correctement. Cepen-
dant, sil y a eu du repliement, on ne sait pas si cest a` cause dune frequence de 0.2, 0.8,
1.2, 1.8, 2.2, etc.
Tout comme le repliement change la frequence dun signal, il peut aussi changer la
phase, comme on a vu a` lexemple 3. Dans le signal de la figure 5.4 d), il y a dephasage de
180. Seulement deux changements de phase sont possibles : 0 ou 180. Un dephasage de
0 a lieu pour des frequences entre 0 et 0.5, 1.0 a` 1.5, 2.0 a` 2.5, etc. Le dephasage de 180 a
lieu pour des frequences entre 0.5 et 1.0, 1.5 a` 2.0, 2.5 a` 3.0, etc.
f0 = 180Hz
1
0 5 10 15 20 25 30 35 40 45 50 55
Temps (ms)
f0 = 220Hz
1
0 5 10 15 20 25 30 35 40 45 50 55
Temps (ms)
e tre un signal audio dont on a filtre les composantes plus e levee que 4kHz, avec un taux
dechantillonnage de 10kHz.
0 t f
0 fs 2fs
0 t f
0 fs 2fs
Figure 5.6 Signal continu e chantillonne et son spectre
e chantillonne le signal ? Oui, parce quon peut e liminer les frequences superieures en
utilisant un filtre passe-bas.
0 t f
0 fs 2fs
Recouvrement
Figure 5.7 Signal continu e chantillonne et son spectre
La reconstruction dun signal est loperation de passer dun signal discret a` un signal
continu. Une e quation generale permet de representer ceci :
X
y(t) = y[n]p(t nTs ) (5.18)
n=
Il existe quelques possibilites pour reconstruire le signal. La figure 5.8 montre quatre
exemples.
-ts ts
-ts ts
c) Cubique d) Sinc (idal)
Figure 5.8 Quelques pulses pour reconstruire un signal
Le pulse sinc est le pulse qui, theoriquement, reconstruit exactement le signal original.
Cependant, pour reconstruire exactement le signal original, le pulse sinc doit e tre de lon-
gueur infinie, ce qui nest pas possible en pratique. On utilise plutot un pulse triangulaire,
avec plus dechantillons, pour reconstruire le signal original.