Documente Academic
Documente Profesional
Documente Cultură
Informatique
2011-2012
Travaux Dirigs
Traitement Numrique du Signal
Digital Signal Processing
M. Frikel - J. Fadili
GREYC, UMR 6072 CNRS, 6, Boulevard Marchal Juin, 14050 Caen Cedex
no : 1 - Signaux discrets
Exercice : Reprsentation dun signal discret . . . . . . . .
Exercice : Expression analytique dun signal chantillonn
Exercice : Priodes dchantillonnage . . . . . . . . . . . .
Exercice : Echantillonnage . . . . . . . . . . . . . . . . . .
Exercice : Transforme de Fourier de rect(t) . . . . . . . .
Exercice : lchantillonnage des "lectroniciens" . . . . . .
Exercice : la srie de Fourier revisite . . . . . . . . . . . .
2 TD
2.1
2.2
2.3
2.4
2.5
2.6
2.7
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
4
4
4
4
5
6
7
8
.
.
.
.
.
.
.
10
10
10
11
12
14
17
18
22
22
22
23
23
23
24
24
25
25
27
4.4
5 TD no 5 - Gnration de signaux
6 TD
6.1
6.2
.1
.2
36
no 6 - Filtres FIR
Exercice : Etude de la fonction Sinus Intgral (SI) . . . . . . . . .
Exercice : Effet de la troncature sur un filtre FIR . . . . . . . .
Transforme de fourier au sens des fonctions . . . . . . . . . . . .
.1.1
proprits lmentaires . . . . . . . . . . . . . . . . . . . .
Cas des distributions . . . . . . . . . . . . . . . . . . . . . . . . .
.2.1
Proprits dmontres de (t) : . . . . . . . . . . . . . . .
.2.2
Proprits de la transforme de Fourier des distributions :
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
37
37
38
41
41
42
42
42
Chapitre 1
TD no : 1 - Signaux discrets
1.1
La mesure dun signal aux instants t (en s) = 1 ; 2 ; 4.3 ; 7.6 ; 12 donne respectivement les
valeurs : 0.85 ; 0.56 ; 4 ; 6.3 ; 12.
1. Reprsenter le signal discret physique correspondant ces mesures.
2. Ecrire le modle mathmatique (ou expression analytique) associ ce signal et le
reprsenter.
1.2
1.3
Un signal sinusodal continu de priode 1 ms est reprsent sur les trois figures suivantes
(fig. 1.1,fig. 1.2,fig. 1.3). En trait gras, reprsenter sur chaque graphique le signal chan-
tillonn la cadence indique. Dans chaque cas interprter lallure du signal chantillonn
obtenu.
1.4
Exercice : Echantillonnage
Soit le signal continu o xc (t) = et e(t) est lchelon unit dHeaviside et un rel
strictement positif. Ce signal est chantillonn avec une priode dchantillonnage Ts .
1. Reprsenter sur la mme figure le signal continu et le signal chantillonn.
2. Donner lexpression analytique de lchantillon xk linstant t = kTs et crire la
reprsentation mathmatique du signal chantillonn.
1.5
sin (t)
.
t
sin (t)
est chantillonn avec une priode Ts de 0.3s.
t
1.6
Pour chantillonner en pratique un signal, nous disposons dun composant dit chantillonneur bloqueur ou SHA (Sample and Hold Amplifier) qui travaille de la manire indique
ci-dessous :
Le circuit commence fonctionner linstant t = 0. Le signal dentre du SHA est not
x(t) suppos nul pour t < 0 et le signal de sortie y(t) .
4. Quel est le lien entre les spectres de Fourier X(f ) du signal x(t) et Y (f ) du signal
y(t).
1.7
Chapitre 2
TD no : 2 - Transforme de Fourier
Discrte (TFD)
2.1
Nous cherchons
1
x(t) = rect t
grce la TFD.
2
1. Rappeler lexpression de X(f ) = T F [x(t)].
2. Le signal est chantillonn la priode Ts pendant un temps dacquisition Ta = N.Ts
ce qui permet de disposer de N chantillons {xk } , k = {0 ; 1 ;... ; N-1}. Rappeler
lexpression de la TFD permettant de calculer partir de {xk } les valeurs {Xn }. La
c ) du spectre X(f ). Rappeler cette approxiTFD constitue une approximation X(f
mation.
3. (a) On choisit Ts = 0.5s et Ta = 4s. Prciser la squence {xk } et calculer lexpression de {Xn }. Sur une mme courbe, comparer |Xn | et |X(f )|. Etalonner laxe
des frquences et prciser la bande de Shannon.
(b) Effectuer la mme tude avec Ts = 0.25s et Ta = 4s puis avec Ts = 0.5s et
Ta = 8s. Interprter les rsultats obtenus et discuter des causes de la qualit
des diffrentes estimations.
2.2
et {b2k+1 } = 0
10
Exprimer {Bm } et {Bm+N } en fonction des {An } pour n = {0, 1, 2; ..., N 1}. Gnraliser
ce rsultat.
2.3
Exercice : TFD
La figure ci-dessous (figure 2.1) reprsente diffrents signaux discrets ainsi que le module
de leur TFD. (TFD du signal Si T F Si , les abscisses des diffrentes courbes reprsentent
des numros dchantillons )
1. Le signal S1 est obtenu avec un chantillonnage la frquence 1200Hz. Dfinir la
transforme de Fourier discrte, calculer celle du signal S1 et en dduire les valeurs
prsentes dans le cadre 4. Etalonner laxe des frquences de ce cadre (On justifiera
cet talonnage).
2. Le signal S2 est obtenu partir du signal S1 , comment ? Calculer sa TFD, quel est le
lien entre la TFD de S2 et celle de S1 ? (le justifier). Etalonner laxe des frquences
du cadre 5. Quel est lintrt pratique dune telle manipulation ?
3. Le signal S3 est obtenu partir du signal S1 , comment ? Calculer sa TFD, quel est le
lien entre la TFD de S3 et celle de S1 ? (le justifier). Etalonner laxe des frquences
du cadre 6. Quel est lintrt pratique dune telle manipulation ?
11
2.4
n
n
t = Ts t =
1 Ts .
2
2
Ces chantillons sont complts par des zros pour obtenir N points.
Avec ces N points, on ralise une TFD.
Les six calculs suivants ont t raliss :
12
Les rsultats obtenus sont ports sur les six figures jointes o les abscisses correspondent la bande frquences normalise de Shannon.
4. (a) La figure A correspond au cas n 1. Justifier prcisment son allure.
(b) Pour les autre figures, justifier quel calcul correspond chacune dentre elles.
13
2.5
14
2t
h(t) = 0.5 1 cos
15
16
2.6
2t
1. questions prliminaires :
(a) Rappeler lallure du spectre dun signal sinusodal de priode
(b) Ce signal est tronqu un temps dobservation T0 > laide dune fentre
T0
rectangulaire centre en
. Reprsenter le spectre de Fourier de ce signal
2
tronqu.
(c) On chantillonne le signal tronqu la cadence dchantillonnage Ts . A quelle
condition doit satisfaire cette priode dchantillonnage ? Est-ce rigoureusement
ralisable ?
2. On veut estimer le spectre du signal sinusodal grce la transforme de Fourier
discrte (DFT) calcule sur N points rpartis sur M priodes du signal. Le choix de
la priode dchantillonnage est suppos correct.
(a) Rappeler la dfinition de la transforme de Fourier discrte.
(b) Reprsenter la TFD obtenue pour N = 20 et M = 5.
(c) Reprsenter la TFD obtenue pour N = 20 et M = K + = 4.5 (K=4, = 0.5).
17
2.7
18
Fig. 2.2 Transforme de Fourier discrte (TFD) des 30 premiers chantillons dun signal.
19
20
21
Chapitre 3
TD no 3 - Les systmes discrets
3.1
Un signal x(t) est le rsultat dun chantillonnage du signal xc (t) la priode Ts et les
chantillons obtenus sont {xk }.
1. Sous quelle forme est modlis mathmatiquement ce signal ?
2. Quelle sera par dfinition la transforme en Z monolatrale ( note ensuite TZ ) du
signal ?
3. Soit xc (t) = t/Ts avec C.
(a) Que vaut lchantillon xk ? En dduire lexpression de la TZ du signal x(t).
(b) Dduire du la valeur de la TZ de lchelon dHeaviside e(t).
(c) Dduire du la valeur de la TZ de ejt puis celle de sin (t) et cos (t).
3.2
z + 0.5
(z + 0.7)2
(3.1)
(3.2)
2. Dfinir les modes associs et donner, sans calcul de coefficients, la forme gnrale de
la solution temporelle attendue.
3. Calculer ventuellement la solution par la mthode des rsidus.
22
3.3
Le comportement dun systme linaire invariant est caractris par lquation aux diffrences :
yn 1.8yn1 + 0.8yn2 = 3.102 xn + 6.102 xn1
(3.3)
que TS = .
2
3.4
(3.4)
3.5
0.8(z + 2)
z 2 (z 0.2)2
(3.5)
1. Avec 3 points astucieusement choisis, reprsenter le module de la rponse en frquence du systme. Justifier lallure avec la reprsentation des ples et des zros.
2. Quelle est lquation rcurrente associe au systme ?
3. En labsence de conditions initiales on veut calculer la rponse indicielle du systme.
(a) Expliquer pourquoi yk = 0 pour k = 0, 1, 2
(b) Calculer yk pour k 3
23
4. Lexcitation x(t) est nulle mais le systme a une condition initiale non nulle : y1 = 1.
A partir du 2 ), crire la relation entre Y (z) et y1 . En dduire, dans ce cas, yk pour
k 0.
3.6
Un filtre discret de signal dentre x(t) et de signal de sortie y(t) a pour fonction de
transfert :
(z + 1)
(z 0.5)2
1. Quels sont les ples et zros de ce filtre. Les placer dans le plan z.
H(z) =
(3.6)
Avec ce diagramme indiquer le type de comportement frquentiel de ce filtre. Toujours laide du diagramme des ples et zros, calculer le module de la transmittance
du filtre pour les frquences normalises {0, 0.25, 0.5}. Tracer lallure du module de
la rponse en frquence.
2. A laide de la transforme en z, calculer les coefficients {hk } de la rponse impulsionnelle h(t) du filtre. Quelles sont les valeurs numriques de h0 , h1 , h2 et h3 ?
3. Quelle est lquation rcurrente liant y(t) et x(t) ? Pour calculer les coefficients de
la rponse impulsionnelle on impose que yn = 0 pour n < 0. Pourquoi ? Retrouver
les valeurs de h0 , h1 , h2 et h3 .
3.7
(3.7)
z
(3.8)
(z + 0.5)
1. A linstant t = kTs , quelle est la valeur de lchantillon xk de x(t) ? Reprsenter x(t).
X(z) =
24
3.8
(1 a)(z b)
(1 b)z(z a)
(3.9)
3.9
Dans cet exercice on utilisera des temps et des frquences normaliss par respectivement
la priode dchantillonnage et la frquence dchantillonnage.
Un filtre discret a comme fonction de transfert :
(z 2 1)
G(z) = 2
(3.10)
z 0.371z + 0.36
1. On mesure exprimentalement le gain pour les frquences normalises : 0.1, 0.2, 0.3
et on trouve respectivement environ : 1.43, 3.12, 1.9.
(a) Calculer les ples et les zros de la fonction de transfert (Il est plus simple de
les calculer sous la forme module/argument cest dire : rej ). Reprsenter
leur position dans le plan z.
25
(b) A partir de la position des ples et des zros et des mesures exprimentales,
tracer lallure du module de la rponse en frquence du filtre. (Il est demand
dargumenter clairement les tapes de ce trac).
2. La rponse indicielle du systme est releve exprimentalement et donne le rsultat
indiqu sur le graphique ci-dessous :
(a) Justifier les valeurs initiales et finales.
(b) En notant re(j) les deux ples du systme, grce la mthode des rsidus,
exprimer yk (chantillon de la sortie t = kTs ) en fonction de r et de . Vrifier
la valeur numrique des 6 premiers chantillons.
(c) En notant x(t) le signal dentre et y(t) le signal de sortie, crire lquation
rcurrente permettant de calculer lchantillon yk . Avec celle-ci, calculer les 6
premiers chantillons et vrifier laccord avec la question 2.2.
26
3.10
Sur les figures ci-dessous, sont reprsentes les positions des ples et des zros de la fonction
de transfert de quatre systmes diffrents (numrots de 1 4, le coefficient de gain K
ntant pas prcis). Puis, sont reprsentes respectivement (mais dans un ordre diffrent)
les rponses frquentielles et les rponses impulsionnelles des systmes.
En justifiant votre rponse, associer chaque systme sa rponse frquentielle et sa rponse
impulsionnelle.
27
28
29
30
Chapitre 4
TD no : 4 - Filtres IIR - Transpositions
4.1
1
p(p + a)
(4.1)
4.2
p2 + 1
(p + 1)2
(4.2)
31
2. transposition bilinaire :
(a) En quoi consiste cette mthode ?
(b) Calculer la fonction de transfert discrte H1 (z) du filtre discret. Quels sont
ses ples et ses zros ? Quels sont les points singuliers responsables de leffet
recherch (effet rjecteur de bande). Les reprsenter dans le plan z. On calculera
le module de la rponse en frquence pour = 0, = max (maximum autoris
par le thorme de Shannon) et = R (pulsation rejete). Comparer aux
caractristiques du filtre continu. Comment sinterprtent ces rsultats ?
(c) Le rsultat nest pas compltement satisfaisant. Effectuer les oprations ncessaires pour quil le devienne.
3. Nous aurions pu choisir une mthode rpute plus simple : la transformation par la
mthode des rectangles dite "arrire".
(a) Quelle est la fonction de transfert H2 (z) obtenue par cette mthode ?
(b) Quels sont ses ples et ses zros ?
(c) Calculer le module de la rponse en frquence pour = {0, max , rejet }. Comparer aux rsultats prcdents. Conclusions.
4.3
Exercice :
32
G(p) =
p
(p + 1)2
(4.3)
Le module de la rponse en frquence de ce filtre est trac sur la figure 1. Il a une pulsation
de rsonance r = 1 rd/s et il travaille des frquences trop faibles pour pouvoir envisager
une ralisation base de composants analogiques. Aussi, allons nous rechercher des filtres
discrets ayant les caractristiques frquentielles les plus proches possibles.
1. Choix de la priode dchantillonnage. On choisit une priode dchantillonnage
Ts = 0.2s. Quelle est la pulsation maximale m atteignable en discret ? Discuter la
validit de ce choix.
2. discrtisation : On cherche un filtre discret de fonction de transfert H(z) calcule
par la mthode de la transformation bilinaire.
3. Rappeler le principe et le rsultat de cette mthode.
4. Calculer H(z).
5. Son module est reprsent sur la figure 1. Vrifier sa valeur pour = {0; r ; m }.
6. A quoi est d le dsaccord en hautes frquences ?
7. Quel est linconvnient habituel de cette mthode ?
8. Justifiez par un calcul pourquoi cet effet est ici ngligeable pour = r .
33
4.4
p
(p + 6238)
(4.4)
le module de sa rponse en frquence est indique sur la figure ci-dessous et nous cherchons
un filtre discret quivalent travaillant la frquence dchantillonnage fs = 8000 Hz.
34
1. Transformation bilinaire.
La premire mthode utilise est la transforme bilinaire et le rsultat obtenu est
indiqu sur la figure prcdente.
(a) Etablir lexpression de la transformation bilinaire
(b) Quelle est lexpression de la fonction de transfert G1 (z) obtenue ? (Elle sera
mise sous forme monic)
(c) Les frquences pour lesquelles lattnuation des filtres continus et discrets est
de 0.9 ne sont pas identiques. Pourquoi ? Etablir la relation thorique entre ces
deux frquences et faire lapplication numrique.
(d) On veut que la frquence dattnuation 0.9 du filtre transpos soit la mme
que celle du filtre continu. Que faut-il faire ? Calculer la nouvelle fonction de
transfert G2 (z).
2. Invariance impulsionnelle.
En tentant de transposer le filtre continu par la mthode dinvariance impulsionnelle,
nous obtenons des absurdits.
(a) Rappeler le principe de la mthode
(b) Tenter la transposition et indiquer les raisons de son chec
35
Chapitre 5
TD no 5 - Gnration de signaux
La gnration de signaux sinusodaux par simple programmation dune quation rcurrente est ce qui est le plus utilis dans la pratique. Il est cependant possible dutiliser la
mme mthode pour gnrer dautres signaux.
1. Nous souhaitons gnrer un signal en dent de scie de priode T0 et damplitude
unit.
(a) Quel est le filtre formeur qui permet de gnrer une rampe de pente unit ?
(b) Ecrire lquation rcurrente qui permettra de gnrer cette rampe. Quelles sont
les conditions initiales quil faudra utiliser ? Vrifier le fonctionnement en calculant les 5 premiers chantillons.
(c) La dent de scie est un motif constitu dune rampe tronque sur lintervalle
[0,T0 ] et reproduit priodiquement. Comment raliser cela pratiquement partir de la ralisation prcdente ?
2. Le mme programme peut tre utilis pour gnrer dautres signaux.
(a) Quelles sont les modifications apporter pour gnrer priodiquement une
sinusode amortie chantillonne : x(t) = eTs sin (2F1 t) (Remarque : Les
valeurs de et F1 sont supposes correctement choisies par rapport T0 ).
(b) Mme question pour gnrer priodiquement une rampe amortie x(t) = teTs
36
Chapitre 6
TD no 6 - Filtres FIR
6.1
Z a
sin (u)
Par dfinition : SI(a) =
du cette fonction calcule donc la surface du sinus
u
0
cardinal, aucune forme analytique nest calculable cette fonction ne peut qutre tabule.
Cet exercice a pour but den tablir quelques proprits.
Dans le traitement de signal, la fonction qui intervient le plus souvent est :
SI(x) =
Z x
sin (u)
du
u
qui avec un changement de variable u = y peut se ramener :
SI(y) =
Z x
sin (y)
0
dy
(6.1)
(6.2)
Z +
sin (y)
En dduire la valeur de : SI(+) =
dy
y
0
4. Avec les questions prcdentes, justifier lallure de la courbe SI(x) ci-dessous dont
les valeurs intermdiaires ont t calcules numriquement.
Quelle est la valeur relative du dpassement maximal par rapport la valeur finale ?
37
6.2
1. On choisit de raliser un filtre de type I avec un retard de groupe nul. Quest-ce que
cela implique sur les caractristiques du filtre.
2. Rappeler le gabarit idal dun filtre passe-bas de frquence de coupure fB = 0.1fS ,
fS tant la frquence dchantillonnage laquelle travaille le filtre numrique.
3. Quelle est sa rponse impulsionnelle h(t) ? Pourquoi est-ce un filtre RIF irralisable ?
4. Pour le rendre ralisable on choisit de nutiliser que les chantillons compris entre
et avec = N Ts N N + ; Ts = .
2
2
2
fs
38
39
relle ?
Quel est le plus grand cart 2 en bande coupe entre la rponse idale et la rponse
relle ?
Quelle est laction de N ces trois paramtres ?
40
Annexe
Rappels sur la transforme de Fourier
Le traitement du signal dans le cas des systmes linaires invariants (SLI) fait appel
lanalyse frquentielle dont loutil de base est la transforme de Fourier
.1
Dfinition :
Z +
T F [x(t)] = X(f ) =
x(t)ej2f t dt
(3)
Condition dexistence :
x(t) doit appartenir L1 (R) qui est lensemble des signaux stables ou absolument somR +
mables tels que lintgrale
|x(t)|dt converge.
.1.1
proprits lmentaires
(f )
(f )
T F [x(t)](f ) = X(f )
1
1
f
T F [x(t)]( f ) =
X( )
k
|k|
|k| k
P5. Translation temporelle-Thorme du retard : T F [x(t t0 )](f )
ej2f t0 T F [x(t)](f ) = ej2f t0 X(f )
P4. Changement dchelle : T F [x(kt)](f ) =
(f )
= T F [x(t)](f f0 ) = X(f f0 )
"
dx
P7. Transforme de la drive : T F
dt
(j2f )n T F [x] = (j2f )n X(f )
dn x
= j2f T F [x] = j2f X(f ). T F
dtn
41
"
d
T F [x(t)] =
df
2.le module de sa transforme de Fourier est pair et son argument est impair.
.2
.2.1
.2.2
Il est dmontr quelles sont identiques celles tablies pour les fonctions.
42