TD TNS v2
TD TNS v2
TD TNS v2
EXERCICE N°1
EXERCICE N°3
Soit un signal analogique à temps continu x a (t ) dont la
Transformée de Fourier (TF) X a ( f ) est à support Un ingénieur du son enregistre un concert avec 2
micros. Il filtre les signaux aux fréquences supérieures à
borné dans l'intervalle [− F ,+ F ] . On échantillonne 22 kHz, puis il échantillonne les signaux de ses micros
1 et quantifie les valeurs sur 16 bits. Il désire stocker les
x a (t ) à la fréquence Fe = avec Fe = 5 F . Cet
Te signaux numérisés sur un CD-ROM. On suppose qu'il
échantillonnage, supposé idéal, s'écrit à l'aide d'un n'effectue aucun autre traitement sur ses données (pas
peigne de dirac : x e (t ) = x a (t ).WTe (t ) . On considère de codage contre les éventuelles erreurs par exemple).
Quelle doit être la capacité de son CD pour 70 minutes
l'allure suivante pour la TF de x a (t ) : de concert.
EXERCICE N°4
Xa( f )
En pratique, l'échantillonnage d'un signal à temps
continu est suivi d'un codage de chaque échantillon x en
une valeur Q (x ) représentée sous forme numérique
(conversion analogique-numérique). Cette opération
constitue une discrétisation du signal avec un pas de
f quantification ∆ que l'on supposera constant. Pour
-F +F i∆ ≤ x ≤ (i + 1)∆ , le procédé de quantification retenu
1) Représentez graphiquement Xe( f ) pour ∆
dans cet exercice est un arrondi de la valeur de x à ± .
2
f ∈ [− 30 F ,+30 F ]
Si on utilise un code binaire sur b bits, la plage de
Signal
TRAITEMENT NUMERIQUE DU SIGNAL - TD N°2 -
x(nTe)
EXERCICE N°1 1
Soit un signal numérique réel x(nTe ) dont le spectre est 0.5 0.5
représenté ci-dessous :
0.2 0.2
|Xe(f)|
t
8 kHz Te 4 Te
• La Transformée de Fourier discrète de ce signal est-
elle réelle ?
f
f0=Fe/4 • Calculez les valeurs de la Transformée de Fourier
discrète de ce signal pour des fréquences multiples
On multiplie terme à terme les échantillons de ce signal F
de e
par une porteuse pure de fréquence normalisée N
f1n = 0.0125 pour former un nouveau signal y (nTe ) Quel échantillon pourrait-on ajouter pour résoudre le
• Quelle est la valeur de f1 problème ?
• Exprimez y (nTe ) en fonction de x(nTe ) EXERCICE N°3
• Représentez le spectre de y (nTe ) (on supposera la On considère une image que l'on notera I et qui
bande du signal faible devant la valeur de la comporte N lignes et M colonnes. On note I (n, m ) , le
fréquence f 1 ) pixel de la ligne n colonne m.
• Ecrivez la Transformée de Fourier de l'image en
EXERCICE N°2
fonction de deux variables p et q
On considère un signal analogique Π (t ) défini de la On conjugue cette Transformée et on effectue la
manière suivante : Transformée inverse on obtient
− τ τ • le négatif de l'image ?
Π (t ) = 1, t ∈ , • l'image d'origine ?
2 2
• l'image d'origine avec une symétrie par rapport à un
− τ τ
Π (t ) = 0, t ∉ , axe vertical ?
2 2 • l'image d'origine avec une double symétrie verticale
On numérise ce signal avec une fréquence horizontale ?
d'échantillonnage Fe • n'importe quoi ?
• Quelle condition doit respecter Fe pour respecter le EXERCICE N°4
théorème de Shannon ?
On considère un burst radio comportant 100 symboles
On considère maintenant la porte numérisée de M
8PSK dont 16 symboles de référence placés au début du
échantillons :
burst. Ce burst provient d'un satellite animé d'une vitesse
Π (nTe ) = 1 , n ∈ [0, N − 1] radiale de 5 km/s par rapport au récepteur. La fréquence
Π (nTe ) = 0 , n ∈ [N , M − 1] porteuse de la liaison est égale à 14 GHz. Le débit brut
• Calculez la Transformée de Fourier discrète de cette est égal à 24 Mbits/sec. On estime l'écart de fréquence
porte numérique et tracez le spectre de 0 à Fe en doppler au moyen d'une FFT sur le préambule.
précisant les valeurs des passages par 0. • Quelle est la valeur du Doppler
• Quelle précision peut-on obtenir sur l'estimation de
On introduit la Transformée en cosinus discrète fréquence
suivante : • Quelle rotation de phase maximale sera induite sur
+∞ chaque symbole du fait de cette imprécision
C( f ) = ∑ x(nTe ) cos(2πfnTe ) • Quelle rotation de phase sur l'ensemble du burst.
n = −∞ • Quelle valeur de zéro padding faut-il choisir pour
• Exprimez C ( f ) en fonction de la Transformée de interpoler la FFT afin d'obtenir une imprécision
Fourier discrète X ( f ) (le signal temporel est réel) fréquentielle conduisant au maximum à une rotation
• Quelle condition faut-il avoir sur le signal π
de sur l'ensemble du burst.
numérique temporel x(nTe ) pour avoir 8
C( f ) = X ( f )
• Soient les N échantillons du signal suivant :
Signal
TRAITEMENT NUMERIQUE DU SIGNAL - TD N°3 -
h1 = 0.3 = h4
u ( n) = ∑ a i x(n − i ) , v ( n) = ∑ b j u (n − j )
i =0 j =0
h0 = 0.6 = h5 6 5
1) Calculer la réponse de ce filtre à la fréquence 0 w(n) = ∑ c m v ( n − m) , y ( n) = ∑ d k w(n − k )
2) Calculer la réponse de ce filtre à la fréquence 0.5 m =0 k =0
3) On inverse le signe des coefficients d'indice impair, Soit x(n ) le signal en entrée et y (n ) le signal en sortie.
quelle est la réponse du nouveau filtre obtenu à la 1) Ecrire y (n ) en fonction de x(n ) ?
fréquence 0.5
4) Donnez un schéma de réalisation du filtre. Combien 2) Quel coefficient affecte x(n − 21) ?
faut-il de multiplications par valeur de sortie
EXERCICE N°5
EXERCICE N°2 On considère le filtre numérique RIF A(z ) à 64
Un filtre numérique à réponse impulsionnelle finie est coefficients tous égaux à 1. Soit x(n) le signal à l'entrée
défini par l'équation suivante :
du filtre et y (n) le signal à la sortie du filtre. On se
N −1
y ( n) = ∑ a k x (n − k ) place à l'instant n.
k =0 1) Serait-il possible d'obtenir la sortie parmi les valeurs
Les coefficients a k ont été calculés de telle sorte que ce délivrées par une FFT du signal d'entrée.
2) Tracez la fonction de transfert en fréquence du filtre.
filtre soit de type passe bas avec une fréquence de
On multiplie terme à terme les coefficients du filtre par
coupure f c égale à Fe / 20 . ( Fe représentant la
j 2π
(i×1)
fréquence d'échantillonnage). N
e
1) Que devient ce filtre si ses coefficients a k sont
3) Tracez la fonction de transfert en fréquence du
remplacés par a k cos(2 π f 0 k Te ) avec f 0 = Fe / 5 . nouveau filtre ainsi obtenu.
4) Serait-il possible d'obtenir la sortie à l'instant n au
moyen d'une FFT.
EXERCICE N°3 5) On cherche à décomposer un signal au moyen d'un
Soit le filtre défini par l'équation : banc de 64 filtres fréquentiels équidistants. Proposez
y (n) = x(n) + 0.7 x(n − 1) + 0.9 x(n − 2) une solution en utilisant une FFT.
la fréquence d'échantillonnage est égale à 10 MHz, les
signaux sont réels. EXERCICE N°6
1) Quelle puissance de calcul minimale faut-il prévoir
pour réaliser ce filtre ? On considère l'interpolation de facteur 2 la plus simple
qui consiste à insérer entre chaque valeur du signal
numérique d'origine la demi somme des échantillons
encadrant cette nouvelle valeur. Ecrire le filtre
interpolateur, exprimez sa réponse en fréquence.
Signal
TRAITEMENT NUMERIQUE DU SIGNAL - TD N°4 -
+ EXERCICE N°4
+
On considère le filtre RII suivant :
Z-1 y (n) = x(n) − b1 y (n − 1) − b2 y (n − 2)
- Quel signal d'entrée x(n) conduit à y (n) = δ(n) ,
discutez ce résultat.
1) Ecrire la relation entre la suite d'entrée x(n) et la - On rappelle qu'une condition nécessaire et suffisante
sortie y(n). En déduire la fonction de transfert en Z n = +∞
du système.
2) Quelle est la réponse à l'échelon unité. Vérifier
de stabilité pour un filtre numérique est d'avoir ∑ hn
n = −∞
qu'elle correspond bien à un asservissement de y(n) bornée. Expression dans laquelle hn représente la nième
sur x(n), c'est à dire qu'elle tend vers l'unité quand n
valeur de la réponse impulsionnelle du filtre.
tend vers l'infini.
3) Le coefficient K représente le gain de On se place dans le cas où b1 et b2 sont tels que la
l'asservissement. Dans quelle plage doit on choisir 1
fraction a deux pôles complexes
−1
ses valeurs pour garantir la stabilité. 1 + b1 Z + b2 Z − 2
conjugués P et P *
EXERCICE N°2 - calculez la réponse impulsionnelle du filtre
Soit le filtre numérique défini par ses :zéros : - montrez que la condition de stabilité revient à avoir
Z1 = 0.09 ± j 0.99 le pôle à l'intérieur du cercle unité
(On pourra décomposer la fraction en éléments simples
Z 2 = 0.58 ± j 0.81
et effectuer la division. L'écriture du pôle en
et par ses pôles : coordonnées polaires peut être avantageuse pour le
P1 = 0.62 ± j 0.26 calcul)
P2 = 0.70 ± j 0.58
EXERCICE N°5
1) De quel type de filtre s'agit-il (RIF, RII, ?)
2) Quel est son ordre On vous demande de réaliser un filtre numérique
3) Quelle est sa fonction de transfert (passe haut, passe agissant sur un signal numérisé à 10 MHz. La bande
bas, passe bande ?) passante s'étend de 0 à 100 Hz et la bande atténuée de
200 Hz à 5 MHz.
Quelle puissance de calcul faut-il grossièrement prévoir
EXERCICE N°3 pour réaliser ce filtre avec
On considère un filtre numérique dont la fonction de - un filtre RIF
transfert en Z s'écrit : - un filtre RII
Que pensez vous du problème posé et auriez vous
quelques recommandations à faire pour le simplifier.
b2 + b1 Z −1 + Z −2
H(Z ) =
1 + b1 Z −1 + b2 Z − 2
Signal
TRAITEMENT NUMERIQUE DU SIGNAL - TD N°5 -
On fait passer un bruit b(n) uniformément réparti entre - Montrez sur ce signal simple :
2
[0,1] à travers ce filtre. On note x(n) la sortie du filtre. N −1 N −1 N −1
- Exprimez x(n) en fonction du signal d'entrée.
∑ ∑ x(n) x(n − p) = ∑ x(n)
p = − ( N −1) n = p n =0
- Calculez les coefficients d'autocorrélation d'ordre 0 - Proposez une méthode pour généraliser ce résultat à
et 1 de x(n) . On notera rxx (0), rxx (1) ces toute observation d'un signal sur N points
coefficients.
EXERCICE N°3
Signal
TRAITEMENT NUMERIQUE DU SIGNAL - TD N°6 -
EXERCICE N°1 - Le signal x(n) a été obtenu par filtrage d'un bruit
On considère l'observation tronquée de 6 échantillons
blanc gaussien de variance σ 2 par un filtre à
d'un signal aléatoire x(n) :
réponse impulsionnelle finie de fonction de
0.23 −0.1 0.12 −0.4 −0.3 0.1
transfert en Z H ( Z ) = 1 + αZ −1 + βZ −2 , en déduire
On suppose le signal nul en dehors de ces valeurs. On
choisit d'estimer, à partir d'une observation de N les valeurs de α et β
valeurs, le coefficient d'autocorrélation du signal x(n)
au moyen de la formule : EXERCICE N°3
On considère un problème de transmission dans lequel
1 N −1
rxx ( p) = ∑ x ( n) x ( n − p ) *
N n= p
un émetteur envoie un signal s (t ) . Le récepteur reçoit
ce signal augmenté d'une variable de bruit additive, que
- Calculez les valeurs de rxx ( p) , pour l'on notera b(t ) . Le signal reçu sera noté
p ∈ [−∞ +∞ ] x(t ) = s (t ) + b(t ) . On suppose que le signal émis s (t )
- Donnez la valeur du périodogramme de x(n) pour est centré et de puissance normalisée et que les
f =0 échantillons sont indépendants. Le bruit b(t ) sera
- Donnez la valeur du corrélogramme de x(n) pour supposé gaussien blanc de variance σ 2 . Le bruit additif
f =0 et le signal émis peuvent être considérés comme deux
variables aléatoires indépendantes.
EXERCICE N°2 - Calculez le rapport de puissance entre le signal
On considère un signal aléatoire stationnaire x(n) et utile et le bruit dans le signal reçu (ce rapport dit
l'on suppose connu ses coefficients d'autocorrélation : signal sur bruit se note S/B).
r (0) = 3σ 2 , r (1) = 2σ 2 , r (2) = σ 2 , r (3) = 0
Avant d'être reçu, le signal émis traverse un canal de
On cherche le filtre de prédiction linéaire d'ordre 3 de
propagation avec des échos multiples (canal dit
ce signal.
multitrajets). On considère que la réponse de ce canal
- Utilisez l'algorithme de Levinson pour identifier s'écrit C ( Z ) = 1 + αZ −1 . Le terme de bruit additif est
successivement, en fonction des coefficients sommé après le canal multitrajets.
d'autocorrélation, les filtres prédicteurs d'ordre 1, 2
et 3. On notera : a11 , a12 a 22 , a13 a 23 a 33 - Exprimez le nouveau signal reçu y (t ) en fonction
ces trois filtres. de x(t ) et de b(t )
- Tracez l'énergie de prédiction en fonction de l'ordre - Exprimez le nouveau rapport signal à bruit
du prédicteur pour σ 2 = 1 . Que pouvez vous dire
sur l'évolution de cette énergie de prédiction. On choisit de mettre en réception un filtre de prédiction
- On suppose que les autres coefficients linéaire à réponse impulsionnelle finie afin de
d'autocorrélation r (i ) sont nuls pour i ≥ 3 . "reblanchir le signal reçu". Exprimez le ou les
coefficients de ce filtre blanchisseur dans le cas où il
Calculez l'énergie de prédiction à l'ordre 4. Pensez
aurait un ou deux coefficients.
vous que l'énergie de prédiction va beaucoup
évoluer si l'on poursuit la prédiction à des ordres
supérieurs. Justifiez votre réponse.
Signal
TRAITEMENT NUMERIQUE DU SIGNAL - TD N°7 -
Signal
TRAITEMENT NUMERIQUE DU SIGNAL - CORRIGE DU TD N°1 -
Fe/2
kFe (k+1)Fe
f=kFe+Fe/4
Signal
TRAITEMENT NUMERIQUE DU SIGNAL - CORRIGE DU TD N°2 -
0.7
1/NTe 8.10 6
0.6 Réso FFT sur N = 16 valeurs :
0.5
1
0.4 ∆f = = 500 kHz
0.3 NTs
2π π
0.2
0.1
Rotation par symbole : 2π ∆f Ts = =
0
0 20 40 60 80 100 120 140 N 8
Fe Rotation sur burst de M = 100 symboles :
M 2π
M 2π ∆f Ts = = 6.25 × 2π
C( f ) =
1
2 2
(
( X ( f ) + X (− f ) ) = 1 X ( f ) + X ( f ) * ) N
Démodulation impossible. Pour améliorer la précision
C ( f ) = Re{X ( f )} on peut interpoler la FFT pour avoir une rotation sur
Il faut X ( f ) réel, donc x(nTe ) symétrique l'ensemble du burst inférieure à
π
, d'où
La première réponse (fausse) serait de dire que la TF est 8
réelle car le signal "paraît" symétrique π 1
M 2π ∆f Ts < d'où ∆f < = 5 kHz
On a : x0 = x4 = 0.2 , x1 = x3 = 0.5 , x2 = 1 , N = 5 8 16 MTs
1
= 5 kHz ⇒ N ' = 1600 ⇒ N ' = 2048
N ' Ts
zéro padding sur 2048 valeurs.
Signal
TRAITEMENT NUMERIQUE DU SIGNAL - CORRIGE DU TD N°3 -
-1 -1
Z Z
16
x(n) 14
12 1/(NTe)
-1 -1 -1 10
Z Z Z 8
+ + + 2
0
0 100 200 300 400 500 600
Signal
TRAITEMENT NUMERIQUE DU SIGNAL - CORRIGE DU TD N°4 -
1 − (1 − K ) n A B
y ( n) = K = 1 − (1 − K ) n H (Z ) = +
−1
1 − (1 − K ) 1 − PZ 1 − P * Z −1
P P*
En identifiant, A = et B =
3) Domaine de stabilité P − P* P* − P
K −1 < 1 ; 0 < K < 2
En effectuant la division :
P ∞ n −n P * ∞ * n −n
∑ P Z+ P Z
P* − P ∑
CORRIGE EXERCICE N°2 H ( Z ) =
Il s'agit d'un filtre à réponse impulsionnelle infinie (RII) P − P* n =0 n =0
car il possède à la fois des pôles et des zéros. ∞ PP n P * P *
n
H (Z ) = ∑ + −n
* * Z
La fonction de transfert en Z s'écrit : n =0 P − P P − P
H(Z ) =
(Z − Z )(Z − Z )(Z − Z )(Z − Z ) .
1
*
1 2
*
2 PP n P * P *
n
sin (n + 1)θ
hn = ρ n
1
sin θ
0.8
0.6
0.4
0.2
si le pôle n'est pas à l'intérieur du cercle unité la série
0 diverge
-0.2
-0.4
-0.6
CORRIGE EXERCICE N°5
Fe 10.10 6
-0.8
Signal
TRAITEMENT NUMERIQUE DU SIGNAL - CORRIGE DU TD N°5 -
H (Z ) = 1 − Z 2 = 1 − Z −1 1 + Z −1 α = 1 , gain de 3 dB
Fe 1
Z 0 = 1 , Z 0 = −1 , fréq supprimées 0 et
2
0.5
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
Signal
TRAITEMENT NUMERIQUE DU SIGNAL - CORRIGE DU TD N°6 -
3
( ) 4 5
E 1 = E 0 1 − k 12 = 3σ 2 1 − = σ 2 = 1.66 σ 2
9 3
r yy (1) = α
r yy (1) α
j=2 k 1 = a1,1 = =
r yy (0 ) 1+ α + σ2 2
1
( ) 3 2 2 2 −1
( )
k2 = r (2) − a11 r (1) = 2 2
σ − 2σ = r yy (0) − r yy (1)
E1 5σ 2 3 5 E 1 = E 0 1 − k 12 =
r yy (0)
−1
a 22 =
5
=
(1 + α 2
)(
+ σ2 − α 1+ α2 + σ2 + α )
2 −1 2 4 2 2
1+ α + σ
a12 = a11 − k 2 a11 = − =
3 5 3 5 Blanchisseur à deux coefficients :
On utilise directement l'équation matricielle de Yule
( )
E 2 = E 1 1 − k 22 =
5 2
3
1 8
σ 1 − = σ 2 = 1.6 σ 2
25 5
Walker avant :
a1 r yy (0) r yy (1) −1 r yy (1)
j=3 A2 = 2 =
a2 r yy (1) r yy (0 ) r yy (2)
2
k3 =
1
E2
(
r (3) − a12 r (2) − a 22 r (1) ) 1 1 + α 2 + σ 2 −α α
A2 =
∆ 2 2 0
5 4 2 1 2 −1 −α 1 + α + σ
= 0 − σ + 2σ =
8σ 2 5 5 4 1 α 1 + α + σ
A2 =
( 2 2
)
−1 ∆ − α2
a 33 =
4
Pour α petit devant 1 et en négligeant le facteur
4 −1 −1 3
a13 = a12 − k 3 a 22 = − = d'échelle ∆ , on obtient α et − α 2 , ce qui conduirait à
5 4 5 4
une erreur de prédiction de la forme :
−1 −1 4 x(t ) + αx(t − 1) + b(t )
a 23 = a 22 − k 3 a12 = − =0
5 4 5 − αx(t − 1) − α 2 x(t − 2) − αb(t − 1)
(
E 3 = E 2 1 − k 32 =) 8 2
5
1 3
σ 1 − = σ 2 = 1.5σ 2
16 2
+ α 2 x(t − 2) + α 3 x(t − 3) + α 2 b(t − 2)
Æ x(t ) + α 3 x(t − 3) + b(t ) − αb(t − 1) + α 2 b(t − 2)
Signal
TRAITEMENT NUMERIQUE DU SIGNAL - CORRIGE DU TD N°7 -
=0 2
i≠ j =0 signal analogique on trouverait σ 2 ∫ H ( f ) df ce qui est
1 N σ2
σ 2mˆ = ∑ σ2 = , m̂ est consistant ( lim σ 2mˆ = 0 ) normal, le bruit ayant traversé le filtre. Si la puissance de
N 2 i =1 N N →∞
bruit est très supérieure à la puissance du signal, il faudra
CORRIGE EXERCICE N°2 pour minimiser la puissance de l'erreur de prédiction choisir
a i = 0 ∀i , la puissance de l'erreur de prédiction sera alors
Pour simplifier on écrit x(n) = sin( nω) , On a alors
égale à σ 2
sin( n)ω = sin((n − 1) + 1)ω = cos(ω) sin( n − 1)ω
+ sin(ω) cos((n − 1)ω) CORRIGE EXERCICE N°3
On s'intéresse au deuxième terme a0
= sin(ω) cos((n − 2) + 1)ω
u = (a0 … a N −1 ) ri, j
= sin(ω) cos(n − 2)ω cos(ω) − sin(ω) sin( n − 2)ω sin(ω) a
= sin(ω) cos(n − 2)ω cos(ω) − sin( n − 2)ω 1 − cos 2 (ω) ( )
N −1
rxx ( p) = Re e { jnω − j ( n − p ) ω
e } u= ∑ a k a p rk , p + ∑ ∑ a k a j rk , j + ∑ a p a j r p, j + a 2p r p, p
x(n) étant prédictible à partir de x(n − 1) et x(n − 2) si on k≠ p k ≠ p j≠ p j≠ p
Signal
CORRIGE EXERCICE N°3
10 MHz
Résol
40
Signal