Signaux Alatoireset Processus Stochastiques
Signaux Alatoireset Processus Stochastiques
Signaux Alatoireset Processus Stochastiques
net/publication/280804708
CITATIONS READS
0 3,383
1 author:
Assia Kourgli
University of Science and Technology Houari Boumediene
44 PUBLICATIONS 184 CITATIONS
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Assia Kourgli on 26 February 2021.
Programme
2. Stabilité et causalité
3. Energie et Puissance
4. Notion de corrélation
- Notion d'indépendance
2.Moments statistiques
4.Vecteurs aléatoires
- Changements de variables
3. Processus stationnaires
- Puissance et DSP
- Bruit Blanc
4. Processus ergodiques
- Moyenne et autocorrélation
- Densité spectrale
- Filtrage de Wiener
Introduction
Amplitude
Onde acoustique : délivré par un micro (parole, musique, …) 0
0
Finances : cours du pétrole
-0.5
Images, Vidéos 0.954 0.956 0.958 0.96 0.962 0.964 0.966 0.968 0.97 0.972 0.974
Temps (s)
Remarque: Tout signal physique comporte une composante aléatoire (perturbation externe, bruit, erreur de
mesure, etc …). Le bruit est défini comme tout phénomène perturbateur gênant la perception ou
l’interprétation d’un signal, par analogie avec les nuisances acoustiques (interférence, bruit de fond, etc.).
La différentiation entre le signal et le bruit est artificielle et dépend de l’intérêt de l’utilisateur : les ondes
électromagnétiques d’origine galactique sont du bruit pour un ingénieur des télécommunications par
satellites et un signal utile pour les radioastronomes.
Les fonctions du traitement du signal peuvent se diviser en deux catégories : l’élaboration des signaux
(incorporation des informations) et l’interprétation des signaux (extraction des informations). Les
principales fonctions intégrées dans ces deux parties sont les suivantes [1]:
1. Théorie des systèmes linéaires et invariants dans le temps (SLIT) discrets et continus
Un système linéaire est un modèle de système qui applique un opérateur linéaire à un signal
d'entrée. C'est une abstraction mathématique très utile en automatique, traitement du signal, mécanique
et télécommunications. Les systèmes linéaires sont ainsi fréquemment utilisés pour décrire un système
non linéaire en ignorant les petites non-linéarités.
Un système est continu si à une entrée continue x(t), il fournit une sortie continue y(t). Un système
discret fera correspondre à une suite d'entrées discrètes x(n) une suite de sorties discrètes y(n).
- Le système sera dit linéaire si quand on applique une entrée k x(t) (ou k.x(n) ) , la sortie sera k.y(t) (ou
k.y(n) ). Si deux entréesx1(t) et x2(t) engendrent deux sorties y1(t) et y2(t) alors x1(t) + x2(t) engendrera y1(t)
+ y2(t). (De même, dans le cas discret : si deux entrées x1(n) et x2(n) engendrent deux sorties y1(n) et y2(n) ) alors
x1(n) + x2(n) engendrera y1(n) + y2(n))
Exemple
- S’il y a invariance dans le temps, une translation de l'entrée x(t)x(t-τ) (oux(n)x(n-m)) se traduira par
une même translation dans le temps de la sortie y(t)y(t-τ).(ouy(n)y(n-m)).
x(t-τ) y(t-τ)
Système
x(n-m) y(n-m)
Si le système est invariant, cela implique que le système réagit de la même façon quel que soit l’instant
auquel nous appliquons ses excitations. Cette propriété exprime que la caractéristique du système ne
dépend pas de l’origine du temps, on parle encore de stationnarité.
Convolution
Si les hypothèses de linéarité et d'invariance temporelle sont vérifiées, on peut caractériser le système par
sa réponse impulsionnelle h(t) ( ou h(n) ).
x(t) y(t)
h(t) (ou h(n) )
x(n) y(n)
On peut en déduire l'effet d'une entrée quelconque sous la forme d'une convolution. Cette dernière
est l’opération de traitement de signal la plus fondamentale. Elle indique que la valeur du signal de sortie
à l’instant t (ou n )est obtenue par la sommation (intégrale) pondérée des valeurs passées du signal
d'excitation x(t) ( ou x(n) ). La fonction de pondération est précisément la réponse impulsionnelleh(t) ( ou
h(n) ):
∞ ∞
y ( n) = h ( n ) ∗ x( n) = h ( m) x ( n − m ) = x ( m) h ( n − m )
m = −∞ m = −∞
La réponse impulsionnelle h(t) (ou h(n))est le signal qu'on obtient en sortie y(t)=h(t)( ou y(n)=h(n)) si
on applique en entrée une impulsion "de Dirac'' x(t)=δ(t) ( ou x(n)=δ(n) ). Ainsi, le Dirac est l'élément neutre
de l'opération de convolution:
x (t ) ∗ δ (t ) = x (t )
δ ( n) ∗ x ( n) = x ( n)
+∞
x(t )δ (t − t ) dt = x(t
−∞
o 0 )
x(t )δ (t − t o ) = x(t o )δ (t − t o )
x ( t ) ∗ δ (t − t 0 ) = x (t − t 0 )
Le calcul de la convolution consiste donc à calculer la somme du produitx(τ)h(t -τ)(ou x(m)h(n -m)
) . Le signal h(t -τ) (ou h(n-m) ) est simplement le signal initialh(τ) ( ou h(m) ), retourné dans le temps pour
donner h(-τ) ( ou h(-m)) puis translaté de t ( ou n ). En calculant alors l’ensemble des produits obtenus en
faisant « glisser » h, c’est-à-dire pour tous les décalages de t ( oun ) , on obtient le produit de convolution
pour tout t ( ou n ).
FEI, USTHB [assiakourgli@gmail.com / http://perso.usthb.dz/~akourgli/
6
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
h(-m)
0 N-1 n 0 n 0 m
On distingue 3 cas :
x(m)
h(n-m)
t +T / 2
1 1
h(t ) = Π (t ) y (t ) =
T T T x(τ ) dτ
t −T / 2
N /2
1 1
h(n) = Π ( n) y ( n) =
N + 1 N +1
x( n + m)
N + 1 m=− N / 2
Calculer y(n)=x(n)*h(n)
Y(n)={2, 3, 5, 10, 3, 9}
Remarques
Si on applique à un SLIT une entrée sinusoïdale réelle ou complexe de fréquence f0, alors, la sortie sera
une sinusoïde dont l'amplitude et la phase pourront être modifiées mais qui conservera la même forme
(une sinusoïde) et la même fréquence f0. On dit que les sinusoïdes sont les fonctions propres des SLIT.
Un système linéaire invariant est un système dont le comportement dans le temps, peut-être décrit par :
M
d i y (t ) N
d i x (t )
- soit par une équation différentielle linéaire à coefficients constants: ai = bi
i=0 dt i i =0 dt i
M N
- soit par une équation aux différences,pour le cas discret: ai y ( n − i ) = bi x(n − i) ,
i=0 i=0
2. Stabilité et causalité
Une contrainte importante pour la formalisation de nombreux problèmes est de respecter la notion
de causalité (les effets ne peuvent pas précéder la cause). Dans le cas des SLIT, cette causalité se traduit par
le fait que pour: h(t) = 0 pour t<0 ( ou h(n) = 0 pour n<0 ).
n
- si h et x sont causaux y ( n ) = h(n − m) x(m)
m =0
Remarque:Nous pouvons envisager mémoriser les signaux d’entrée et faire un traitement de ceux-ci en
temps différé, les systèmes utilisés ne sont plus alors nécessairement causaux car pour élaborer la sortie à
l’instant ti( ou ni ), nous disposons en mémoire des entrées aux instants suivants. C’est souvent le cas en
traitement d’image, en traitement de parole effectué après mémorisation du signal à traiter.
Une autre notion fondamentale est la stabilité des systèmes. La propriété de stabilité des systèmes
bouclés est non seulement une performance mais une exigence pour le bon fonctionnement d’une boucle
d’asservissement ou de régulation. Une boucle instable est une boucle inutilisable. La définition la plus
courante de cette stabilité est la suivante :
6.5
h1(t) 5
4.5
3.5
3
0 5 10 15 20 25 30 35 40 45 50
Système instable
10
h2(t) 6
0
0 5 10 15 20 25 30 35 40 45 50
On dit qu'un système est stable si, en lui appliquant une entrée bornée quelconque, la sortie reste
bornée, ce qui implique dans le cas des SLIT:
+∞
Remarque :Pour le reste, les définitions seront données pour le cas discret.
3. Energie et puissance
2
Soit un signal x(n) à temps discret, tel que x(n) existe et converge. Alors le signal est dit à
−∞
énergie finie et la valeur de cette somme est appelée énergie du signal :
+∞
E x = x(n)
2
−∞
Exemples:
x(n) = Rect(n/N) énergie finie. x(n) = a (constante) et x(n) = A sin(2πf0n) ne sont pas à énergie finie
Pour un signal périodique, cette somme ne converge pas. On peut néanmoins définir la puissance d'un
signal x(n) périodique de période N par :
FEI, USTHB [assiakourgli@gmail.com / http://perso.usthb.dz/~akourgli/
9
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
1 N / 2−1 N −1
Px = 1
2
Px = x(n)
2
x(n) ou
N −N / 2 2. N −N
Dans le cas général, on parle de signaux à puissance moyenne finie définie par:
1 N / 2−1 N −1
Px = limN →∞ 1
2
Px = lim N →∞ x ( n)
2
x(n) ou
N −N / 2 2. N −N
Exemples:
Il existe des signaux ni périodiques, ni d'énergie finie, pour lesquels la puissance ne peut être définie,
comme par exemple la rampe x(n)=n. Il s'agit là de définitions mathématiques, en pratique, un signal
mesuré ne l'est jamais sur un intervalle de temps infini. On peut commencer à visualiser un signal à un
instant qu'on prendra comme origine des temps, et dans ce cas on arrêtera son examen au bout d'un temps
Tobs : Nobs
x( n)
2
Ex =
n =0
Remarque
Le calcul de l'énergie ou la puissance permet d'obtenir une première caractérisation du signal. Par
ailleurs, la théorie du signal a largement développé des méthodes d’étude basées sur la corrélation pour
caractériser le comportement temporel du signal.
Exercice d'application :
4. Corrélation et auto-corrélation
1 N / 2−1
Pour des signaux à puissance moyenne finie, elle vaut : Rxy (k ) = x(n) y* (n − k )
N n =−N / 2
Exemples
Soient un signal aléatoire et sa version décalée de 50s. On remarque que les signaux se ressemblent le plus
quand y(n) est décalé de 50 secondes.
Intercorrélation maximum à 50 s
3 3 200
x(n) y(n)
2
2
150
1
1
0 100
0
-1
50
-1
-2
0
-3 -2
-4
0 50 100 150 200 250 -3 -50
0 50 100 150 200 250 -250 -200 -150 -100 -50 0 50 100 150 200 250
Pour l'auto-corrélation, on remplace y(n) par x(n) on obtient l'expression de l'auto-corrélation pour
∞
les signaux à énergie finie: Rxx (k) =
x(n)x*(n − k)
n =−∞
L'auto-corrélation permet de détecter des régularités, des profils répétés dans un signal comme un
signal périodique perturbé par beaucoup de bruit (Voir TP n°1)
Propriétés :
Auto-corrélation des signaux périodiques : Le calcul sur une seule période suffit. L’auto-corrélation
d’un signal périodique est-elle même périodique. Par définition, le signal périodique ressemble
parfaitement à lui-même, décalé d’une ou plusieurs périodes.
x(n) périodique Autocorrélation de x(n)
- signaux périodiques 1 1
Rx (k) = x(n) x* (n − k )
N n = −N / 2 0.6 0.6
0.4 0.4
0.2 0.2
Extraction d'un signal noyé dans du bruit, mesure d'un temps ou retard, détection d'un signal périodique
(Voir TP n° 1).L'exemple ci-dessous illustre l'auto-corrélation d'un signal sinusoïdal d'amplitude 1 noyé
dans du bruit Gaussien de variance 1.
4 200
sinusoide bruitée Autocorrélation de x(n)
3 150
2
100
1
50
0
0
-1
-50
-2
-100
-3 -0.015 -0.01 -0.005 0 0.005 0.01 0.015
0 0.002 0.004 0.006 0.008 0.01 0.012 0.014
La corrélation est largement utilisée dans les systèmes radar. Ainsi, pour détecter un avion, on envoie une
impulsion, puis on reçoit une version retardée, atténuée et bruitée de cette impulsion . L'intercorrélation
du signal reçu et émis présentera un pic à l'instant correspondant au retard.
signal émis
0.8
0.6
0.4
0.2
0
0 50 100 150 200 250 300 350 400 450 500
1.5
signal reçu: bruité et retardé de 50S 10
Intercorrélation du signal reçu et émis avec pic en 50s
1
8
0.5 6
4
0
2
-0.5
0
-1
-2
-1.5
0 50 100 150 200 250 300 350 400 450 500 -4
0 50 100 150 200 250 300 350 400 450 500
Remarque: La notion de bruit est relative, elle dépend du contexte. Le rapport signal/bruit désigne la
qualité de la transmission d'une information par rapport aux parasites. Il est défini par:
SNRdb=20 Log(PS/PB)
2 1
1 0.5
0 0
-1
-0.5
-2
-1
-3
0 0.002 0.004 0.006 0.008 0.01 0.012 0.014 -1.5
0 0.002 0.004 0.006 0.008 0.01 0.012 0.014
- Si les ai sont ≠ de 0, le système est dit récursif (RII), il est non récursif s'il ne dépend que des x(n-i) (RIF)
K
- Si le système est à réponse impulsionnelle de durée finie (RIF), alors : y ( n) =
h( m) x ( n − m )
m=0
Dans ce cas, le système numérique est une fenêtre centrée sur les K plus récents échantillons.
+∞
- Si le système est à réponse impulsionnelle de durée infinie (RII) : y ( n) = h( m) x ( n − m )
m=0
Dans ce cas, il est nécessaire de connaître tous les échantillons présents et passés, le système à une mémoire
de longueur infinie.
avec comme réponse impulsionnelle h(n)=δ(n)+a1δ (n-1)+a2δ (n-2)+.......+akδ (n-k) qui, on peut le
constater,est bien finie.
Exemple 2y(n)=x(n)+a1y(n-1) est l'équation aux différence finies d'un filtre RII
Exemple d'application
Les séquences x(n) (réel) et y(n) représentent respectivement l’entrée et la sortie d’un système discret.
Pour chaque cas, identifiez celles représentant
a) des systèmes linéaires, b) des systèmes causals, c) des systèmes invariants aux translations de n,
d) des systèmes assurément ou possiblement stables (en fonctions des constantes)
1. y(n) = x(n) + bx(n-1) 2. y(n) = x(n) + bx(n+1) 6. y(n) = bx(n) b : constante réelle
3. y(n) = nx(n) 5. y(n) = x(n)en 7. y(n) = |x(n)|
Série n° 1
3. Les signaux suivants sont-ils à énergie finie, à puissance moyenne finie, ou ni l’un, ni l’autre ?
Calculer, dans chaque cas, l’énergie totale et la puissance moyenne totale (a>0).
- Arect(n/N+1) Asin(2̟f0n) Asin(2̟f0n).U(n) U(n)
- n.U(n) Ae u(n)
-an Ae -an
6. Calculer l'autocorrélation des signaux suivants pour les cas continus et discrets
- Arect(n/N) Asin(2̟f0n) 5 δN(n) Bcos(2̟f0n)
7. Soit le signal x(n)=e-an U(n) transmis à travers le système h(n) dont la réponse impulsionnelle est
h(n) est donnée par h(0)=h(1)=h(2)=1/3.
- Calculer l’énergie et la puissance du signal d'entrée
- Calculer et tracer l’autocorrélation de h(n)
- Déterminer le signal y(n) résultant de la convolution numérique x(n)*h(n).
8. Etudier la linéarité, la causalité, l'invariance et la stabilité des systèmes définis par les équations
aux différences finies:
Linéarité Invariance Causalité Stabilité
y(n)= 2 .n. x(n-1)
y(n)+y(n+1)=2 x(n+1)2
y(n)=|x(n-1)-0.5x(n+1)|
y(n)=1/en. x(n)
Solutions
2. U(n)=1/2(sgn(n)+1)
3.E=A2.(N+1) Pm=0, E=∞ Pm=A2/2, E=∞Pm=A2/4, E=∞ Pm=1/2
E=∞ Pm=∞, E=A /(1-e- ) Pm=0 , E=∞ Pm=∞,
2 2a E=2A N(1+N) Pm=0
2
4. x ( n ) = e − a ( n− n 0 ) + e − a ( n −n1)
5. f(n)*f(n)= E02.(n+1) pour n≥0 et 0 ailleurs
6. A2N.ΛN(k) A2/2.cos(2πf0k) 25δN(k) B2/2.cos(2πf0k)
7. E=1/(1-e-2a) P=0 Rh(0)=1/3, Rh(±1)=2/9, Rh(±2)=1/9 y(n)=1/3 (x(n)+x(n-1)+x(n-2)
8. O-N-O-N N-O-O-N N-O-N-O O-N-O-N
Exercices supplémentaires
1. Donner l’expression du signal x(n) = Arect[(n-n0)/N+1]=A ∏ ( n − n 0 ) à l’aide du signal
N +1
3. Calculer et esquisser graphiquement pour les cas n0 < n1 et n0> n1 le produit de convolution z(n)
= x(n)*y(n) pour les cas suivants :
X(n) = A[δ(n+n0) + δ(n-n0)] et Y(n) = B δ(n) + ½B[δ(n+n1) + δ(n-n1)]
E 2 (n + 1 + N ) − N ≤ n ≤ 0
E N .Λ N (n ) = − E 2 (n − 1 − N ) 0 ≤ n ≤ N
4. La fonction triangulaire est définie de la manière suivante: 2
0
ailleurs
- Vérifier analytiquement et graphiquement la relation E2.N. ΛN(n) = E.ΠN+1(n) * E.ΠN+1 (n),
- En déduire l'auto-corrélation du signal et son énergie (devoir à rendre)
5. Soient x(n) et h(n) deux signaux numériques provenant respectivement de l’échantillonnage d’un
signal x et de la réponse impulsionnelle h d’un système :
x(n)={0,0,0,0.5,1.5,0.5,1.5,0,0,0} et h(n)={0.5,0.5}
- Calculer l’énergie de chaque signal
- Calculer et tracer l’autocorrélation de h(n)
- Calculer la séquence y résultant de la convolution numérique x(n)*h(n).
- Interpréter ces résultats du point de vue des plages de fréquences éliminées et conservées.
- Quel est le signal d’entrée qui permettrait de connaître le signal h(n) ?
- Proposer un signal h(n) permettant de réaliser un filtrage passe haut du signal x(n)
6. On désire déterminer la vitesse de propagation d’une impulsion dans un câble coaxial sans perte.
L’intensité est alors une fonction de la longueur de câble traversé ‘l’ et du temps ‘t’. Les mesures relevées
donnent l’évolution de cette intensité pour l=0 correspondant au signal en entrée du câble et pour une
longueur l =100m en fonction du temps.
A A
Câble coaxial
0.1 t en µs 0.5 t en µs
- A partir de la figure ci-dessus, écrire les 2 signaux sous forme de 2 portes de mêmes amplitude et
largeur en déterminant le centre de chacune (décalage).
- Calculer la fonction de corrélation entre les 2 signaux.
- Montrer que la détection du maximum de la fonction de corrélation permet de calculer la vitesse
de propagation dans le câble. Calculer cette vitesse.
Solutions
0 n<0
( b − a ) n +1
1. x(n)= A/2 [sgn(n-(n0-N/2))- sgn(n-(n0+N/2+1))] 2. x ( n) = 1 − e
e −bn n>0
1 − e ( b −a )
I. Rappels
x(0)
x(1) x(4)
Un signal discret s(n) est une suite de N échantillons x(-3) x(-2) x(-1)
régulièrement espacés de Te secondes: x(2) x(3)
x(5)
x(0),x(Te),x(2Te),…........, x((N-1)Te) où Fe=1/Te est la
fréquence d’échantillonnage. Le tracé graphique d'un signal
discrétisé en temps peut s'effectuer simplement à l'aide de la n
x(6) x(7)
fonction stem sous matlab.
- L’énergie d’un signal x(n) est fournie sous matlab par sum(x.^2). Concernant la puissance moyenne, il
faut diviser l’énergie par le nombre d’éléments de x(n).
- Pour la corrélation et la convolution, on utilisera, respectivement, les fonctions xcorr et conv. A noter que
la convolution ou la corrélation de x et h de durée respective N et M est un signal y(n) de durée (N+M-1)
- La fonction b=m+ s*randn(N,1) permet de générer un vecteur bruit b de distribution pseudo normale
(Gaussienne) de taille N de moyenne m et de variance s2 dont la puissance est Ps = m2 +s2 .
1. Le programme suivant permet de générer un Dirac en 0 : δ(n) =1 pour n=0 et vaut 0 ailleurs
clc ; clear all ; close all ;
t=-10:10;
x=[zeros(1,10),1,zeros(1,10)];
stem(t,x);
axis([-10 10 -0.5 1.5]);
title('Dirac');
xlabel('n');ylabel('Amplitude');
2. Le programme suivant permet de générer un échelon U(n)=1 pour n≥0 et 0 pour n<0
clc ; clear all ; close all ;
t=-20:20;
x=[zeros(1,20),ones(1,21)];
stem(t,x);
title('Echelon unite');
xlabel('n');ylabel('Amplitude');
3. Pour générer N=128 échantillons d'une sinusoïde de fréquence f0=1000, on peut procéder de la façon
suivante, choisir une fréquence d'échantillonnage : Fe = 8000 (le pas de temps Te=1/Fe) Créer le vecteur
des temps : t = (0:N-1)Te. Te. Calculer les échantillons: x = cos(2*pi*t*f0) ; Puis, regarder le résultat : plot(x)
ou plot(t,x).
Ce qui nous donne :
clc ; clear all ; close all ;
N=128; fo=1000; Fe=8000; Te=1/Fe;
t=(0:N-1)*Te; x=cos(2*pi*fo*t);
plot(t,x) ;
figure; plot(x);
figure; stem(t,x);
4.Générer et visualiserle signal x composé de 64 échantillons d’une sinusoïde de fréquence f0 =0.1 avec
fe=20.f0
- Calculer et afficher son auto-corrélation et comparer avec l'auto-corrélation théorique.
- Retrouver les caractéristiques du signal (puissance et fréquence) à partir de l'auto-corrélation.
- Générer le signal z=x+b ou b est un bruit avec (m=0 , s=0.5) . Calculer l'auto-corrélation du bruit et
commenter.
- Calculer et visualiser l'auto-corrélation de z pour s=0.5, s=1 puis s=2 en commentant.
- Retrouver dans chacun des cas précédents la fréquence du signal à partir de l'auto-corrélation de z.
FEI, USTHB [assiakourgli@gmail.com / http://perso.usthb.dz/~akourgli/
17
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
I. Rappels
x(0)
x(1) x(4)
Un signal discret s(n) est une suite de N échantillons x(-3) x(-2) x(-1)
régulièrement espacés de Te secondes: x(0),x(Te),x(2Te),…........, x(2) x(3)
x(5)
x((N-1)Te) où Fe=1/Te est la fréquence d’échantillonnage.
import numpy as np
import matplotlib.pyplot as plt
NumPy est une bibliothèque destinée à manipuler des matrices ou tableaux multidimensionnels ainsi que
des fonctions mathématiques opérant sur ces tableaux.
SciPy regroupe un ensemble de bibliothèques Python à usage scientifique avec un environnement très
similaire à Matlab. Elle comporte des modules pour l'optimisation, l'algèbre linéaire, les statistiques, le
traitement du signal ou encore le traitement d'images. Scipy utilise les tableaux et matrices du module
NumPy.
2. Rajouter les lignes suivante pour générer un échelon U(n)=1 pour n≥0 et 0 pour n<0
x=np.zeros(N); y = np.ones(N); z=np.concatenate((x,y));
plt.figure(2); plt.stem(z)
plt.title('Un Echelon'); plt.grid(True); plt.xlabel('n'); plt.ylabel('Amplitude'); plt.show()
3. Générer une sinusoïde de fréquence f0=1000 et une fréquence d'échantillonnage : Fe = 1200 (Te=1/Fe)
import numpy as np; import matplotlib.pyplot as plt
N = 128; f0=1000; fe=12000.; Te=1/fe
t = np.linspace(0.0, (N-1)*Te, N) ; x = np.cos(2.0*np.pi*f0*t)
plt.figure(1)
plt.subplot(211); plt.plot(t,x); plt.grid(True); plt.xlabel('Seconde(s)');
plt.ylabel('Amplitude')
plt.subplot(212); plt.stem(t, x); plt.grid(True); plt.xlabel('Seconde(s)');
plt.ylabel('Amplitude')
plt.show()
- Quelle est la différence entre plt.plot(x) et plt.plot(t,x)? et la différence entre plt.plot et plt.stem?
- Utiliser l'explorateur de variables pour visualiser la taille et le contenu des vecteurs t, tt, x et Rx.
- Calculer l'auto-corrélation théorique et comparer avec Rx.
- Retrouve-t-on les propriétés de l'auto-corrélation?
- Calculer l'énergie théorique et comparer avec Energie.
4.Générer et visualiser le signal x composé de 64 échantillons d’une sinusoïde de fréquence f0 =0.1 avec
fe=20.f0
- Calculer et afficher son auto-corrélation et comparer avec l'auto-corrélation théorique.
- Retrouver les caractéristiques du signal (puissance et fréquence) à partir de l'auto-corrélation.
- Générer le signal z=x+b ou b est un bruit avec (m=0 , s=0.5) . Calculer l'auto-corrélation du bruit et
commenter. Calculer et visualiser l'auto-corrélation de z pour s=0.5, s=1 puis s=2 en commentant.
- Retrouver dans chacun des cas précédents la fréquence du signal à partir de l'auto-corrélation de z.
Tout signal physique comporte une composante aléatoire qu'il s'agisse d'une perturbation externe
telle une tension aléatoire aux bornes d'une résistance ou une perturbation atmosphérique. Le signal utile
est lui-même aléatoire si l'on considère le lancer de dés, le loto, les résultats de matchs ou encore les
phénomènes météorologiques, etc., ...
Rappelons qu'un signal déterministe possède une formulation mathématique qui permet de connaître sa
valeur à tout instant. A contrario, la connaissance de la valeur d'un signal aléatoire à l'instant t ne nous
permet pas de connaître sa valeur à t+τ. On ne pourra que faire des prévisions. On dira par exemple qu'il
y a 30% de chance que sa valeur reste constante, 20% chance que sa valeur augmente et 50% qu'elle
diminue. En fait, on fera appel à des paramètres statistiques définissant les possibilités d’évolution du
signal. Ainsi, pour étudier l’évolution des phénomènes aléatoires, on a recours à des modèles
probabilistes. Ceux-ci tentent de représenter le signal observé par une famille de Variables Aléatoires (VA)
indexées par le temps. Chacune de ces VA décrit l’aspect incertain du phénomène à un instant donné.
Une VA est discrète ou continue suivant que l’ensemble des valeurs possibles de l’expérience
aléatoire est respectivement discret ou continu (rien à voir avec le temps). Un exemple du cas discret est
donné par le nombre d'étudiants ayant acquis un module. Par contre, le poids ou la taille d'un individu
fournit un exemple de VA continue.
Une variable aléatoire est caractérisée par l’ensemble des valeurs qu’elle peut prendre et par l’expression
mathématique de la probabilité de ces valeurs. Cette expression s’appelle la loi de probabilité (ou distribution
de probabilité) de la variable aléatoire p(x) ou prob(xi) dans le cas discret. Quant à la fonction de répartition
elle représente la probabilité pour qu'une VAX soit inférieure ou égale à xi : F ( xi ) = Prob ( X ≤ xi )
Il y a six valeurs possibles xi={1,2,3,4,5,6} avec les mêmes probabilités, sachant que prob( x ) = 1
i
i
alors prob(xi)=1/6 et =∑ −
Exemple 2 : Soient 4 étudiants ayant obtenu les notes suivantes à l’examen : 10, 9, 10, 14 dans un module
A. Si on cherche la probabilité d’avoir chaque note on trouve : prob(A=9)=1/4,prob(A=10)=1/2, prob(A=14)=
1/4. On obtient le tracé suivant de p(A) :
p(A) 1/2
1/4
9 10 14 A
1 F(A)
3/4
Prob ( x j ≤ X ≤ xi ) = F ( xi ) − F ( x j )
1/4
9 10 14 A
Il est évident qu'une probabilité n'a de sens que si celle-ci est calculée sur un grand nombre. Imaginons
que l'on lance un dé 6 fois, on n’obtiendra surement 6 faces différente, ni même autant de faces pour 12 ou
60 lancés (voir exo n°1 du TP n°1). Ce n'est qu'au bout d'un nombre de lancer très important (N >>) que
les 6 faces apparaîtront avec quasi les mêmes probabilités.
Soit donc A un résultat possible d'une expérience aléatoire, N le nombre de réalisation de l'expérience et nAle
nombre de fois que le résultat A est apparu, alors la probabilité de l'événement "le résultat de l'expérience est
A" : déf .
n
p ( A) = lim A
N → +∞ N
De la même façon, on peut définir la probabilité conjointe : Soient A et B deux événements distincts alors
la probabilité que A et B aient lieu conjointement est:
déf .
n AB
p ( A, B ) = lim
N → +∞ N
n n n n déf
p ( A, B ) = lim AB A = lim AB ⋅ lim A = p (B / A) ⋅ p ( A)
N → +∞ n
A N N → +∞ n A N →+∞ N
qui peut aussi s'écrire
On appelle p(B/A) une probabilité conditionnelle c'est la probabilité que B ait lieu sachant que A a eu déjà
lieu. La formulation de la probabilité conditionnellep(A/B)permet de retrouver le théorème de Bayes :
p( A, B ) = p(B / A) ⋅ p( A) = p( A / B ) ⋅ p(B )
Notion d'indépendance: Supposons que l'on veuille connaître la probabilité qu'il pleuve à Alger (Evènement
A) sachant qu'il fait beau / Rio (Evènement B). L'un n'ayant aucune influence sur l'autre (les deux
évènements étant indépendants) alors :p(A/B)=p(A) de même p(B/A)=p(B) d'oùp(A,B)=p(A).p(B)
Remarque:
Pour une variable aléatoire continue, la probabilité associée à l’évènement {X = a} est nulle, car il est
impossible d’observer exactement cette valeur. On considère alors la probabilité que la variable aléatoire
X prenne des valeurs comprisesdans un intervalle [a,b] tel que p(a ≤ X ≤ b).Lorsque cet intervalle tend vers
0, la valeur prise par X tend alors vers une fonction que l’on appelle fonction densité de probabilité ou
densité de probabilité : [1]
dF ( x )
x
F ( x) = p(u) du p(x ) =
−∞ dx
2. Moments statistiques
Le tracé de la densité de probabilité nous fournit une première information sur notre VA que l'on
complètera par le calcul de différents paramètres statistiques. Deux d’entre eux sont largement utilisés, il
s'agit de la moyenne et la variance.
{ }
N N N
m = µ x = E{x} = xi p (xi ) Var = σ x = E ( x − µ x ) 2 = ( xi − µ x ) 2 p (xi ) = xi p (xi ) − µ x
2 2 2
i i i
o Pour une VA continue x ∈ [a,b], la moyenne et la variance sont données par:
{ }
b b b
m = µ x == E{x} = x. p( x)dx Var = σ x = E ( x − µ x ) 2 = ( x − µ x ) 2 p( x)dx = x 2 p( x) − µ x
2 2
a a a
De façon plus générale, toute fonction f d'une variable aléatoire x est une variable aléatoire f. La
connaissance des lois de probabilités nous permet de déterminer les valeurs espérées théoriquement - ou
espérances mathématiques - ou encore moyenne (ou moments) statistique de f :
+∞
E { f ( x)} = f (x ) p(x )dx
−∞
Propriétés de l'espérance
- E{X+Y}=E{X}+E{Y}
- E{a}=a ∀a ∈ R
- Si X ≥ 0 alors E{X} ≥ 0
Remarque : Lorsque la moyenne est nulle, on dit que la variable aléatoire est centrée, lorsque sa variance
vaut 1, on dit qu’elle est réduite
0.7
moy=0, var=1
3. Lois de probabilité usuelles moy=0, var=2
0.6
moy=-2, var=0.7
Loi Normale ou gaussienne: Une des plus importantes lois car elle 0.5
permet de modéliser des phénomènes naturels issus de plusieurs
0.4
événements aléatoires. Elle est caractérisée par sa moyenne met sa
varianceσ2.Plus la variance est élevée, plus la courbe est aplatie. 0.3
1 ( x − m) 2
0.2
1
p X ( x) = exp(− )
2π σ 2 2 σ2 0.1
0
-5 -4 -3 -2 -1 0 1 2 3 4 5
Exemple:
Notes obtenues à un examen par un ensemble d'étudiants. La plus part des notes seront comprises entre
7 et 13. Très peu d'étudiants auront une note >18 ou <0. La loi des notes p(x) est gaussienne du fait que la
note d'un étudiant dépende de plusieurs facteurs aléatoires (cours donné,révision ou pas, aptitudes,
disponibilités de documents, état moral, etc.)
1
b−a a≤ x≤b m = (b + a ) / 2,
p X ( x) = , a b
0 ailleurs σ 2
= ( b − a ) / 12
2
Loi de Bernoulli : La loi de Bernoulli, de paramètre p, est une expérience avec seulement deux issues
possibles a et bavec les probabilités respectives de p et (1-p). Exemple: Résultat pile ou face d’une pièce.
0.25
Loi Binomiale : de paramètre (n,p), c'est la répétition de n expériences n=20, p=0.5
n=20, p=0.2
de Bernoulli. Soit un évènement A associé à une expérience. Cet n=30, p=0.5
0.2
évènement a une probabilité p de survenir. On reproduit n fois
l’expérience et on s’intéresse à la VA X qui donne le nombre de 0.15
0
0 5 10 15 20 25 30
0.4
landa=1
Loi de Poisson : La loi de Poisson est appelée la loi des événements 0.35 landa=5
rares, elle dépend d'un paramètre λ; elle trouve son utilité pour la
landa=10
0.3
description du comportement d’événements dont les chances de
0.25
réalisation sont faibles. De nos jours, elle est très utilisée dans les
0.2
télécommunications (pour compter le nombre de communications
dans un intervalle de temps donné), le contrôle de qualité statistique 0.15
x −λ
λe
p X ( x) = x ≥ 0, λ > 0 m = λ, σ2 =λ
0.05
,
x! 0
0 5 10 15 20 25 30
Exemple :
Si un évènement donné se produit en moyenne 10 fois par minute, pour étudier le nombre d'évènements
se produisant dans un laps de temps d'une heure, on choisit comme modèle une loi de Poisson de
paramètre = 60× 10 = 600.
1.2
(ex: composant électronique (voir exo n°5 du TP n°1).), c'est-à-dire
1
si la durée de vie au-delà de l'instant T est indépendante de
0.8
l'instant T, alors X a pour densité de probabilité: 0.6
0 x<0
p ( x ) = −λ x m = 1/ λ σ 2 = 1 / λ2
0.4
λ e x≥0 0.2
0
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5
En théorie des files d'attente, l'arrivée de clients dans une file est souvent modélisée par cette loi.
Chaque fois qu’un phénomène peut être considéré comme la résultante d’un grand nombre de causes
aléatoires indépendantes (ex: notes obtenues à l'examen, poids d'un enfant), on peut résumer que ce
phénomène suit une loi de distribution normale: c’est le théorème central limite. Ainsi, la distribution
statistique de la somme de n V.A. indépendantes et de même loi tend vers la loi Normale quand n tend
vers l’infini. L'exemple suivant illustre la somme de 12 signaux indépendants et uniformément répartis
entre -0.5 et +0.5 et sa densité de probabilité qui suit une loi gaussienne (voir exo n°3 du TP n°1).
0.5 60
0.4
50
0.3
0.2
40
0.1
0 30
-0.1
20
-0.2
-0.3 10
-0.4
0
-0.5 -0.4 -0.3 -0.2 -0.1 0 0.1 0.2 0.3
0 100 200 300 400 500 600 700 800 900 1000
Exemple d'application : Soient les notes obtenues dans 2 modules par une section de 10 étudiants .
4. Vecteurs Aléatoires
Une variable aléatoire à plusieurs dimensions (encore appelée vecteur de VA) est le résultat dépendant de
plusieurs caractères aléatoires. Le tirage de 2 dés à six faces donne une VA discrète à deux dimensions
(une matrice 6x6 de probabilités 1/36). Par contre, la taille et le poids forment une VA continue à 2
dimensions.
Exemple:
- leur fonction de densité de probabilité conjointe :pX1,X2,…..,Xn (x1, x2,…… ,xn) définie par:
x1 xn
- leur fonction de répartition conjointe :FX1,X2,…..,Xn(x1, x2,…… ,xn) =P(X1<x1, X2<x2,…… ,Xn<xn)
x1 xn
FX1, X2,....Xn (x1, x2,…… ,xn) = .... p X1, X2,…..,Xn (u 1 , u 2 ,…… ,u n ) du 1 ........du n
−∞ −∞
Si l’on s’intéresse à un sous-ensemble X1, X2, · · · , Xm, m<n des variables aléatoires précédentes
distribuées conjointement, on définit la loi de distribution marginale à partir de la distribution conjointe
ont une loi de distribution conjointe si elles sont définies par rapport au même univers Ω. Elles peuvent
être caractérisées via :
+∞ +∞
p X1,X2,....Xm (x1, x2,…… ,xm) = .... p X1,X2,…..,Xn (u1 , .....u m ,u m +1,…… ,u n ) du m +1 ........du n
−∞ −∞
1 / 9 1 / 3 0
Soit Prob(x,y)=
2 / 9 1 / 9 2 / 9
Prob(y)=[1/9+2/9=1/3 1/3+1/9=4/90+2/9=2/9]
Exemple 2Soient X et Y deux variables aléatoires uniformément distribuées sur [0, T]× [0 , T], alors :
2 pour 0 ≤ x ≤ 1 0≤ y≤ x
p X ,Y ( x, y ) =
0 ailleurs
x x
p X ( x) = p X ,Y ( x, y ) dy = 2 dy =2.x
0 0
1 1
pY ( y ) = p X ,Y ( x, y ) dx = 2 dx = 2(1 − y )
y y
Changements de variables : Connaissant une variable X et sa loi p(x) et étant donné une autre variable Y
s'écrivant en fonction de X. Il existe un moyen de déterminer pY(y) par le biais du Jacobien. Soit X une VA
continue caractérisée par sa densité de probabilité pX(x)alors la VA continue Y=f(X) a une densité de
probabilité donnée par :
∂X
pY ( y ) = J [ p X ( x )]x = f −1 ( y ) = [ p X ( x)]x = f −1 ( y )
∂Y
On peut généraliser cela pour n VA. Soit (X1,X2,…,Xn) un vecteur de VA continue caractérisé par sa
densité de probabilité pX1X2…Xn(x1,x2,…xn), alors le vecteur de VA continue(Y1,Y2,…,Yn)=f(X1,X2,…,Xn)
a une densité de probabilité donnée par :
∂X 1 ∂X 1
∂Y1 . .
∂Yn
. . .
avec J = det
. . .
∂Xn ∂Xn
. .
∂Y1 ∂Yn
w=x d'où dx dx
dz = Det 1 0 = 1
J = Det dw
dy dy − 1 1
y=z-w
dw dz
Donc, la densité de probabilité de la somme de deux variables aléatoires indépendantes a pour densité de
probabilité le produit de convolution de leurs densités de probabilité respectives (voir exo n°5 du TP n°1).
Remarque : Il faut distinguer le cas où la transformation entre X et Y est biunivoque de celui où elle ne l’est
pas.
Ainsi, soit la transformation Y = X2, X est une variable aléatoire de probabilité p(x) définie tout d’abord
sur l’intervalle[0, 1]. Sur cet intervalle, la transformation est biunivoque.
1
On a alors : X = Y d’où : p( y) = p( x = y )
2 y
Soit la même transformation définie, cette-fois ci sur l’intervalle [-1, 1].Sur cet intervalle, la transformation
n’est pas biunivoque. On a alors : X = Y sur [0, 1] et X = − Y sur [-1,0] d’où :
1 1
p( y ) = p( x = y) + p( x = − y )
2 y 2 y
} { }
+∞ +∞
{
C x1 x 2 = σ x1x 2 = E ( x1 − µ x1 )( x 2 − µ x 2 ) = E x1 .x 2 − µ x1 µ x 2 =
* * *
x1 x 2 p ( x1 , x 2 ) dx1 dx 2 − µ x1 .µ x 2
* *
− ∞− ∞
Ce coefficient mesure le degré de dépendance linéaire entre X1 et X2. Il est compris entre -1 et 1. Un signe
positif indique que X1 et X2 varient dans le mêmesens et un signe négatif que les deux variables varient
en sens contraire. S'il est nul, X1 et X2 sont décorrélées, c’estle cas quand elles sont indépendantes.
Remarque:
Si les deux variables sont totalement indépendantes, alors leur corrélation est égale à 0. La réciproque est
cependant fausse, car le coefficient de corrélation indique uniquement une dépendance linéaire.
Ainsi, soient deux variables aléatoires X = sinφ et Y = cosφ où φ est une phase aléatoire uniformément
distribuée dans [0,2 ].Si on calcule l’espérance de X et Y, on trouve une valeur moyenne nulle (voir exo
n°6 du TP n°1). De même, lecalcul de la covariance nous donne une valeur nulle. Les deux variables sont
donc non corrélées.Et pourtant, on a X2 = 1- Y2, ce qui prouve qu’elles sont dépendantes. En effet, si Xest
connue, Y l’est aussi.
Emploi de la notation matricielle : Il est préférable d’utiliser une notation matricielle pour traiter des vecteurs
aléatoires de plus de 2 dimensions.
Soit X le vecteur des v.a. ,mXle vecteur des moyennes µXi et Xc le vecteur des v.a. centrées :
X1 µ X 1 X 1 µ X 1
. . . .
X = . , µX = . , X C = . − .
. . . .
X n µ Xn X n µ Xn
σ 1 2 C12 . . C1n
C 21 σ 2
2
. . C 2n
{
C X = E X C .X C
T
} = .
. . . .
. . . . .
C . . C nn
n1 C n 2
Cas d’un vecteur aléatoire Gaussien: Un vecteur aléatoire réel de dimension n (X1,…..,Xn) est un vecteur
gaussien si toute combinaison linéaire de X1,…..,Xn est une variable aléatoire gaussienne réelle.
1 −
1
( ) (
X − µ x T C X −1 X − µ x )
p( x1 , x2 ,...., xn ) = e 2
(2π ) n det(C X )
Exemple d’application: Soient deux variables aléatoires Gaussiennes X et Y décorrélées, montrer que dans
ce cas elles sont indépendantes.
Par ailleurs et par définition d'un vecteur aléatoire gaussien, la variable aléatoire :
n
Y= α X k k = αT X
k=1
est une variable aléatoire réelle Gaussienne. Par conséquent, sa loi est complètement déterminée par sa
moyenne et sa variance qui ont pour expressions respectives :
cov{X j , X k } = α T C xα
n n
E {y} = α k E {X k } = α T µ X et σ y = α α j k
k =1 j , k =1
Exemple : Si Z1 et Z2 sont des variables aléatoires indépendantes de loi normale de paramètres respectifs
( 1, σ1) et ( 2, σ2), alors, quels que soient les réels a et b, aZ1 + bZ2 est de loi normale de paramètres (a 1
+b , a 2σ 12 + b 2σ 22 )
K ........x ∈ [ a, b]
1. Une v.a a pour densité de probabilité pX(x) définie comme suit :pX(x) =
0.........ailleurs
• Trouver la valeur de K
• Calculer la fonction de répartition FX(x) et la tracer pour a=1 et b=2.
• Déterminer la moyenne et la variance
Ke − x .......x ≥ 0
2. Soient X une v.a et p(x) sa densité de probabilité définie comme suit :p(x) =
0.............ailleurs
• Déterminer la constante K
• Calculer E[X] et Var[X] puis p(X<1), p(X<2) et p(X>2).
−b x
3 . Soit X une v.a ayant une densité de probabilité pX(x) telle que : p X ( x) = ae pour -∞<x<+∞
• Trouver la relation entre a et b
• Calculer E[x] et Var[x]
e − x e − y .....x ≥ 0..et.. y ≥ 0
4. La densité de probabilité conjointe de deux v.a est donnée par :Pxy(x,y) =
0...............ailleurs
• Calculer la densité de probabilité marginale de X puis celle de Y
• Vérifier que pxy(x,y) est une densité de probabilité
• Confirmer l’indépendance de X et Y par le calcul de densité de probabilité
5. Soit X une v.a ayant une densité de probabilité uniforme pour 0 ≤ x ≤ 1 et nulle ailleurs ;et soit Y une
v.a indépendante de X et de densité de probabilité uniforme pour 0 ≤ y ≤ 2 et nulle ailleurs. On considère
Z=X+Y. Calculer pX(x), pY(y) et pZ(z).
6. Soient deux v.a réels, indépendantes ayant des densités de probabilités de Gauss, centrées et de variance
X
unité. On considère deux v.a W et Z définies par : w = et Z = X 2 + Y 2
X +Y
2 2
8. Les signaux suivants ont été affectés par 3 bruits différents: Gaussien, Exponentiel et Uniforme.
1.5 1.5 2
Identifier les.
1 1 1.5
0.5 0.5 1
0 0 0.5
-0.5 -0.5 0
-1 -1 -0.5
FEI, USTHB [assiakourgli@gmail.com / http://perso.usthb.dz/~akourgli/
-1.5 -1
-1.5
0 100 200 300 400 500 600 700 800 900 1000
0 100 200 300 400 500 600 700 800 900 1000 0 100 200 300 400 500 600 700 30
800 900 1
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
Solutions
1. K=1/(b-a); F(x) est une droite de 1 à 2 de pente 1. 3. b=2a, µx=0, x
2=
Exercices supplémentaires
0...........x < −1
x + 1...... x ∈ [−1,0]
1. Soit la fonction f définie comme suit : p(x) =
− x + 1....x ∈ [0,1]
0............x > 1
• Montrer que la fonction f est une densité de probabilité puis déterminer sa fonction de répartition
• Déterminer la moyenne et la variance d’une v.a aléatoire ayant f(x) pour densité de probabilité
2. Soient X et Y deux v.a liées par la relation : Y = aX+b où a et b sont deux nombres réels. En supposant
que FX(x) et pX(x) sont connus. Calculer alors FY(y) et pY(y).
3. Soient deux v.a X et Y liée par la relation : Y = g(X) =X2. Calculer FY(y) et pY(y) sachant que pX(x) a
une distribution uniforme sur [0,2π].
$%&
6. Soient X et Y deux v.a. telles que p(x,y)= pour x>0 et y>0. Déterminer les probabilités
individuelles p(x) et p(y) et en déduire les moyennes et variances des v.a. X et Y.
Soient les Z et W des v.a. telles que Z=X+Y et W=X/Y. Montrer que la probabilité conjointe p(z,w) vaut
' '
Z et W sont-elles indépendantes? Sont-elles décorrélées?
%(
On suppose que V=-2X+1. Calculer la moyenne et la variance de la v.a. V puis calculer Cxv. X et V sont-
elles indépendantes? Justifier
7. Soient X et Y 2 v.a. Gaussiennes centrées de variance unité et soient 2 autres variables aléatoire R et θ
tels que X=Rcosθ et Y= Rsinθ. Les 2 v.a. R et θ sont-elles indépendante ? décorrélées? (Justifier)
Solutions
4.Voir interro 1 S2 2105/2016 5.Voir interro 1 S1 2013/2014
6. Voir interro 1 S2 2106/2017 7. Voir interro 1 S1 2107/2018
Rappels
Un générateur de nombres aléatoires dans l’intervalle [0, 1] est une fonction rand qui vérifie les deux
propriétés suivantes :
- un appel à la fonction rand donne une réalisation d’une variable aléatoire de loi uniforme sur [0, 1].
Pour générer une loi uniforme sur [a,b], on écrit a+(b-a)*rand(N,1)
- les appels successifs à la fonction rand fournissent une réalisation d’une suite de variables aléatoires
indépendantes.
Remarques :
Sous Matlab au début d’un programme, on peut initialiser le générateur en lui fournissant la première
valeur appelée la graîne du générateur rand(’state’,sum(100*clock)). Sinon, à chaque fois que l’on démarre
Matlab, c’est la même suite de valeurs qui sera donnée.
Matlab dispose d’une boîte à outils Statistics Toolbox qui contient des fonctions prédéfinies permettant de
simuler des réalisations de variables de la plupart des lois usuelles. On sert de la fonction dont le nom est
obtenu en ajoutant au nom de la distribution le suffixe rnd : distrnd. Ainsi, pour la loi exponentielle ce
sera exprnd, pour poisson (poissrnd), etc.
Exercice 1
On veut simuler le lancer d'un dé avec 60 jets. Donner la loi de probabilité puis la fonction de répartition
et calculer la moyenne et la variance théoriques.
clc; clear all; close all;
N=60; NC=6;
X=1+6*rand(N,1);X=floor(X);
figure; plot(X); %plot(X,'*');
mm=mean(X); vv=var(X);
figure; hist(X,NC)
A=hist(X,NC)/N ;
Figure ; plot(A) ;
Exercice 2
En vous servant de randn, écrire un programme permettant de simuler une loi gaussienne représentant
les notes de 1000 étudiants. Utiliser différentes valeurs de NC (10, 50 et 100) et commenter.
Exercice 3
On veut vérifier le théorème central limite. Pour cela, on crée une matrice A dont chaque ligne représente
un échantillon d'une loi uniforme.
1. Créer la matrice A=rand(12,1000), et un vecteur x de taille 1000 dont les composantes représentent la
moyenne de chaque colonne de A.
2. Vérifier que chaque ligne de A suit une loi uniforme en traçant leurs histogrammes sur 50 valeurs
(NC=50) en employant une boucle.
3. Utiliser hist(x,NC) pour visualiser la loi de x. A quoi la loi de x ressemble-t-elle?
Exercice 4
Ecrire un programme de générer une loi X une v.a ayant une densité de probabilité uniforme pour 0 ≤ x
≤ 1 (N=10000) et nulle ailleurs ;et soit Y une v.a indépendante de X et de densité de probabilité uniforme
pour 0 ≤ y ≤ 1 et nulle ailleurs. On considère la variable aléatoire Z = X + Y,
1. Sachant que pZ(z) = pX(x)*pY(y), montrer théoriquement que pZ(z) aura l'allure d'un triangle
2. Vérifier par histque c'est le cas.
Exercice 5
On modélise fréquemment la durée de vie d'un composant électronique par une loi exponentielle. On
suppose que la durée de vie, en jours, d'une ampoule, est une variable aléatoire de loi exponentielle de
paramètre λ=1/100.
1. Donner sa moyenne et sa variance théorique
2. Utiliser X = exprnd(1/λ,N,1) pour générer cette loi. Tracer sa loi.
3. Utiliser mean pour déterminer la durée de vie moyenne d'une ampoule.
Exercice 6
Soi ) une v.a. uniforme entre 0 et 2π et soit X=cos()) et Y=sin())
1. Déterminer théoriquement p(x) et p(y) puis tracer les lois de X et Y avec matlab et commenter
2.Calculer leurs moyennes et variances théoriques puis empiriques.
3. Utiliser corr2 pour déterminer le coefficient de corrélation.
4. X et Y sont-elles décorrélées? Sont-elles indépendantes?.
4. Reprendre ces questions en considérant Y=aX+b avec a= 2 et b=3 puis a= - 4. Conclure.
Rappels
Un générateur de nombres aléatoires dans l’intervalle [0, 1] est une fonction rand qui vérifie les deux
propriétés suivantes :
- un appel à la fonction numpy.random.uniform (a,b, N) donne une réalisation d’une variable aléatoire
de loi uniforme sur [a,b].
- les appels successifs à la fonction numpy.random.uniform fournissent une réalisation d’une suite de
variables aléatoires indépendantes.
Remarques :
Sous Python au début d’un programme, on peut initialiser le générateur en lui fournissant la
première valeur appelée la graine du générateur numpy.random.seed(nbre). Sinon, à chaque fois
que l’on démarre Python, c’est la même suite de valeurs qui sera donnée.
Python dispose d’une classe stats de la bibliothèque scipy (scipy.stats) qui contient des fonctions
prédéfinies permettant de simuler des réalisations de variables de la plupart des lois usuelles ainsi
que de nombreuses fonctions statistiques.
Exercice 1
On veut simuler le lancer d'un dé avec 60 jets. Donner la loi de probabilité puis la fonction de répartition
et calculer la moyenne et la variance théoriques.
Exercice 2
En vous servant de np.random.randn, écrire un programme permettant de simuler une loi gaussienne
représentant les notes de 1000 étudiants. Utiliser différentes valeurs de bins (10, 50 et 100) et commenter.
Exercice 3
On veut vérifier le théorème central limite. Pour cela, on crée une matrice A dont chaque ligne représente
un échantillon d'une loi uniforme.
1. Créer la matrice A = np.random.uniform(a,b,(12,1000)), et un vecteur X de taille 1000 dont les
composantes représentent la moyenne de chaque colonne de A : np.mean(A,0)
2. Vérifier que chaque ligne de A suit une loi uniforme en traçant leurs histogrammes sur 50 valeurs
(bins=50) en employant une boucle.
3. Utiliser np.histogram(X,bins) pour visualiser la loi de X. A quoi la loi de X ressemble-t-elle?
Exercice 4
Ecrire un programme de générer une loi X une v.a ayant une densité de probabilité uniforme pour 0 ≤ x
≤ 1 (N=10000) et nulle ailleurs ;et soit Y une v.a indépendante de X et de densité de probabilité uniforme
pour 0 ≤ y ≤ 1 et nulle ailleurs. On considère la variable aléatoire Z = X + Y,
1. Sachant que pZ(z) = pX(x)*pY(y), montrer théoriquement que pZ(z) aura l'allure d'un triangle
2. Vérifier par np.histogram que c'est le cas.
Exercice 5
On modélise fréquemment la durée de vie d'un composant électronique par une loi exponentielle. On
suppose que la durée de vie, en jours, d'une ampoule, est une variable aléatoire de loi exponentielle de
paramètre λ=1/100.
1. Donner sa moyenne et sa variance théorique
2. Utiliser X = numpy.random.exponential(1/Landa,N) pour générer cette loi. Tracer sa loi.
3. Utiliser np.mean pour déterminer la durée de vie moyenne d'une ampoule.
Exercice 6
Soi ) une v.a. uniforme entre 0 et 2π et soit X=cos()) et Y=sin())
1. Déterminer théoriquement p(x) et p(y) puis tracer les lois de X et Y et commenter.
2. Utiliser plt.scatter(X, Y)
2. Calculer leurs moyennes et variances théoriques puis empiriques.
3. Utiliser np.corrcoef(X,Y) pour déterminer le coefficient de corrélation.
4. X et Y sont-elles décorrélées? Sont-elles indépendantes?.
4. Reprendre ces questions en considérant Y=aX+b avec a= 2 et b=3 puis a= - 4. Conclure.
Les processus aléatoires (stochastiques) décrivent l'évolution d’une grandeur aléatoire en fonction
du temps (ou de l’espace). On peut définir un processus stochastique comme étant une famille de variables
aléatoires indexées par le temps définies sur un même espace de probabilités Ω. Un processus aléatoire ne
possède pas de représentations temporelles analytiques. Chaque signal aléatoire observé représente une
réalisation particulière de ce processus. Le signal de parole, le signal radar, l'électrocardiogramme,
l'électro-encéphalogramme, les signaux sismiques en sont des exemples. Rappelons qu'un signal de
réception -constitué d'un signal informatif (aléatoire ou déterministe), d'un signal aléatoire d'interférence
et de bruit lié au canal de transmission- est aléatoire par nature.
Exemple 1 : Si l'on prend plusieurs résistances identiques (de même valeur) et que l'on mesure la tension.
On trouvera une valeur non nulle due à l'agitation thermique des électrons libres dans la résistance. Les
tensions mesurées au cours du temps sur l'ensemble des résistances fourniront plusieurs signaux
aléatoires tous différents qui constituent le processus aléatoires.
18
0
16
R U .................... 0
14
0
12
0
10
- Deux instants ti et tj permettent de définir deux variables aléatoires xiet xj on peut définir des densités de
probabilités conjointes par: ( )
p x; t i , t j = p ( xi , x j )
Exemple 2 : Signal sinusoïdal à phase aléatoire X (t , ϕ ) = a cos(ω t + ϕ ) avec une phase φ uniformément
répartie entre 0 et 2π 1
0.8
0.4
0.2
-0.2
-0.6
-0.8
-1
0 20 40 60 80 100 120 140 160 180 200
En pratique, il n'est pas aisé d'obtenir la densité de probabilité p( x; t i ) = p ( xi ) , on se contente alors des
moments d'ordre 1 et 2
1. Espérances mathématiques
Statistiques de 1er ordre: Elles permettent de décrire le signal à un instant donné. Le processus aléatoire
devient une simple variable aléatoire que l'on peut décrire à l'aide de moments à condition que sa
probabilité soit connue ∀ ti.
+∞
- moyenne statistique: µ x (t i ) = E{x(t i )} = E{xi } = x(t ) ⋅ p(x, t )dx
i i
{ }
−∞
- variance: σ x2 (t i ) = E x(t i ) − µ x (t i )2 = E {xi2 }− µ x (t i )2
+∞
{ }
Où E xi = x(t i ) ⋅ p ( x, t i ) dx est la valeur quadratique moyenne (on parle aussi de puissance) et
2 2
σ x (t i )
−∞
est dit écart-type
Exemple 1: Soit le processus stochastique x(t) défini par :x(t) = a + b.t où aet b sont des v.a. dont les
probabilités sont connues, alors :
µ X (t ) = E[a + b t i )] = µ a + µ b t
Reprenons l’exemple 2 : Pour un instant donné tk, on peut calculer des moments statistiques de la variable
aléatoire X(tk,u)
- Moyenne :
2π 2π
1
µ X (t ) = E[ X (t )] = f ϕ (ϕ )acos(ω t + ϕ )dϕ = a cos(ω t + ϕ )dϕ = 0
0
2π 0
-Variance :
2π
a2
σ X2 (t ) = E[ X 2 (t )] − µ X2 (t ) = E[ X 2 (t )] = f ϕ (ϕ )a 2 cos 2 (ωt + ϕ )dϕ =
0
2
Supposons, maintenant, que ϕ est déterministe et que a est aléatoire de densité p(a), de moyenne µa et
variance σa2, alors :
On dit que le processus est connu à 2 instants t1 et t2, si ∀t1, t2, la probabilité conjointe est connue. Dans la
mesure où l'espérance fait intervenir le produit de deux variables aléatoires (2 instants), on parlera de
statistiques d'ordre 2. on peut estimer les statistiques suivantes:
} { } x ⋅x
+∞ +∞
{
Rx (t1 , t 2 ) = E x(t1 ) ⋅ x * (t 2 ) = E x1 ⋅ x2 =
*
1 2
*
⋅ p ( x1 , x2 ) ⋅ dx1 ⋅ dx2
− ∞− ∞
- Fonction d'autocovariance statistique :
C x (t1 , t 2 ) = E { [ x(t ) − µ (t )]⋅ [ x(t ) − µ (t
1 x 1 2 x 2 )]* } = R (t , t
x 1 2 ) − µ x (t1 ) ⋅ µ x (t 2 )*
FEI, USTHB [assiakourgli@gmail.com / http://perso.usthb.dz/~akourgli/
37
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
t2 t1
(µx(t)=0): Cx(t1, t2) = Rx(t1, t2)
On peut étendre ces notions pour mesurer ce lien entre deux processus aléatoires par :
3. Processus stationnaires
Beaucoup de processus aléatoires observés en pratique ont des propriétés statistiques qui ne dépendent
pas du temps ou l'observation est faite. On dit que ce sont des processus stationnaires.
On désigne par stationnaire les processus dont les caractéristiques statistiques sont indépendantes de l'origine
du temps. Un processus aléatoire est dit stationnaire au sens strict lorsque toutes ces caractéristiques
statistiques c'est à dire tous ses moments à tout ordre sont indépendants de l'origine du temps.
⇔ p(x, ti ) = p( x );
µ x (ti ) = µ x
Rxy (t1, t2 ) = Rxy (τ ) avec τ = t2 − t1
L
La stationnarité ne signifie pas pour autant que le processus est indépendant du temps mais plutôt
que ses propriétés statistiques ne dépendent pas du moment auquel on commence à les estimer. Ainsi, la
température est un processus non stationnaire alors que le lancer de dé est un processus stationnaire.
On peut considérer que de nombreux phénomènes sont approximativement stationnaires sur des
durées d'observation finies. Comme nous n'avons pas toujours accès à p(x,ti), on se contentera de la
stationnarité au sens large(SSL) lorsque seul µx et Rx sont indépendants de t.
Ainsi :
- Un processus stationnaire est dit stationnaire d'ordre 1 si sa moyenne et sa variance sont constantes
et donc indépendantes de tout décalage temporelle :
et µ x (t ) = µ x = cste σ x2 (t i ) = σ x2
- Un processus stationnaire est dit stationnaire d'ordre 2 si ses statistiques d'ordre 2 ne dépendent que
de l'écart temporel entre les deux instants t1 et t2:
Rx (t1 , t 2 ) = Rx (τ ) avec τ = t 2 − t1
Reprenons l'exemple précédent X (t , u ) = a cos(ω t + u )et étudions sa stationnarité au sens large lorsque u
est uniforme sur [0,2π] : la moyenne, la variance sont indépendantes de t et l’auto-corrélation statistique
ne dépend que de t1-t2. Le processus est donc stationnaire au sens large.
Exemple d'application:
Montrer que le processus x(t) = a.cos(2̟t) + b.sin(2̟t) où a, b sont des v.a décorrélées de moyenne nulle
et de variance unité est stationnaire au sens large.
3.5
2.5
1.5
0
-5 -4 -3 -2 -1 0 1 2 3 4 5
Cas discret :
R x ( 0) Rx (1) R x ( 2) .............. Rx ( N − 1)
R (1) R x ( 0) Rx (1) ............. Rx ( N − 2)
x
Rx (n1 − n2 ) = Rx (k )
Ainsi, la matrice de corrélation d’un processus stationnaire discret est une matrice Toeplitz carrée.
Une matrice carrée est dite Toeplitz si tous les éléments d’une même diagonale ou sous-diagonale sont
égaux. On voit directement que c’est le cas ici. Cette propriété est directement liée à la propriété de
stationnarité (au sens large) du processus.
Puissance et DSP : Les personnes qui conversent (dans un café ou en cours) génèrent un signal aléatoire
qui selon son volume global possèdera une puissance. Si X(t) est SSL, on peut calculer l’espérance de la
puissance instantanée par:
PX = E ( x(t ) 2 ) = R x (0 ) = µ x + σ x
2 2
Quant au spectre pour un signal aléatoire, il faut noter que chaque réalisation fournira un spectre
différent (Voir exemple ci-dessous)
Or, nous avons déjà un outil statistique qui contient une information unique lorsque le processus
est considéré SSL: c’est la fonction de corrélation statistique dont la TF fournira une information sur la
distribution fréquentielle de la puissance moyenne du signal.
On définit, alors, la densité spectrale de puissance d’un signal aléatoire X(t) stationnaire au sens
large comme la fonction de la fréquence f donnée par la TF de la fonction de corrélation statistique du
signal:
+∞
S x ( f ) = R x (τ ) e -2πjfτ dτ
−∞
+∞
La puissance moyenne totale du processus est : Px = S x ( f ) df = R x (0)
−∞
Comme le spectre représente une moyenne sur l'ensemble des réalisations possibles du processus,
une réalisation particulière peut toujours avoir un spectre de puissance différent de Sx(f).
Bruit blanc : Un bruit blanc est un signal aléatoire stationnaire au second ordre dont la densité spectrale de
puissance est constante sur tout l'axe des fréquences.
Il est défini par : R x (τ ) = σ x2δ (τ ) ce qui implique que sa moyenne sera nulle (µx=0) et qu'il est décorrélé.
Par analogie avec la lumière blanche, on dénomme un tel signal bruit blanc. Il existe donc différents
type de bruit blanc en fonction de la variable aléatoire décrivant le bruit. Les plus répandus sont le bruit
blanc gaussien où la variable aléatoire suit une loi gaussienne et le bruit blanc uniforme où la variable
aléatoire suit une loi uniforme.
4. Processus ergodiques
Il n'est pas toujours possible de réaliser un nombre suffisant de mesures pour établir les propriétés
statistiques d'un processus aléatoire.Il est plus facile de lancer un dé 1000 fois que de réquisitionner 1000
personnes pour lancer l000 dés. Tout comme pour caractériser le bruit thermique, on réaliserait plusieurs
mesures en usant de la même résistance au lieu d'en employer 1000. Cela signifie que l'on assimilera les
résultats obtenus sur une réalisation à ceux obtenus pour un instant donné tipour différentes réalisations.
Un processus aléatoire stationnaire est dit ergodique lorsque les valeurs moyennes statistiques et
temporelles sont identiques. µ x = µ x ; R x (τ ) = Rx (τ )L
T
1 2
où x = lim x(t ) ⋅ dt et Rxy (τ ) = x(t ) ⋅ y * (t − τ )
T → +∞ T T
− 2
D'un point de vue pratique lorsqu'un phénomène aléatoire est ergodique et stationnaire, on peut
mesurer avec un seul appareil fiable à partir de n'importe quel instant.
T T
1 2 1 2
µ x = lim x(t ) ⋅ dt µ x = µ x Rx (τ ) = lim x(t ) x(t − τ ) ⋅ dt Rx (τ ) = Rx (τ )
T → +∞ T T → +∞ T
−T 2
−T 2
Si le processus est ergodique Sx(f) représente le spectre de puissance de n'importe qu'elle réalisation xi(t):
+∞
Px = S x ( f ) df = lim
1 T /2
−∞ T → +∞ T
−T / 2
xi (t ) 2 dt Où xi(t) est une réalisation de x(t).
Dans le cas où le signal x(t) est ergodique, stationnaire, on détermine Sx(f) par le calcul de la DSP temporel
sur sur T:
S x ( f ) = TF {R x (τ )} = lim
1 2
XT ( f ) Où XT(f) est la TF de x(t) limité à l'intervalle [0 T]
T →∞ T
1. Soit un processus aléatoire défini par : X(t) = a t + b; t > 0, b est une constante et a est une variable
2π
Calculer la densité de probabilité, la moyenne et la variance de X(t).
2. On s’intéresse à la puissance W du bruit débité à l’instant t, pour une résistance R dont la tension V à
ses bornes a un caractère aléatoire.
Déterminer la densité de probabilité de W dans chacun des cas.
a) V est une gaussienne centrée de variance σ2
b) V est uniformément distribuée entre 5V et 10V
4. Soient X1(t) et X2(t) deux signaux aléatoires réels stationnaires du second ordre.
−τ −τ
E{ X1(t) X1(t-τ) } = Rx1(τ) = A1e +B1 et E{ X2(t) X2(t-τ) } =RX2(τ) = A2 e +B2
a) Interpréter Ai et Bi , i=1,2
On considère Xc(t) = X1(t) + X2(t), étudier la stationnarité de Xc(t) au SSL :
b) Lorsque X1(t) et X2(t) sont indépendants.
c) Lorsque X2(t) = K X1(t) .
d) Mêmes questions pour Z(t) = X1(t) . X2(t),
5.Soit le processus aléatoire Z(t) = X.cos(2πf0t) - Ysin(2πf0t), où X, Y sont des variables aléatoires gaussiennes
indépendantes à moyennes nulles et de variances σx2 = σy2 = σ2 ; f0 est une constante.
a) Calculer la valeur moyenne E[Z(t)] et la variance σz2.
b) Calculer la fonction d’autocorrélation Rz(t1,t2) et examiner si le processus est SSL.
6. Considérons les deux variables aléatoires suivantes : A est une variable aléatoire gaussienne de
moyenne nulle et de variance σA2, et ϕ une variable aléatoire uniformément répartie entre -π et +π.
a) Déterminer E[A2]. Donner la densité de probabilité de ϕ. Soit B=ejϕ variable aléatoire complexe
fonction de ϕ. Montrer que E[B] = 0 et calculer E[B2].
Considérons la variable aléatoire C = cos(ϕ+θ) où θ est une variable certaine.
b) Montrer que E[C] = 0, ∀θ.
c) Calculer E[cos(2ϕ+θ)].
d) En déduire E[C2] .
On étudie maintenant le signal aléatoire X(t) = Acos(2πf0t)
a) Donner trois trajectoires différentes du signal X(t)
b) Calculer la moyenne, la variance σX2(t) et la corrélation RX(t1,t2). X(t) est-il stationnaire d’ordre 1 ?
c) Déterminer et tracer la transformée de Fourier de X(t). Est-elle unique?
d) Peut-on calculer la fonction de corrélation temporelle et la DSP correspondante.
FEI, USTHB [assiakourgli@gmail.com / http://perso.usthb.dz/~akourgli/
43
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
7. Soit le signal z(t) résultant de la somme du signal x(t) = Acos(2πf0t+ϕ) et du signal binaire aléatoire y(t)
prenant la valeur 0 et V sur une durée T d’une façon équiprobable. x(t) et y(t) sont considérés décorrélés.
ϕ : variable aléatoire uniforme entre [0, 2π].
8. Un signal aléatoire z(t) est le résultat de la somme de deux signaux indépendants x(t) et y(t).
Le signal x(t) et binaire antipolaire et prend la valeur A avec une probabilité égale à 2/3 et la valeur –A
avec une probabilité égale à 1/3.
Le signal y(t) est gaussien et possède une densité spectrale de puissance Sy(f) = σ2/2. tri(f/B).
a) Déterminer la densité de probabilité du signal z(t)
b) La valeur moyenne et la variance de z(t) ainsi que le coefficient de corrélation de x et y
Solutions
wR
R − 2 1 R
1. X(t) Gaussienne avec µx(t)=b et σx2(t)=t2. W=RI2 a) p( w) = e 2σ
b) p(w) =
2πwσ 2
5 w
1 cos (ωt + ϕ )
2
1
3. p( x; t ) = a) µ x (t ) = 0 σ x2 (t ) = Non stat b) p( x; t ) =
2 cos(ωt + ϕ ) 3 π A2 − x 2 (t )
4. A1=σx12 B1=µx12A2=σx22 B2=µx22 b) µ xc (t) = B1 + B 2 R xc (τ ) = Rx1 (τ ) + Rx1 (τ ) + 2 B1 B2 SSL
6.E[A2]=σA2E[B2]=1,E[C2]=1
µ x (t) = µ A cos(2πf 0 t) σ x2 (t) = σ A2 cos(2πf 0 t) Rz (τ ) = σ 2 cos(2πf 0 t) cos(2πf 0 (t − τ ))
e) X(f) =
A
(δ (f - f 0 ) + δ (f - f 0 )) Rx (τ ) = A cos(2πf 0τ ) S x ( f ) = A (δ (f - f 0 ) + δ (f - f 0 )) d) SSL et ergodique
2 2 4
1 1 2
7. p( x; t ) = F ( x; t ) = [arcsin(x / A) + π / 2] B2=0.5 V A=0.25V2 P = R z (0) = A + A
π A2 − x 2 (t ) π 2
A2 A2
Rz (τ ) = cos(2πf 0τ ) + R y (τ ) S z ( f ) = (δ ( f − f 0 ) + δ ( f − f 0 )) + AT sin c 2 ( fT ) + Bδ ( f )
2 4
σ2
8. µ x = A / 3 σ x2 = 8 A 2 / 9 R y (τ ) = sin c 2 ( Bτ ) µ z = A / 3 σ z2 = 8 A 2 / 9 + σ 2 / 2 B
2B
1 1
− ( z − A) 2
− ( z + A) 2
2 2σ 1 2σ
p( z ) = e y + e y
3 2π σ y 3 2π σ y
Exercices supplémentaires
1. On considère le processus aléatoire Z(t) = X(t)Y(t) où X(t) et Y(t) sont deux processus aléatoires,
statistiquement indépendantes qui ont respectivement pour fonction d’autocorrélation : Rx(τ) = e-a|τ| et
Ry(τ) = e-a|τ|. Calculer la moyenne et la variance de Z(t) puis l’autocorrélation de Z(t)
2. Soit un processus aléatoire dont chaque réalisation est un signal constant : x(t) = a où a est une variable aléatoire (
de moyenne µa et de variance σa2 ) dont la densité de probabilité est indépendante du temps .
• Le processus est-il stationnaire ? Est-il ergodique ?
4. Soit le signal aléatoire défini par :x(t) =A1ej2πf1t + A2e j2πf2t où A1 et A2 sont deux v.a gaussiennes,
décorrelées, centrées et de variance σ2
• Donner la d.d.p conjointe fA1,A2(A1,A2)
• Déterminer la moyenne statistique du signal x(t) ainsi que sa fonction d’autocorrélation et la D.S.P
• Déterminer la d.d.p de x(t)
• Le processus x(t) est-il stationnaire au 2éme ordre ?
5. Soit le signal R(t) reçu à partir d’un radar, composé d’un signal utile U(t) et d’un bruit B(t) :
R(t) = U(t) + B(t)
U(t) : signal aléatoire uniformément réparti sur [-π,π] et B(t) : bruit gaussien centré de variance σ2 = 1
• Calculer E{U} E{B} et E{R}
• Déterminer la fonction d’autocorrélation de R(t) en fonction de celle de U(t) et R(t)
• Trouver les deux cas pour lesquels R(t) est stationnaire au 2ième ordre (quelle hypothèses faut-il
poser sur U(t) et B(t))
• Pour U(t) et B(t) indépendants, déterminer SR(f)
6. Soient X1(t) et X2(t) deux signaux aléatoires stationnaires du second ordre. On considère Z(t) = X1(t) +
X2(t), a). Calculer Rz(t,τ). b). Si les deux signaux sont indépendants et qu’au moins l’un deux possède
une moyenne nulle, donner l’expression de Sz(f). c). Même question pour Z(t) = X1(t) . X2(t)
7. Soient X(t) et Y(t) deux signaux aléatoires stationnaires et conjointement stationnaires. On considère Z(t)
= X(t) + Y(t),
• Calculer Sz(f).
−a τ
• Les deux signaux sont supposés indépendants avec RX(τ) = e et RY(τ) = b δ(τ) , calculer Sz(f).
• Si X (t ) = Acos( 2πf 0 t +ϕ ) avec ϕ une v.a equirépartie sur [0, 2π] , calculer Sz(f)
8. Soient X(t) et Y(t) deux processus aléatoires décorrélés SSL de moyennes 1 et de variance 2 et soit
Z(t)=X(t)+Y(t)
Z(t) est-il SSL ?
Quel est l’intérêt de supposer qu’un processus est ergodique ?
9. Le signal aléatoire x(t) possède une fonction d’autocorrélation de la forme Rx(τ) = σx2e-β|τ|. Un
autre signal est lié à x(t) par l’équation déterministe suivante : y(t) = ax(t) + b, où a et b sont des
constantes données.
• Quelle est la fonction d’autocorrélation de y(t) ? En déduire µy et σy2
• Quelle est la fonction d’intercorrélation et de covariance de x(t) et y(t) ?
• Calculer le coefficient de corrélation. Ce résultat était-il prévisible, pourquoi ?
10. Soit ϕ une v.a. supposée suivre une loi uniforme sur [0, 2π] et soit X(t) un processus aléatoire défini
comme suit : X(t)=cos ) -. /
+ sin φ -. /
11. Parmi les fonctions d'auto-corrélation satitistiques suivantes lesquelles peuvent être celles d'un
processus aléatoire réel?
Rx1(τ)= Λ 2 (τ ) − 2 Rx2(τ)= − Λ 2 (τ ) + 2 Rx3(τ)= e −2 τ Rx4(τ)= e −2τ U (τ ) Rx5(τ)=δ(τ-1)+δ(τ+1)
12. Soit X(t) et Y(t) deux processus aléatoires SSL et décorrélés tels que :
Rx(τ)=4 |6| +9 et Ry(τ)=Λ τ + 4
• Montrer Z(t)=X(t)-Y(t) est SSL. En déduire la puissance de Z(t)
• Peut-on calculer sa DSP? si oui calculer la.
13. Soient X(t) et Y(t) deux signaux aléatoires indépendants et stationnaires au sens large (SSL) tels que
−a τ
RX(τ) = 9 e et RY(τ) = b δ(τ) +c . On considère Z(t) = X(t) + Y(t),
• Quelle condition doit-on imposer sur les constantes a, b et sur c (Justifier)
• Calculer les statistiques de premier ordre de Z(t)
• Calculer Rz(t,τ). Z(t) est-il SSL?
• Peut-on calculer sa DSP Sz(f)? si oui calculer la.
Solutions
1. µz=0 σz2=1, Rz(τ)= 9|6| 2. Ra(τ)=µa2+σa2 SSL non ergodique3. µx=0, µy(t)= / / x(t) SSL et y(t) non
4. voir interro 1 2014/20155. µU=µB=µR=0 RR(t,τ)=RB(t,τ)+RU(t,τ)+RUB(t,τ)+RBU(t,τ)
U et B SSL et indépendants ou U et B SSL et décorrélés SR(f)=SU(f)+SB(f)
6 et 7. Voir exos similaires de la série 8. Voir interro 1 2013/2014
9.Ry(τ)=σx2e-β|τ| +b2 Sy(f)= 2 βσx2/(β2+4(πf)2)+ b2δ(f) Rxy(τ)=a Rx(τ)
10 et 11. Voir interro 1 2015/2016
12. Voir interro 1 2016/2017
13. Voir interro 1 2017/2018
Buts : Manipuler des signaux aléatoires, les caractériser grâce à leurs moments d'ordre 1 (moyenne,
variance) et d'ordre 2 (autocorrélation, covariance).Aborder et acquérir les notions de stationnarité et
d'ergodicité. Aborder le concept de filtre formeur.
Exercice 1:
%% Processus Aléatoire
clc; clear all; close all;
N_realis=1000; N_va=1000; A=1; f0=0.0025;
phi=2*pi*rand(N_realis,1);
for i=1:N_realis
for j=1:N_va
X(i,j)=A*cos(2*pi*f0*j+phi(i));
end
end
t=(1:N_va);
figure (1);plot(t,X(1,:),t,X(2,:),t,X(3,:),t,X(4,:),t,X(5,:),t,X(6,:))
%% Stationnarité d'ordre 1
moy=mean(X,1);v=var(X,1,1);
figure (2); subplot (1,2,1); plot(moy);AXIS([1 N_va -1 1]);
subplot (1,2,2); plot(v); AXIS([1 N_va 0 1]);
%% Stationnarité d'ordre 2
RX=cov(X);
figure (3); plot(t,RX(1,:),t,RX(4,:),t,RX(7,:),t,RX(10,:),t,RX(13,:),t,RX(16,:))
%% Ergodisme d'ordre 1 et 2
% d'ordre 1
moy_t=mean(X(1,:));v_t=var(X(1,:));
% d'ordre 2
tt=(-N_va+1:N_va-1);RXt=xcorr(X(1,:));figure (4);plot(tt,RXt);
Exercice 2
On considère le processus aléatoire X (t ) =Acos(ωt +ϕ) considérant φ cste et A uniforme entre -1 et 1.
1. Simuler le processus pour N_realis=100; N_va=1000
2. Es-il stationnaire d'ordre 1 ? (Vérifier théoriquement puis avec matlab)
3. Est-il stationnaire d'ordre 2 ? (Visualiser RX(1,:), RX(20,:), RX(30,:)) et utiliser le workspace ou
imagesc(RX)
4. Peut-on calculer sa DSP statistique?
Exercice 3
On suppose le processus suivant b est ergodique d’ordre 2 et on se contente de déduire les propriétés
statistiques des propriétés temporelles en étudiant une réalisation unique bb.
Exercice 4
Télécharger le fichier ‘vous avez du courrier en attente.wav’ et le placer dans le même répertoire que
votre programme commençant comme suit :
clc; clear all; close all;
nom_fich = uigetfile('*.wav', 'Selectionner le fichier son');
% Lire, écouter et afficher le son complet
[x,fe]=wavread(nom_fich);sound(x,fe); t=(0:length(x)-1)/fe; subplot(2,1,1);plot(t,x);
legend('Son');xlabel('Temps (s)');ylabel('Amplitude');
% afficher une partie du son qui correspond à une voyelle
N1=21000;N2=21500;y=x(N1:N2)
N=length(y);t=(N1:N2)/fe; subplot(2,1,2);plot(t,y);
legend('Voyelle sur 25 ms');xlabel('Temps (s)');ylabel('Amplitude');
% Calculer et afficher la DSP
Sy= abs(fft(y).^2)/N; f=(0:fe/N:fe/2-fe/N);
figure; plot(f,Sy));legend('Spectre'); xlabel('Frequence (Hz)'); ylabel('Amplitude (dB)');
1. Le signal étudié est un processus aléatoire ou une réalisation d’un signal aléatoire?
2. La DSP calculée est-elle d’origine statistique ou temporelle?
3. Calculer et visualiser la moyenne et la variance temporelles pour différentes parties du signal qui se
chevauchent pour des durées de
N=1000,500, 250, 125. Pour quelle valeur de N peut-on considérer le processus stationnaire?
4. Expliciter l’importance des notions de stationnarité et d’érgodisme.
48
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
Buts : Manipuler des signaux aléatoires, les caractériser grâce à leurs moments d'ordre 1 (moyenne,
variance) et d'ordre 2 (autocorrélation, covariance).Aborder et acquérir les notions de stationnarité et
d'ergodicité. Aborder le concept de filtre formeur.
Exercice 1:
import numpy as np; import matplotlib.pyplot as plt;
N_R=500; N_va=1000; A=1; f0=.002; X=[];
phi=np.random.uniform(0,2*np.pi,N_R);
t = np.linspace(0,N_va-1,N_va)
for i in range (N_R):
X=np.append(X,A*np.cos(2*np.pi*f0*t+phi[i]));
X= np.resize(X,new_shape=(N_R,N_va))
plt.figure(1);plt.plot(t,X[0,:]); plt.plot(t,X[1,:]);plt.plot(t,X[2,:]);plt.plot(t,X[3,:]);
"""Stationnarité d'ordre 1"""
moy=np.mean(X,0); var=np.var(X,0);
plt.figure(2); plt.subplot(211); plt.plot(moy); plt.subplot(212); plt.plot(var);
"""Stationnarité d'ordre 2"""
Cx=np.cov(np.transpose(X),np.transpose(X))
plt.figure(3); plt.imshow(Cx);
plt.figure(4); plt.plot(Cx[0,:]); plt.plot(Cx[10,:]);plt.plot(Cx[20,:]);plt.plot(Cx[30,:]);
"""Ergodisme d'ordre 1"""
moy_t=np.mean(X[1,:]); var_t=np.var(X[1,:]);
"""Ergodisme d'ordre 2"""
Cx_t=np.cov((X[1,:],X[1,:]),mode='full');
plt.figure(5); plt.plot(Cx_t);
Exercice 2
On suppose le processus suivant b est ergodique d’ordre 2 et on se contente de déduire les propriétés
statistiques des propriétés temporelles en étudiant une réalisation unique bb.
import numpy as np; import matplotlib.pyplot as plt;
sigma=0.25; fe=22050; N=1000;Te=1/fe;
bb = (sigma**0.5)*np.random.randn(N); t = np.linspace(0, N-1, N)*Te;
Rb = np.correlate(bb,bb,mode='full')/N; tt = np.linspace(1-N, N-1, 2*N-1)*Te;
plt.figure(1);plt.subplot(311); plt.plot(t,bb); plt.grid(True);
plt.subplot(312); plt.plot(tt,Rb); plt.grid(True);
plt.xlabel('temps'); plt.ylabel('Amp'); plt.title('Autocor du bruit blanc');
TFb = np.fft.fft(bb); TFb=np.fft.fftshift(TFb);
Sbf=abs(TFb)**2/N; ff = np.linspace(-N/2, N/2-1, N)*fe/N;
plt.subplot(313); plt.plot(ff,Sbf); plt.grid(True);
plt.xlabel('freq'); plt.ylabel('Amp'); plt.title('DSP du bruit blanc');
49
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
Exercice 3
Télécharger le fichier ‘vous avez du courrier en attente.wav’ et le placer dans le même répertoire que
votre programme commençant comme suit :
import numpy as np; import matplotlib.pyplot as plt;
from scipy.io import wavfile as wf; import winsound ;
fname = 'vousavezducourrierenattente.wav';
winsound.PlaySound(fname, winsound.SND_FILENAME)
fe, X = wf.read(fname);
Te=1/fe; N=len(X); t = np.linspace(0, N-1, N)*Te;
plt.figure(1);plt.subplot(211); plt.plot(t,X); plt.grid(True);
plt.xlabel('temps'); plt.ylabel('Amp'); plt.title('Phrase');
N1=21000;N2=21500; Y=X[N1:N2] ; ty=np.linspace(N1, N2-1, N2-N1)*Te;
plt.subplot(212); plt.plot(ty,Y); plt.grid(True);
plt.xlabel('temps'); plt.ylabel('Amp'); plt.title('morceau de la phrase');
#zz=np.int8(Y) ; wf.write("z.wav", fe, zz);
#winsound.PlaySound("z.wav",winsound.SND_FILENAME) ;
1. Le signal étudié est un processus aléatoire ou une réalisation d’un signal aléatoire?
2. Calculer la DSP. Est-elle d’origine statistique ou temporelle?
3. Calculer et visualiser la moyenne et la variance temporelles pour différentes parties du signal qui se
chevauchent pour des durées de
N=1000,500, 250, 125. Pour quelle valeur de N peut-on considérer le processus stationnaire?
50
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
Un signal aléatoire est amené à être transmis, analysé, transformé, etc. Conserve-t-il son caractère
aléatoire? sa stationnarité ? Que deviennent sa moyenne et son auto-corrélation statistiques lors d’un
filtrage linéaire. On examinera la transformation des caractéristiques du signal dans le domaine
fréquentiel qui permettra d'aborder la notion de filtre formeur. Ces connaissances nous permettront
d'envisager une application directe qui est le filtrage optimal et adapté.
Soit un système linéaire et invariant dans le temps (SLIT) défini par sa x(t) h(t) y(t)
réponse impulsionnelle h(t) ou sa fonction de transfert H(f) :
Rappelons que la réponse du système linéaire et invariant à un signal quelconque déterministe est donnée
par :
y (t ) = x (t ) * h (t ) = x (τ ) h(t − τ ) dτ
Cette expression implique que si x(t) est un signal aléatoire, le signal en sortie y(t) est forcément un signal
aléatoire puisque la sortie est une somme pondérée de l'entrée. Il faudra donc caractériser y(t) de manière
statistique, de même que pour x(t), en étudiant les grandeurs statistiques déjà vues au chapitre précédent.
Supposons que x(t) est un processus aléatoire, la moyenne µy(t) du signal de sortie (aléatoire aussi) peut
se calculer par :
µ y ( t ) = E {y ( t )} = E {x ( t ) * h ( t )} = E { h (τ ) x (t − τ ) d τ }
= h (τ ) E {x ( t − τ )}d τ = h (τ ) µ x ( t − τ ) = h ( t ) *µ x ( t )
{ } { } {
R y (t1 , t 2 ) = E y(t1 ) y * (t 2 ) = E x(t1 ) * h(t 1).x* (t 2 ) * h* (t 2 ) = E h(τ 1 ) x(t1 − τ 1 )dτ 1 h* (τ 2 ) x* (t 2 − τ 2 )dτ 2 }
= h(τ 1 )h* (τ 2 ) E{x(t − τ ) x (t
1 1
*
2 }
− τ 2 ) dτ 1dτ 2
-
µ y (t ) = h(τ ) µ x (t − τ ) dτ = h(τ ) µ x dτ =µ x h(τ ) dτ = µ x H (0) ( f = 0)
FEI, USTHB [ assiakourgli@gmail.com / http://perso.usthb.dz/~akourgli/
51
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
Ainsi, si le signal d’entrée est stationnaire au sens large (SSL) alors le signal de sortie sera aussi SSL
Densité spectrale
En appliquant la transformée de Fourier aux deux membres de l’équation précédente, la densité spectrale
de puissance est obtenue :
( )
S y ( f ) = TF ( R y (τ )) = TF R x (τ ) * h(τ ) * h * (−τ ) = S x ( f ).H ( f ).H * ( f ) = H ( f ) S x ( f )
2
Ainsi, la densité spectrale de puissance du signal de sortie est égale à la densité spectrale de puissance
du signal d’entrée multipliée par le carré du module de la réponse en fréquences du système (la phase de
H(f) n'intervient pas). C'est une propriété très importante à la base de nombreuses applications dont
notamment la notion de filtre formeur et le filtrage optimal.
Par ailleurs, si l’on souhaite calculer la corrélation du signal de sortie en éludant la lourdeur de calcul
inhérente au produit de convolution, on calculera la densité spectrale de puissance du signal de sortie et
on prendre la transformée de Fourier inverse.
( )
Ry (τ ) = TF −1 H ( f ) S x ( f ) = H ( f ) S x ( f )e 2πjfτ df
2 2
Soient y1(t) la sortie d'un système h1(t) dont l'entrée est un signal aléatoire x1(t) et y2(t) la sortie d'un
système h2(t) dont l'entrée est un signal aléatoire x2(t). La formule de l'interférence permet de relier
l’intercorrélation entre les sorties de deux filtres à celles des entrées de ces filtres:
S y1 y 2 ( f ) = H 1 ( f ) S x1 x 2 ( f ) H 2* ( f )
On a aussi : R xy (τ ) = R x (τ ) * h * ( −τ ) S xy ( f ) = S x ( f ) H * ( f )
et R yx (τ ) = R x (τ ) * h(τ ) S yx ( f ) = H ( f ) S x ( f )
52
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
τ
−
Exemple 1 : Soit le processus stochastique x(t) SSL de corrélation statistique: R x (τ ) = σ e θ
2
et le
système linéaire et invariant de réponse impulsionnelle h(t)=5e-2tU(t). On obtient alors:
5
- µ y (t ) = µ x H (0) = 0 × = 0×5/ 2 = 0
2 + 2πjf f =0
5
2
2 −τ 25. 2σ 2θ
. TFσ e θ =
2
- S y ( f ) = H ( f ) Sx ( f ) = .
2 + 2πjf 4 + (4π 2 f 2 ) 1 + 4π 2 f 2θ 2
Exemple 2 :
Considérons par exemple le cas où le signal en entrée est un bruit blanc b(t). Sa DSP est donc une
fonction constante. Alors, en sortie, on aura un signal tel que :Sy(f) = constante|H(f)|2
H( f ) = Sy ( f ) / σb
2 2
On pourra donc décrire le signal aléatoire par les paramètres du filtre et la variance du bruit blanc.
En effet, si on fait passer le bruit blanc dans un filtre linéaire et stationnaire à paramètres ajustables et si
on obtient le signal désiré (à modéliser) à la sortie du filtre, alors on peut dire que toute l’information
spectrale est contenue dans le filtre représenté par ses coefficients (Voir exo 1 du TP n°3)
40
Filte Formeur
DSP du signal de sortie
30
20
Amplitude (dB)
10
-10
-20
-30
0 2000 4000 6000 8000 10000 12000
Frequence (Hz)
Remarque:Ainsi le bruit blanc joue pour l'aléatoire l'équivalent de la distribution de Dirac pour le
déterministe.
FEI, USTHB [ assiakourgli@gmail.com / http://perso.usthb.dz/~akourgli/
53
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
Rappelons que le bruit blanc n'a pas d'existence physique car il serait de puissance infinie. Une
approximation du bruit blanc à bande limitée appelé aussi bruit blanc coloré est défini par :
σ2 f <B
Sb ( f ) = b
0 ailleurs
La transmission d'un signal s'accompagne de distorsions (dues aux milieux de transmission) qu'il
serait souhaitable d'éliminer ou au moins d'atténuer avant tout traitement ultérieur. Si l'on connait le
signal (déterministe) d'origine, on parlera de détection. Dans le cas contraire ou si le signal est aléatoire
on emploiera le terme estimation. Il existe de nombreuses approches de détection, on peut, entre autres
procéder par filtrage qui permettra de rehausser le signal noyé dans le bruit.
Considérons un signal déterministe x(t) supposé connu, dont on souhaite tester la présence
possible dans une observation s(t). Le bruit d'observation est supposé quant à lui stationnaire SSL de
densité spectrale Sb(f). On cherche un filtre H(f) qui maximise le SNR à un instant précis T0.
On suppose donc que le signal utile x(t) est noyé dans un bruit b(t) stationnaire SSL additif, d'où :
s(t) = x(t)+b(t)
On filtre le signal par un filtre linéaire dont la réponse impulsionnelle est h(t). A la sortie du filtre,
on obtient un signal :
Puis( x2 (T0 ))
A la sortie du filtre et à l’instant T0, le SNR s’écrit : SNR (T0 ) =
Puis(b2 (T0 ))
Le but étant de trouver h(t), on va alors exprimer le SNR en fonction de h(t) (ou H(f)), ainsi :
2 2
2πjfT0
Puis ( x2 (T0 )) = x2 (T0 ) = TF −1 ( X 2 ( f )) = X ( f ) H ( f )e
2
df
- Le signal b2(t) est issu du filtrage d'un signal aléatoire b(t) SSL donc il est aussi SSL, c'est ainsi que
sa puissance pourra se formuler comme suit:
{ }
Puis (b2 (T0 )) = E b2 (T0 ) 2 = Rb 2 (τ = 0) = TF −1 ( S b 2 ( f ))
τ =0
= S b ( f ) H ( f ) 2 df
Ainsi, on arrive à exprimer le SNR comme suit : 2
a( f )b ( f )df
*
2
2πjfT0
Puis ( x2 (T0 )) X ( f ) H ( f )e df SNR (T0 ) =
SNR (T0 ) = = a( f )a ( f ) df
*
S ( f ) H( f )
2
Puis (b2 (T0 )) b df
54
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
Avec a( f ) = Sb ( f ) H ( f ) et b ( f ) = X * ( f ) e −2 πjfT 0 / S b ( f )
Pour trouver H(f) qui maximise ce rapport, on fait appel à l’inégalité de cauchy-schwartz:
a( f )b ( f )df ≤ a( f )a ( f ) df b( f )b ( f ) df
* * *
a( f )b ( f )df
*
avec égalité (soit le maximum) lorsque a(f)=kb(f) Cette dernière nous fournit l'expression suivante du
filtre optimal H(f) :
H ( f ) optimal = k . X * ( f )e −2πjfT 0 / S b ( f )
2
X( f )
L'expression du SNR devient : SNR(T0 )max = Sb ( f )
df (Ce maximum est indépendant de T0)
Cas particulier : Par ailleurs, si le bruit b(n) est blanc, on parle de filtre adapté:
Ex
SNR (T0 ) max =
σ b2
x(t) h(t)=x(T0-t)
La réponse impulsionnelle du filtre représente le
signal utile x(t) renversé et décalé de T0.Le filtrage
adapté revient à effectuer l'inter-corrélation entre
l'observation et le signal à détecter.
T0
Cette réponse n’est pas causale ce qui ne permet pas de l'appliquer en temps réel. Cependant, ce
filtre peut-être appliqué à un signal sauvegardé.
Exemple 2 : En sonar ou en radar, on cherche à localiser une « cible ». Cette cible peut être par exemple
un bateau ou un avion. Pour cela, on procède de la façon suivante : on émet un signal x(t), qui parcourt la
distance d jusqu’à la cible, sur laquelle il sera réfléchi en direction d’un récepteur. Le récepteur reçoit alors
le signal y(t)bruité, atténué (de a) et retardé de TAR (voir TP n°4)
55
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
On utilisera alors comme filtre adapté le filtre adapté à x(t), soit h(t) = x*(T0−t)
La sortie de ce filtre sera l'intercorrélation des signaux y(t) et x(t). On obtient alors :
Sachant que l’autocorrélation est maximale en 0, l'intercorrélation sera maximale pour t = T0+TAR ce qui
nous permettra de déterminerTAR.
1 1
0.5 0.5
0 0
-0.5 -0.5
-1 -1
0 50 100 150 200 250 300 0 50 100 150 200 250 300
Signal émis Filtre adapté
10 0.2
0.1
5
0
0
-0.1
-5
-0.2
-10 0 200 400 600 800 1000 1200 1400
0 100 200 300 400 500 600 700 800 900 1000
Signal reçu filtré
Signal reçu
Remarques
- Le choix du signal 'x'est important : Il est souhaitable que le max de sa fonction d'autocorrélationRxx soit
facile à identifier (pic bien visible comme pour la fonction triangle)
-Dans le cas où le signal est sinusoïdal, le filtre adapté est un passe bande idéal centré sur la fréquence du
signal (détection synchrone).
On utilise ce signal pour déterminer la distance d'un objet. Le signal reçu par le recepteur aprèsréflexion
sur l'objet est :y(t)=αx(t-TD) + b(t) où α est une constante réelle positive etb(t) est un bruit blanc de densité
spectrale de puissance σ2. On veut maximiser le rapport signal sur bruit
1. Déterminer la réponse impulsionnelle du filtre h(t) telle que h(t)2dt=1 (prendre T0=T).
2. Donner le rapport signal sur bruit après filtrage.
3. Exprimer l'inter-corrélation temporelle Ryx(t-T0) en fonction de l'auto-corrélation de x(t)et de l'inter-
corrélation des signaux b(t) et x(t)
4. Comment déterminer le temps TD?
5. Pourquoi ne peut-on pas utiliser le filtrage optimal pour un signal déterministe dont on ignore
l'expression?
56
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
Nous avons vu précédemment qu'un signal aléatoire peut être modélisé (synthétisé) comme la
réponse d'un filtre linéaire à une excitation sous forme de bruit blanc tel que H ( f ) = S x ( f ) / σ b . Ce
2 2
filtre formeur H(f) est aussi dit processus générateur. Ces paramètres associés à la variance du bruit σb2
constituent le modèle mathématique correspondant au signal aléatoire. Le concept de processus
générateur de signal a été particulièrement développé et appliqué avec des filtres numériques. Ce sont les
modèles de signaux les plus utilisés en traitement statistique du signal (estimation, prédiction...).Selon la
nature du filtre, on peut obtenir différents modèles de signaux (AR,MA, ARMA, etc.)
Exemple : Lors d’un appel par GSM (téléphone portable), le portable qui fait office d'un micro- ordinateur
regroupant différentes fonctionnalités dont l'analyse, la synthèse, le codage, etc. va nous permettre de
modéliser la parole (aléatoire) en opérant un codage LPC par tranches de dizaines de ms. Elle consiste à
retrouver les paramètres du filtre formeur h(n) pour chaque tranche y(n) enregistrée et analysée. Ce sont
ces paramètres (ai et bj) qui seront transmis pour produire un signal de synthèse approchant le signal
original y(n).
x(n) Bruit Blanc y(n) signal connu
h(n) à modéliser
à déterminer
b z j
−j
Sy ( f ) = σb H( f )
j =0 2 2
H ( z) = M
a z
i =0
i
−i
Ci-dessous la phrase "vous avez du courrier en attente" échantillonnée à une fréquence fe =22050
(45531 échantillons) et un zoom sur une voyelle de durée 25 ms (500 échantillons).
40
phrase: Vous avez du courrier en attente Filter formeur AR d ordre 20
0.5
Amplitude (dB)
20 Spectre de la voyelle
Amplitude
0 0
-20
-0.5
-40
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2 0 2000 4000 6000 8000 10000 12000
Temps (s) Frequence (Hz)
40
Voyelle sur 25 ms Spectre du son synthétisé
0.5
Amplitude (dB)
20
Amplitude
0 0
-20
-0.5
-40
0.954 0.956 0.958 0.96 0.962 0.964 0.966 0.968 0.97 0.972 0.974 0 2000 4000 6000 8000 10000 12000
Temps (s) Frequence (Hz)
En comparant l'allure du filtre formeur H(f) à celle de Sy(f), on note que l'on retrouve l'allure générale du
spectre de la voyelle, notamment les fréquences dont la puissance est maximale. Sachant que le spectre de
FEI, USTHB [ assiakourgli@gmail.com / http://perso.usthb.dz/~akourgli/
57
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
la voyelle comporte 500 valeurs et que le filtre H(f) équivalent est obtenu à partir de 20 coefficients, il vaut
mieux transmettre 21 coefficients (20 ai + variance du bruit) que 500 valeurs.
C'est ainsi que les modèles autorégressifs sont d'un emploi de plus en plus répandu en traitement du
signal : codage et transmission par prédiction linéaire, synthèse de parole, reconnaissance, etc.
Remarque : Le signal de parole est un processus aléatoire non-stationnaire à long terme, mais il est
considéré comme stationnaire dans des fenêtres temporelles d’analyse de l’ordre de 20 à 30ms. Cette
propriété de stationnarité à court terme permet donc une analyse et modélisation progressive du signal
de parole Pour éviter toutes pertes d'information, on veillera à prendre des fenêtres chevauchantes.
Les signaux autorégressifs sont obtenus par passage d'un bruit blanc dans un filtre purement
récursif. Ce filtre est donc de réponse impulsionnelle infinie.
N
H ( z ) = 1 / 1 + a i z −i
i =1
N
A partir de H(z), on peut déterminer l'équation aux différences : y ( n ) = x ( n) − a y (n − i)
i =1
i
Cela signifie que le signal y(n) est supposé être prédictible en fonction d'un certain nombre de ses
valeurs antérieures.
- µ x = E{x (n)} = 0
{ }
- R xx ( 0) = E x ( n ) 2 = σ 2
Calculons alors R yy (k )
N
R yy (k ) = E{y(n) y(n − k )} = E{x(n) y(n − k )} − ai E{y (n − i) y (n − k )}
i =1
N N
= E x(n) x(n − k − k ' ) h(k ' ) − ai R yy (k − i) = E{x(n) x(n − k − k ' )}h(k ' ) − ai R yy (k − i)
k' i =1 k' i =1
N N
= Rxx (k + k ' ) h(k ' ) − ai R yy (k − i) = Rxx (k )h(0) + Rxx (k + 1)h(1) + ....... − ai R yy (k − i)
k' i =1 i =1
58
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
N N
-Si k=0, Ryy (0) = Rxx (0).h(0) − ai Ryy (−i) = σ 2 .1 − ai Ryy (i)
i =1 i =1
N N
- Pour k=1 à N, Ryy (k ) = 0 − ai Ryy (k − i) = −ai Ryy (k − i)
i =1 i=1
On peut utiliser une forme matricielle : R. a = S (Rappelons que pour un signal réel Ryy(k)=Ryy(-k)
R est la matrice d’autocorrélation dont le terme général rij ne dépend que de la différence i-j (Matrice
de Toeplitz). La résolution de ces équations dites de Yule-Walker permet de connaître les paramètres du
filtre et la variance du bruit blanc.
On peut reformuler cette matrice sous la forme suivante (On l'emploiera en TP) :
C B
6444444447 44444444 8 647 48
R yy (0) R yy (1) ...... R yy ( P − 1) a1 − R yy (1)
R (1) R yy (0) ...... R yy ( P − 2) a 2 − R yy (2)
yy
. =
...... . .
R yy ( P − 1) R yy ( P − 2) ...... R yy (0) a P − R yy ( P )
P
σ 2 = R yy (0) + ai R yy (i )
i =1
Remarques :
- Nous ne disposons pas d'un processus aléatoire mais d'une seule réalisation soit y(n), il n'est pas
donc pas possible de calculer l'auto-corrélation statistique Ryy(k). Cette dernière sera remplacée par
l'autocorrélation temporelle en faisant l'hypothèse que le processus est ergodique (voir exo 1 du TP n°4).
- Il existe divers algorithmes (Burg, Levinson) qui permettent d'estimer assez rapidement les ai et σ
sans passer par l'inversion matricielle. Tout comme il est possible de déterminer l'ordre N adéquat (critère
AIC).
Exemple d'application
59
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
• (a1=-Rx(1)/Rx(0) σ2=Rx(0)(1-a12) )
• (Rx(0)= σ2/(1-a12) Rx(1)=-a1σ2/(1-a12)Rx(k)=(-a1)kσ2/(1-a12) )
2. Refaire le même travail pour un modèled’ordre 2 tel que : x(n)=-a1.x(n-1)-a2.x(n-2)+b(n)
Réponses :
• a1=Rx(1)[Rx(2)-Rx(0)]/[Rx(0)2-Rx(1)2] a2=[Rx(1)2-Rx(0)Rx(2)]/[Rx(0)2-Rx(1)2]
• σ2=Rx(0)+Rx(1)2[Rx(2)-Rx(0)]/[Rx(0)2-Rx(1)2]+Rx(2)[Rx(1)2-Rx(0)Rx(2)]/[Rx(0)2-Rx(1)2]
• Rx(1)=-a1Rx(0)/(a2+1) Rx(2)=(-a2+a12/(1+a2))Rx(0)Rx(0)=(1+a2)σ2/(1+a2- a12–a12-a23+a2a12)
Les signaux à moyenne mobile sont obtenus par passage d'un bruit blanc dans un filtre purement
transverse.
M
Ce filtre est aussi appelé filtre à réponse impulsionnelle finie : H ( z) = b z
i =0
i
−i
Le signal y(n) est supposé pouvoir s'écrire comme une combinaison linéaire d'échantillons décorrélés
entre eux, ce qui peut se formaliser comme une combinaison linéaire d'échantillons d'un bruit blanc x(n).
M
On a donc : y(n) = b x( n − i )
i =0
i
M M
et µ y = E{y(n)} = b µ i x = µ x bi = µ x .H f (0)
i =0 i =0
On cherche les paramètres du filtre qui génèrent y(t) à partir de x(t), bruit blanc centré :
M M
R yy ( k ) = E {y ( n ) y ( n − k )} = E bi x ( n − i ). b j x ( n − j − k ) .
i =0 j =0
M M M M
R yy (k ) = bi . b j E{x(n − i).x(n − j − k )} = bi . b j Rxx ( j + k − i)
i =0 j =0 i =0 j =0
• Si j+k≠i R yy ( k ) = 0
M −k
• Sinon R yy ( k ) = σ b j + k .b j
2
j =0
Le problème est non linéaire en fonction des coefficients, il faut un algorithme de programmation
non linéaire pour obtenir bi à partir des Ryy (k). Cependant, l'algorithme de Durbin permet d'approcher la
solution optimale avec de bons résultats. Le principe de cet algorithme consiste à identifier le modèle MA
d'ordre M avec un modèle AR d'ordre N>>M (TP n°4). En effet, tout modèle MA peut être identifié à un
M ∞
modèle AR d'ordre infini: bi z = 1/ ai z
−i −i
i =0 i =0
60
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
Exemple
• Calculer µx.
• En supposant que x(n) est connu, déterminer les paramètres du modèle.
• Connaissant les paramètres du modèle, déterminer les Rx(k)
• Calculer µx.
• Connaissant les paramètres du modèle, déterminer les Rx(k)
Réponses
b1=(Rx(0)±sqrt(Rx(0)2-4Rx(1)2)/2Rx(1) σ2=2/(Rx(0)±sqrt(Rx(0)2-4Rx(1)2)
Remarque : Il est très important de remarquer que nous ne disposons que d'une seule réalisation du signal
aléatoire à modéliser y(n), de ce fait l'auto-corrélation statistique Ryy(k) est obtenu de l'auto-corrélation
temporelle en considérant le processus ergodique.
Modèle ARMA
Les signaux ARMA sont obtenus par passage d'un bruit blanc dans un filtre récursif appelé aussi
filtre à réponse impulsionnelle infinie (R.I.I). Ces signaux sont une combinaison des signaux AR etMA. La
fonction de transfert du filtre présente un numérateur et un dénominateur:
M N M
N
Soit y(n) = b x( n − i ) − a y ( n − i )
i i
H ( z) = bi z −i
i =0
1 + a i z − i
i =1
i =0 i =1
N M −k
La corrélation statistique de y(n) s’écrit alors : R yy ( k ) = − ai R yy ( k − i ) + σ 2 b j + k .b j
i =1 j =0
La modélisation ARMA peut se décomposer en une modélisation AR suivie d'une modélisation MA.
Le modèle AR présente une simplicité de calcul par rapport aux modèles MA et ARMA du fait où les
coefficients AR sont solutions d’un système linéaire d’équations. Alors que la détermination des
coefficients MA et ARMA requiert la résolution d’équations non linéaires. Cependant, le modèle ARMA
permet de modéliser aussi bien les minima que les maxima de la DSP et est donc moins restrictif que le
modèle AR.
61
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
Les applications des modèles AR, MA, ARMA sont nombreuses, entre autres :
- l'estimation du spectre d’un signal aléatoire, etc. Cette dernière application est basée sur
l'identification des paramètres du modèle considéré : Le modèle AR est bien adapté aux signaux composés
de raies pures dans du bruit blanc. Alors que le modèle MA est bien adapté aux signaux dont la puissance
est nulle dans certaines bandes de fréquences.
Exemple : Reprenons à nouveau l'exemple de parole, pour lequel, nous avons testé les trois variantes
40 35
Spectre de la voyelle Filter formeur AR d ordre 20
30
30
25
20
20
Amplitude (dB)
Amplitude (dB)
10 15
0 10
5
-10
0
-20
-5
-30 -10
0 2000 4000 6000 8000 10000 12000 0 2000 4000 6000 8000 10000 12000
Frequence (Hz) Frequence (Hz)
30 25
Filter formeur MA d ordre 20 Modèle ARMA (6,8)
20
20
15
10
Amplitude (dB)
Amplitude (dB)
10
0
5
-10
0
-20
-5
-30 -10
0 2000 4000 6000 8000 10000 12000 0 2000 4000 6000 8000 10000 12000
Frequence (Hz) Frequence (Hz)
Rappelons que pour un ordre du filtre faible, le modèle ne sera pas en mesure de capturer toutes les
informations pertinentes du signal, à contrario s’il est trop élevé, il modélisera le bruit. Nous n'irons pas
plus loin, dans le cadre de ce cours, le but n'étant que d'introduire les notions de modélisation et
prédiction linéaire.
FEI, USTHB [ assiakourgli@gmail.com / http://perso.usthb.dz/~akourgli/
62
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
1. L’entrée x(t) du circuit est un bruit blanc de fonction d’autocorrélation Rx(τ) = σx2δ(τ)
• Déterminer la densité spectrale de la sortie y(t), notée Sy(f)
• Déterminer la fonction d’autocorrélation de la sortie y(t), notée Ry(τ) C
ainsi que sa puissance
R
• Remplacer R par une self L et C par une résistance et reprendre les
questions
2. Soit X(t) = A + b(t) un signal réel aléatoire, où A est une constante réelle et b(t) est un bruit blanc de
densité spectrale de puissance σb2, et soit un filtre moyenneur de réponse impulsionnelle:
1 Y(t)
h(t ) =
Π (t − T / 2 ) X(t)
T T h(t)
• Exprimer l’autocorrélation statistique du signal d’entrée Rxx(t,τ). X(t) est-il SSL ?
• Déterminer la moyenne statistique de y(t).
σ2
• Montrer que R yy (τ ) = Λ T (τ ) + A 2 et en déduire σy et µy.
T
• Prendre A=2 et tracer X(t) et Y(t).
4. On dispose d’un signal reçu qui est la version bruitée, retardée et atténuée d'un signal d’intérêt s(n). Le
bruit b(n) est supposé blanc gaussien de variance σ2. Le problème est de déterminer l’amplitude A et le
retard n0dans le signal reçu x(n) = A.s(n -n0) + b(n). Sachant que le rapport signal-à-bruit est maximum en
sortie du filtre adapté de réponse h(n) = s(-n).
• Vérifier que la sortie y(n) de ce filtre s’exprime comme la somme de deux fonctions de corrélation.
• Calculer la variance σb'2du bruit de sortie.
• On prend pour s(n) une impulsion rectangulaire de largeur L, tracer alors un exemple de signal reçu et
de sortie du filtre adapté.
5. Soit le signal aléatoire x(t) SSL dont la DSP est donnée par Sx(f)= σ B Π( f )
2
B
• Déterminer l'autocorrélation statistique de x(t)
• En déduire la moyenne et la variance statistique de x(t).
Ce signal est transmis à travers un SLIT dont la fonction de transfert H(f) = Π ( f ) avec A <B
A
63
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
7. On considère le filtre linéaire à temps discret défini par y(n) = x(n) + b1 x(n − 1) + b2 x(n − 2) .
où X(n) et Y (n) désignent respectivement les processus aléatoires réels d'entrée et de sortie du filtre où b1
et b2 sont 2 coefficients réels. On suppose que x(n) est une suite de variables aléatoires centrées,
indépendantes et de variance σ2.
• Donner l'expression de Rx(k) et Sx(f) puis donner l’expression de Ry(k) et tracer la pour b1=1 et b2=-1.
• Connaissant la DSP du signal y(n), sur quoi se base-t-on pour le choix du modèle ?
8. Soit un processus AR défini par : y(n)=-a1y(n-1) – a2 y(n-2) + x(n) où x(n) bb décorrélé de variance 1
• Calculer µy(n) puis sans calcul, expliquer pourquoi y(n) est SSL.
• Montrer que pour k>0, Ry(k)=-a1Ry(k-1)-a2 Ry(k-2)
• Déterminer a1et a2
9. On veut modéliser le signal y(n) dont l'autocorrélation statistique est donnée à la figure ci-contre.
Ry(k). On suppose que l'autocorrélation statistique du signal d'entrée est 4δ(k)
o Déterminer les moments statistiques d'ordre 1 du signal à modéliser.
2
o S'agit-il d'un modèle AR ou MA? Justifier
o Déterminer l'ordre du modèle 1 k
• En supposant que 2 coefficients sont égaux, à partir
des valeurs de Ry(k), déduire que l'un des coefficients est nul -5 -4 -3 -2 -1 1 2 3 4 5
puis déterminer les coefficients de ce modèle puis donner l'équation aux différences liant y(n) et x(n)
Solutions
1. H(f)=1/(1+2πjfRC), Sy(f)= σx2/(1+4(πfRC)2Ry(τ)=σx2/2RC e-|τ|/RC, P=Ry(0)=σx2/2RC, interro1 16/17
2.Rxx(t,τ)=A2+σb2δ(τ)=fct(τ) µx(t)=ASSL H(f)=sinc(fT)e-πjfT µy(t)=A filtre moyenneur
3. x(t) Gaussien de moyenne s(t) et de variance 1. x(t) non stationnaire Sb’(f)=|H(f)|2 Ss’(f)=|H(f)2|sinc2(f)
h(t)= 2 Π ( 2 − t ) SNR=1 y(t) Gaussien Radar ou Sonar Passe-bas (moyenneur)
1
1/ 2
σb'2=Rb'(0) Sb’(f)=σb2|H(f)|2Rb'(0)=σb2 H () f
2
4.y(n)=A.Rs(n-n0)+ Rbs(n) df
−1 / 2
64
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
Exercices supplémentaires
1. Soit Y(t) un processus aléatoire défini par Y(t) = X(t+1) - X(t-1), où X(t) est un processus aléatoire
stationnaire de moyenne nulle. Montrer que SY(f) = 4 . SX(f) .sin2( 2πf)
2. On considère le signal x(n) = g(n)cos(2πk0n/N+ϕ) défini pour n∈ [0,N-1] , et où g(n) est une fonction
aléatoire SSL, indépendante de ϕ v.a uniforme ente 0 et 2π .
• Calculez l’autocorrélation de x(n)
• Déduisez en sa densité spectrale de puissance, en fonction de la DSP de g, Sg(f).
4. On considère un signal déterministe s(t) qui modélise une impulsion (par exemple radar/sonar). Cette
impulsion est réfléchie sur une cible et on suppose que le signal reçu en retour (par exemple sur l'antenne
de réception) s'écrit :
x(t) = s(t − τ) + b(t)
où τ ≥ 0 représente un retard et b(t) est un bruit blanc centré. Un traitement est appliqué au signal x(t)
en réception afin de maximiser le critère de "rapport signal sur bruit". Plus précisément, on applique à x(t)
un filtre dont la réponse impulsionnelle est notée h(t) et la réponse en fréquence est notée H(f).
- Rappeler comment s'exprime l'énergie Es du signal s(t) ?
- Si y(t) est la sortie du filtre h(t) lorsque x(t) est en entrée, justifier en deux mots que l'on puisse écrire
x'(t) = s'(t − τ) + b'(t) où s'(t) et b'(t) sont les sorties du même filtre h(t) avec respectivement s(t) et b(t) en
entrée.
- Exprimer s'(t) en fonction de H(f) et S(f) et en déduire s'(0) = H(f)S(f) df .
- On note N0/2 la densité spectrale de puissance de b(t).
(a) Que vaut la densité spectrale de puissance de b'(t) (notée Sb'(f)) ?
(b) En déduire la puissance de b'(t). Que vaut E{|b'(τ)|2} ?
On désire maximiser le critère "rapport signal sur bruit" en sortie du filtre à l'instant τ par un filtrage
adapté.
- Donner l’expression de h(t),H(f) et du RNS.
65
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
• Donner un exemple : Prendre un signal, le tracer puis tracer le signal bruité, le filtre adapté et la
sortie après le filtrage adapté.
• Quelles hypothèses fait-on sur le bruit?
8.Les signaux x(n) et y(n) ont été obtenus en filtrant, au moyen d'un filtre à réponse impulsionnelle finie,
un bruit blanc b(n) gaussien centré de variance σ2.
A]L'équation de filtrage est la suivante : x(n) = 2.b(n) + 0.5.b(n -1) -0.2.b(n - 2) + 0.1.b(n - 3)
• Calculez, en fonction de σ2, les coefficients d'autocorrélation d'ordre 0,1,2,3 du signal x(n) .
• On notera Rxx (0), Rxx (1), Rxx (2), Rxx (3) ces coefficients.
• La répartition des niveaux d'amplitude du signal x(n) est elle gaussienne (sans justifier)?
B]y(n) = b(n) - b(n - 2)
• Donnez la TZ de la réponse impulsionnelle du filtre qui a permis d'obtenir y(n) à partir de b(n).
• Placez les zéros de ce filtre sur un cercle unité, quelles sont la ou les fréquence(s) coupées par ce filtre ?
• Tracez approximativement sa réponse en fréquence.
C]On considère maintenant le coefficient d'intercorrélation Rxy(k), entre les signaux x(n) et y(n) donné
par Rxy(k) = E[x(n) y(n - k)*].
Calculez Rxy (0), Rxy (1), Rxy (2), Rxy(-1), Rxy(-2)
9.On considère un signal aléatoire stationnaire x(n) et l'on suppose connu ses coefficients d'autocorrélation
:
R(0) = 3σ2 , R(1) = 2σ2 , R(2) = σ2 , R(3) = 0
- On cherche le filtre MA d'ordre 3 de ce signal. Identifiez les paramètres du filtre.
- Si le signal x(n) a été obtenu par filtrage d'un bruit blanc gaussien de variance σ2 par un filtre à réponse
impulsionnelle finie de fonction de transfert H(z) = 1+ a.z-1 + b.z-2, en déduire les valeurs de a et b.
66
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
10. Soit un filtre formeur dont l'équation aux différences est y(n)=0.5 (x(n)+x(n-1)+x(n-2)+x(n-3))
• Expliquer la notion de filtre formeur puis identifier ce modèle linéaire AR ou MA
• Donner la moyenne, l'autocorrélation et la DSP de son entrée x(n).
• Calculer et tracer Ryy(k) puis déterminer Syy(f)
11. Les signaux x(n) et y(n) ont été obtenus en filtrant, au moyen d'un filtre à réponse impulsionnelle finie,
un bruit blanc b(n) gaussien centré de variance σ2.
x(n) = 2.b(n) + 0.5.b(n -1) -0.2.b(n - 2) + 0.1.b(n - 3)y(n) = b(n) - b(n - 2)
• Identifier les 2 modèles puis pour chacun, calculer et tracer les coefficients d'autocorrélation
• x(n) et y(n) sont-ils Gaussiens (justifier)
• Calculer les intercorrélations Rxy(k), et Ryx(k) et commenter
• Donner quelques applications des modèles AR,MA, ARMA
12. Soit un filtre formeur dont l'équation aux différences est y(n)= - αy(n-1) - β y(n-2) + x(n)
• Identifier l'ordre du modèle linéaire AR.
• Déterminer les paramètres du modèles, on suppose que Ryy(k)=2*0.5|k|
13. Soit un filtre formeur dont l'équation aux différences est y(n)= αy(n-1) + x(n)
• Identifier l'ordre du modèle linéaire AR.
• Déterminer la moyenne de y(n) et montrer que Ryy(k)=αk Ryy(0), déduire une condition sur α.
• Montrer que Ryy(0)=Rxx(0)/(1-α2)
• Tracer Ryy(k) (Prendre Rxx(0)=σ2=1).
• Citer 2 applications concrètes des modèles AR.
14. Soit un filtre formeur dont l'équation aux différences est y(n)= 0.25 y(n-1) - 0.25 y(n-2) + x(n)
• Identifier ce modèle linéaire AR ou MA (Justifier)
• Déterminer la moyenne de y(n) et donner l'expression de Ryy(k).
• Calculer et tracer Ryy(k) (Prendre Rxx(0)=σ2=1).
Solutions
2.Rx(m)=Rg(m)cos(2πk0m/N)/2 Sx(f)=[Sg(f-k0)+Sg(f+k0)]/4
3. Interro1 14/15 4. Interro2 15/165. Ratt 15/16 6. Examen 15/16 7. Examen 16/17
8.Rx(0)=(b02+b12+b22+b32).σ2 Rx(1)=(b0b1+b1b2+b2b3).σ2 Rx(2)=(b0 b2+ b1 b3).σ2 Rx(3)=(b0 b3).σ2Rx(k≥4)=0
H(z)=(z2-1)/z2 Rxy(0)=2.2 Rxy(1)=0.4 Rxy(2)=-0.2 Rxy(3)=0.1 Rxy(-1)=-0.5 Rxy(-2)=-2
9. b0=1 b1=1 et b2=1 etpar identification, on trouve a=1 et b=1
10. MA, µx=0 et Sx(f)=σ2Ry(0)=σ2, Ry(1)=Ry(-1)=0.75 σ2, Ry(-2)=Ry(2)=0.5 σ2, Ry(-3)=Ry(3)=0.25 σ2,
Ry(k>3)=0.Sy(f)=σ2 (1+1.5 cos(4πf)+ cos(6πf) + 0.5 cos(8πf))
11. Interro2 15/1612. Ratt 15/16 13. Examen 15/16 14. Ratt 14/15 15. Examen 16/17
FEI, USTHB [ assiakourgli@gmail.com / http://perso.usthb.dz/~akourgli/
67
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
Ce TP a pour objectif :
- Aborder une application directe qui est le filtrage adapté pour la détection d’un signal connu noyé
dans du bruit blanc en augmentant le SNR.
- Modéliser un signal aléatoire par les modèles AR et MA (par approximation AR) et d'en extraire les
informations utiles. Puis, une application d'identification sera envisagée.
Exercice 1
On veut simuler l'émission et la réception d'un signal radar. On suppose que le signal émis s(n) est un
signal sinusoïdal et que le signal reçu x(n) est une version bruitée (bruit blanc) atténuée et retardée du
signal émis.
clc; clear all; close all;
%Signal émis de longueur L
L = 300; t = (1 :L)'; f0=0.02; s=sin(2*pi*f0*t);
%Signal reçu
N=1000; var = 4; bruit = sqrt(var)*randn(N,1);Retard = 500; A=0.8;
x= bruit; x(Retard+t) = A*x(Retard+t)+s;
figure; subplot(211); plot(s); xlabel('Sig émis'); subplot(212); plot(x); xlabel('Sig reçu');
% Création du Filtre adapté
for i=0:L-1
h(i+1)=s(L-i);
end
figure; subplot(211); plot(s);xlabel('Sig émis');
subplot(212); plot(h); xlabel('Filtre adapté');
% Filtrage
y = conv(h,x); y = y/(length(y));figure; subplot(2,1,1); plot(x); xlabel('Signal reçu');
subplot(2,1,2); plot(y); xlabel('Signal reçu filtré');
tems_aller_retour=find(y>=max(y))-L
1. Montrer que pour y(t) = a.x(t −TAR)+b(t) où b(t) est un bb, on obtient lors d'un filtrage adapté(h(t) =
x*(T0−t)) en sortie l'expression suivante Ryx(t-T0) = a.Rxx(t -T0-TAR)+Rbx(t-T0).
2. Que représentent A, s et x?
3. Arrive-t-on à identifier la partie comportant la sinusoïde dans le signal reçu? pourquoi?
4. Expliciter la boucle. Quel est, alors, le lien entre x et h ?
5. Expliquer l'instruction tems_aller_retour=find(y>=max(y))-L
6. Commenter le programme plus particulièrement les figures. Quel est le but de ce programme ?
7. Tester d’autres signaux utiles (par ex : s = ones(L,1))et commenter. Pour détecter le temps
d'aller-retour, lequel des 2 signaux vous paraît préférable ?
8. Faire varier la puissance du bruit (var=2 puis 4 en gardant une moy=0) et commenter.
9. Simuler le processus de l'aide au stationnement en mettant ce programme dans une boucle pour
un Retard de 700 à 0 avec un pas de 50 et rajouter à la fin les instructions :
pause(tems_aller_retour/500);beep; dans la boucle.
Mettre les figure en commentaires
68
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
Exercice 2:Télécharger le fichier ‘vous avez du courrier en attente.wav’ et le placer dans le même répertoire
que votre programme commençant comme suit :
clc; clear all; close all;
nom_fich = uigetfile('*.wav', 'Selectionner le fichier son');
% Lire, écouter et afficher le son complet
[x,fe]=wavread(nom_fich);sound(x,fe); t=(0:length(x)-1)/fe; subplot(2,1,1);plot(t,x);
legend('Son');xlabel('Temps (s)');ylabel('Amplitude');
% lire, écouter et afficher une partie du son qui correspond à une voyelle
N1=21000;N2=21500;[y,fe]=wavread(nom_fich,[N1 N2]);sound(y,fe)
N=length(y);t=(N1:N2)/fe; subplot(2,1,2);plot(t,y);
legend('Voyelle sur 25 ms');xlabel('Temps (s)');ylabel('Amplitude');
% Afficher le spectre
Sy=fft(y); f=(0:fe/N:fe/2-1/N);figure;plot(f,20*log10(abs(Sy(1:length(f)))+eps));
legend('Spectre'); xlabel('Frequence (Hz)'); ylabel('Amplitude (dB)');
I.Nous allons commencer par déterminer les paramètres du modèle soit l'étape de modélisation
% Déterminer et afficher les coefficients de prédiction linéaire
P=20; % Nbre de coefficicents du modèle AR>2
R= autocorr(y,P); C = toeplitz(R(1:P)); B = -R(2:P+1); a = inv(C)*B;a = [1 a'];
sigma= sum(a.*R');
% Visualisation de la réponse fréquentielle du filtre formeur
[h,f]=freqz(1,a,length(f),fe);
figure; plot(f,20*log10(abs(h(1:length(f)))+eps),'r',f,20*log10(abs(Sy(1:length(f)))),'b');
xlabel('Frequence (Hz)'); ylabel('Amplitude (dB)')
legend('Filter formeur AR d ordre 20','Spectre de la voyelle')
II.Entamons la partie synthèse en ayant comme données de départ les paramètres du modèle (ai et
sigma). Donc à partir de σ2 et des coefficients AR 'a' trouvés, synthétisons et écoutons le son 'zz' .
%Synthèse du signal modélisé à partir des coefficients AR
noise = sqrt(sigma)*randn(N,1);son_synt= filter(1,a,noise);
son_synt = son_synt/max(son_synt); %Normalisation
y = y/max(y);figure; t=t-P/fe; plot(t,y);
legend('Voyelle à modéliser');xlabel('Temps (s)');ylabel('Amplitude');
hold on; plot(t,son_synt,'g');
legend('Voyelle synthétisée');xlabel('Temps (s)');ylabel('Amplitude');sound(son_synt,fe)
1. L'autocorrélation Ryy intervenant dans les équations de Yule-Walker est-elle statistique ou temporelle ?
Qu'en est-il de celle calculée dans ce programme? Commenter.
2. Visualiser le son modélisé et le son synthétisé ainsi que leurs spectres en db sur le même graphe.
3. Modifier P et commenter les graphes précédents.
IV.Sachant qu'un modèle MA peut être obtenu en identifiant le modèle MA d'ordre M avec un modèle
M ∞
AR d'ordre P>>M : −i
b z
i =0
i
−i
= 1 / ai z
i =0
5. Modifier le programme précédent en rajoutant l'instruction suivante au bon endroit:b=impz(1,a,P);
6. Expliquer comment on s'est servi de cette instruction pour obtenir les bi.
7. Faire la modification suivante son_synt= filter(b,1,noise);et expliquer pourquoi
8. Observer les spectres de la voyelle modélisée et synthétisé et commenter.
FEI, USTHB [ assiakourgli@gmail.com / http://perso.usthb.dz/~akourgli/
69
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
Ce TP a pour objectif :
- Aborder une application directe qui est le filtrage adapté pour la détection d’un signal connu noyé
dans du bruit blanc en augmentant le SNR.
- Modéliser un signal aléatoire par les modèles AR et MA (par approximation AR) et d'en extraire les
informations utiles. Puis, une application d'identification sera envisagée.
Exercice 1
On veut simuler l'émission et la réception d'un signal radar. On suppose que le signal émis s(n) est un
signal sinusoïdal et que le signal reçu x(n) est une version bruitée (bruit blanc) atténuée et retardée du
signal émis.
import numpy as np; import matplotlib.pyplot as plt; import time; import winsound;
L=300; f0=0.02; N=1000; Te=1; Tar=500;
t = np.linspace(0, L-1, L)*Te; s=np.cos(2*np.pi*f0*t)
var=4; bb = (var**0.5)*np.random.randn(N);
x=bb; x[Tar:Tar+L]=x[Tar:Tar+L]+s;
h=s[::-1] ;y=np.convolve(x,h);
plt.figure(1);plt.subplot(311); plt.plot(s); plt.grid(True); plt.title('signal Emis');
plt.subplot(312); plt.plot(x); plt.grid(True);plt.title('signal Reçu Bruité');
plt.subplot(313); plt.plot(y); plt.grid(True);plt.title('signal Reçu Filtré');
TAR_estim=np.argmax(y)-L+1;
TARR=np.where(y==y.max())
1. Montrer que pour y(t) = a.x(t −TAR)+b(t) où b(t) est un bb, on obtient lors d'un filtrage adapté(h(t) =
x*(T0−t)) en sortie l'expression suivante Ryx(t-T0) = a.Rxx(t -T0-TAR)+Rbx(t-T0).
2. Que représentent A, s et x?
3. Arrive-t-on à identifier la partie comportant la sinusoïde dans le signal reçu? pourquoi?
4. Expliciter l'instruction h=s[::-1]. Quel est, alors, le lien entre x et h ?
5. Expliquer l'instruction TAR_estim=np.argmax(y)-L+1;
6. Commenter le programme plus particulièrement les figures. Quel est le but de ce programme ?
7. Tester d’autres signaux utiles; par ex : s = np.ones(L)et commenter. Pour détecter le temps
d'aller-retour, lequel des 2 signaux vous paraît préférable?
8. Faire varier la puissance du bruit (var=2 puis 4 en gardant une moy=0) et commenter.
9. Simuler le processus de l'aide au stationnement en mettant tout le programme dans une boucle
pour un Retard (Tar) de 700 à 0 avec un pas de -50 et rajouter à la fin les instructions :
time.sleep(TAR_estim/500); winsound.Beep(500, 100) dans la boucle.
Mettre les figures en commentaires.
Exercice 2:Télécharger le fichier ‘vous avez du courrier en attente.wav’ et le placer dans le même répertoire
que votre programme commençant comme suit :
Reprendre le programme de l'exo 3 dut TP n°3 (Chargement de la phrase Vous avez du courrier en attente
et sélection d'une partie de la phrase)
70
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
I.Nous allons commencer par déterminer les paramètres du modèle soit l'étape de modélisation
import scipy.linalg as la; import scipy.signal as sp;
""" Modélisation AR"""
P=20; "P Nbre de coefficicents du modèle AR>2"
y=y-np.mean(y)
R = np.correlate(y,y,mode='full')[len(y)-1:];
#R=R/R.max(); "Autocor"
C = la.toeplitz(R[0:P]);
B = -R[1:P+1];
a = la.inv(C).dot(B)
a = np.append(1,a)
sigma_carre = sum(a*R[0:P+1]);
II. Entamons la partie synthèse en ayant comme données de départ les paramètres du modèle (ai et
sigma). Donc à partir de σ2 et des coefficients AR 'a' trouvés, synthétisons et écoutons le son 'zz' .
1. L'autocorrélation Ryy intervenant dans les équations de Yule-Walker est-elle statistique ou temporelle ?
Qu'en est-il de celle calculée dans ce programme? Commenter.
2. Visualiser les spectres du son synthétisé t du filtre en db sur le même graphe.
3. Modifier P et commenter les graphes précédents.
4. Pourquoi utilise-t-on le modèle AR pour trouver les fréquences principales au lieu du signal 'y'?
IV.Sachant qu'un modèle MA peut être obtenu en identifiant le modèle MA d'ordre M avec un modèle
M ∞
AR d'ordre P>>M : −i
b z
i =0
i
−i
= 1 / ai z
i =0
5. Modifier le programme précédent en rajoutant l'instruction suivante au bon endroit :
Dirac=np.zeros(10*P); Dirac[0]=1; bMA = sp.lfilter(b,a,Dirac); aMA = np.array([1,0]);
y_synt = sp.lfilter(bMA,aMA,bb) ;
6. Expliquer comment on s'est servi de ces instructions pour obtenir les bi.
7. Faire la modification suivante son_synt= filter(b,1,noise);et expliquer pourquoi
8. Observer les spectres de la partie modélisée et synthétisé et commenter.
71
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
Supposons que l'on veuille connaître le poids 'p' ou la taille 'T' que devrait avoir un enfant de 4 ans.
Pour ce faire, on prendra un échantillon d'enfants de 4 ans que l'on pèsera et dont on mesurera la taille.
Une moyenne sur ces mesures nous fournira une estimation ̂ du poids une estimation >? de la taille. Cet
échantillon devra bien sûr être le plus grand possible et le plus hétérogène possible (plusieurs ethnies).
L'estimation de la durée moyenne d'une communication téléphonique est très utile aux opérateurs de
téléphonie pour ajuster les prix et offres en conséquence ou pour la gestion du trafic. Autre exemple : les
intentions de vote. Dans chacun des cas, un échantillon est considéré pour représenter la population.
1. Estimateur
Dans de nombreuses situations, on ne dispose pas directement de mesures sur la variable d'intérêt
mais que d'une observation liée à notre variable inconnue. Le but des techniques d’estimation est d’utiliser
les observations pour extraire de l’information sur la grandeur d’intérêt. Ceci doit fait de la meilleure façon
qui soit et implique plusieurs choix dont la relation mathématique entre l'observation et la variable à
estimer.
Déterminer Xà partir de Y(et donc en fonction de Y) consiste à traiter de manière déterministe les mesures
Ypour obtenir une grandeur @? , proche deX, soit :@? = AB; C .
Un estimateur est donc une valeur @? calculée sur un échantillon Y tiré au hasard (dit aussi
observations), ce qui fait de @? une variable aléatoire possédant une moyenne et une variance.
Exemple
Considérons que l’on veuille estimer la valeur d’une résistance R (TP n°5). On procède comme suit : On
réalise N expériences indépendantes où l’on mesure le courant I(k) passant par la résistance et la tension
U(k) à ses bornes. Ces mesures de courant et de tension sont toutes bruitées par un bruit dont on ignore
la densité de probabilité.
72
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
Variable à estimer : X= R
Bien que X et Y ne soient pas supposés avoir une densité de probabilité, on peut construire différents
estimateur de R en fonctions des observations U(k) et I(k)
1.7
N
U ( k ) I (k )
R1
R2
1.6 R3
Estimateur 1 : Rˆ1 = k =1
N 1.5
I
k =1
2
(k ) 1.4
1.3
N
1 U (k )
Estimateur 2 : Rˆ 2 =
N
k =1 I ( k )
1.2
1.1
N
U (k ) 1
Estimateur 3 : Rˆ 3 = k =1
N
0.9
I (k )
k =1
0.8
0.7
0 10 20 30 40 50 60 70 80 90 100
Ces figures montrent l’évolution de l’estimée d’une résistance R=1 en fonction du nombre de
mesures pour U=I=1. Ci-contre une estimation pour N=100 et ci-bas pour N=1000
1.7
R1
R2
1.6 R3
1.5
1.4
1.3
1.2
1.1
0.9
0.8
0.7
0 100 200 300 400 500 600 700 800 900 1000
On remarque que le premier estimateur donne des valeurs comprises entre 0.9 et 1. Le deuxième
fournit une estimation proche de 1 et 1.2 Ils sont donc tous deux fortement biaisés. Le troisième estimateur
est quant à lui non biaisé.
Ainsi, pour pouvoir déterminer d’une façon constructive une règle d’estimation, il faut définir un
critère qui évalue la qualité des résultats, et définir l’estimée comme l’application de Y en X qui optimise
ce critère (minimiser une erreur ou une distance, dite aussi fonction de coût). Deux mesures de qualité de
l'estimation sont largement utilisées, il s'agit du biais et de la variance.
73
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
Le biais est la moyenne de l’écart et la variance est la puissance de l’écart (mesure les fluctuations de
l’estimateur autour de la valeur moyenne).
2
L’estimateur x̂ a pour biais b = E { x̂ − x} et pour variance: σ2 = E {( x̂ − E{ x̂ })2}=E { x̂ }− E{ x̂ }2
Le biais indique la valeur moyenne de l’erreur d’estimation, trois cas sont possibles:
• E [ x̂ } =x ou µx pour toutes les valeurs possibles du paramètre. On dit alors que l’estimée est non-biaisée
;
• E [ x̂ } =x+b ou µx+b. Si b est indépendant de x, dans ce cas l’estimateur a un biais constant et connu, qui
peut toujours être éliminé ;
La variance doit être aussi petite que possible, de façon à que l’estimée soit concentrée autour de
la vraie valeur du paramètre.
Plus b et σ2 sont faibles, meilleur est l’estimateur (estimateur non biaisée à variance minimale).
Malheureusement, la diminution de l’un provoque l’augmentation de l’autre. Dans ces conditions, un
estimateur biaisé pourrait être préférable, si le biais est faible, à un estimateur non biaisé mais de très
grande variance. C'est le compromis biais-variance , on peut démontrer que b 2=E { x̂ −x}2 - σ2 où E { x̂ −x}2
est l'erreur quadratique moyenne.
Spectre réel
Spectreestimé
Xˆ ( f )
X(f )
Variance
Biais
On dit qu’un estimateur est consistant s’il tend vers la vraie valeur du paramètre quand le nombre
d’observations tend vers infini (comportement asymptotique) :
lim bN = lim σ N = 0
N → +∞ N → +∞
Si l’estimateur est non biaisé, nous avons une borne inférieure de la variance (borne de Cramer Rao).
Si la variance atteint la borne de CR, on dit que l’estimateur est efficace. Autrement dit, un estimateur non-
biaisé est appelé efficace si sa variance dans est plus petite que celle de n’importe quelautre estimateur
non-biaisé.
FEI, USTHB [ assiakourgli@gmail.com / http://perso.usthb.dz/~akourgli/
74
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
Remarque: Dans ce qui suit, on parlera de variables xi iid (indépendantes et identiquement distribuées).
L'exemple classique est celui du lancé de dé ou de pièce de monnaie : Les variables aléatoires représentent
chaque résultat des lancers (0 pour face et 1 pour pile) suivent toutes la même loi de Bernoulli. Bien que
les lancers soient successifs, le résultats d'un lancé donné ne dépend pas des résultats précédents et n'aura
aucune influence sur les prochains lancés (pas de lien de dépendance)
Ce sont des variables aléatoires qui suivent toutes la même loi de probabilité (donc même moyenne et
même variance) et sont indépendantes.
- E{xi}=m ∀i
- E{(xi-m)2}=σ2
Exemple d'application
Supposons que l'on observe N échantillons indépendants Y1,Y2, …….., Yn d'une variables aléatoire Y de
moyenne m= E{Yi} et de variance σ2=E{Yi2}-m2.
1. On désire estimer X=m (déterministe) en supposant σ2 connue. Pour cela, on étudie les deux estimateurs
suivants :
1 n 2 n
X1 = Yi
n i =1
X2 = i.Yi
n ( n + 1) i =1
{ }
- Biais de X1= E X̂ 1 − X=0 - Variance de X1=σ2/n
2. On désire estimer X= σ2 en supposant m connue. Pour cela, on étudie les deux estimateurs suivants :
1 n 1 n
X 1 = (Yi − m) 2 et X 1 = (Yi − µY ) 2
n i=1 n i =1
{ }
- Biais de X1= E X̂ 1 − X=0 { }
- Biais de X2= E X̂ 2 − X=(n-1).σ2/n
Les quantités E{x} ,E{x}2, ,Sxx(f),... sont impossibles à calculer sur un ordinateur car elles nécessiteraient
un nombre de points infini. Sur calculateur, on ne dispose que d'une séquence discrète et finie de N points.
En réalité, on calcule des estimées de ces grandeurs en supposant généralement le signal stationnaire et
ergodique. On remplace alors le calcul des moyennes statistiques par des moyennes temporelles.
75
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
A.Estimation de Moyenne
Soit N échantillons (x0, x1, …..,xN-1) indépendants et identiquement distribuées (même loi avec même
paramètre) d’un signal aléatoire stationnaire. On définit l’estimée m̂ de E{x}
N −1
1
mˆ =
N
x
k =0
k
On remarque donc qu'on remplace la moyenne statistique par la moyenne temporelle sur la séquence
finie. Cet estimateur est non biaisé. En effet, du fait que le signal soit iid ,∀k;E [xk} = m, alors :
N −1
E {mˆ } =
1
E{x } = N .N .m = m
1
k
b{mˆ } = 0
N k =0
1 N −1 1 N −1
{ }
2
= E xk − E{xk } = 2 E ( xk − E{xk })
N k =0 N k =0 N k =0
1 N −1
{ }
N −1
E ( xk − E{xk }) 2 = 2
1
2 σ
σ m2ˆ = 2
=σ2 / N
N k =0 N i =0
Cet estimateur est consistant, puisque pour N→∞, biais et variance tendent vers 0.
B. Estimateurs de variance
Selon que l’on connaisse ou non la moyenne, on utilisera l’un des deux estimateurs suivants :
N −1
1 1 N −1
σˆ 1 = (x − m) 2 σˆ 2 = ( x k − mˆ ) 2
2 2
N − 1 k =0
k
N k =0
{ } E{(x }
N −1
− m) = σ 2
1 bσˆ 2 = 0
E σˆ 1 =
2 2
- Pour le premier, on a : k 1
N k =0
{ }= (N1− 1) E{(x } { }
N −1
1 N −1
- Pour le deuxième, on a : E σˆ 2 − mˆ ) = E ( xk − m + m − mˆ )
2 2 2
k =0
k
(N − 1) k =0
1 N −1 1 N −1 1 N −1
{ }
2 2
1 N −1
E σˆ 2 =
(N − 1)
E xk − m + m − x j = E (xk − m) − N ( x j − m)
2
k =0 N k =0 ( N − 1) k =0 k =0
76
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
Sachant que E {( x k − m )} = 0 , on a :
1 N −1
{ } { } { }
N −1 2
1
E ( xk − m ) + ( x j − m) − E ( xk − m )
2
E σˆ 2 =
2 2 2
(N − 1) k =0
N k =0 N
1 N −1
{ } 2σ 2 2 σ 2 2σ 2 Nσ 2 N − 1
N −1
2 1 N −1
E (xi − m) −
1
(N − 1)
= σ + 2 2
= .σ + − = =σ
2
i =0 N i =0 N ( N − 1) i=0 N N ( N − 1) N
Les deux estimateurs ne sont pas biaisés puisque on obtient la vraie valeur à chaque fois.
C. Estimateurs de la corrélation
Dans le cas discret, la fonction d'autocorrélation d'un signal aléatoire x; supposé ergodique, est définie
1 n=+ N
par : Rxx (k ) = E{x(n) x * (n − k )} = E{x(n) x * (n − k )} = lim x(n) x * (n − k )
N →∞ 2 N + 1
n=− N
A partir d'un échantillon (x0, x1, …..,xN-1) indépendants et identiquement distribuées, plusieurs estimateurs
sont alors possible:
N −1 N −1
1 1
Rˆ xx (k ) =
N
x ( n) x * ( n − k ) Rˆ xx (k ) =
N −k
x(n) x * (n − k )
n= k
n=k
Le premier estimateur est biaisé car on ne tient pas compte du nombre d'échantillons disponibles
qui varie avec le pas k. Le deuxième en tient compte, il est non biaisé. En effet :
{ }
E Rˆ xx (k ) =
1 N −1
N − k n =k
E{x( n) x * (n − k )} =
1 N −1
Rxx (k ) = Rxx (k )
N − k n =k
On peut démontrer que la variance de cet estimateur tend vers 0 quand N tend vers l'infini. Cet estimateur
est donc consistant.
77
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
a.Méthode du périodogramme
Supposons que l'on dispose d'une séquence de N points du signal aléatoire : x [ x0,x1,...,xN-1}.
Soit donc la séquence yk obtenue à partir de la séquence xk pondérée par la fenêtre fk : yk=xk.fk
La transformée de Fourier calculée sur la séquence finie sera donc convoluée avec le spectre de la fenêtre
rectangulaire c'est-à-dire un sinus cardinal. Rappelons que les propriétés spectrales du sinus cardinal ne
sont pas bien adaptées à l'analyse spectrale du signal (lobes secondaires importants). Pour y remédier, on
emploie des fenêtres de pondérations (Hamming, Hanning, Kaiser,etc.)
( )
N −1 N −1 N −1
1
=
N
y y
k =0 l =k
l l −k e −2πjfk = Rˆ yy (k )e − 2πjfk = TF Rˆ yy (k )
k =0
{ } N −1 N −1 N −1
1
E Sˆ xx ( f ) = E Rˆ yy (k )e − 2πjfk = E y y l l −k e − 2πjfk
k =0 N k =0 l = k
{ } 1 N −1 N −1 N −k
N −1
E Sˆxx ( f ) == E{yl yl −k }e−2πjfk = Ryy (k ) e−2πjfk = S yy ( f ) * N sin c( fN )2
N k =0 l = k k =0 N
Afinde diminuer la variance de cet estimateur, on peut utiliser un périodogramme moyenné. Cela consiste
à séparer le signal en K tranches (de longueur N/K), à calculer le périodogramme sur chaque tranche et à
faire la moyenne.Du fait des K moyennages, la variance est presque divisée par K : néanmoins, les tranches
étant plus courtes, la résolution diminue(∆f=fe/N→fe/K). En pratique, un taux de recouvrement de 40%
donne de bons résultats. Au delà, l’indépendance entre les tranches n’est plus respectée.
[
Sˆ xx ( f ) = TF Rˆ xx (k )
FEI, USTHB [ assiakourgli@gmail.com / http://perso.usthb.dz/~akourgli/
]
78
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
0.5
unbiased
biased
0.4
A m p litu de
0.25
sinusoïde mais au dépend d'une plus grande variance sur les bords. 0.2
0.15
0.1
2
0.05
r
u0
séquence xk. Dans le cas d'un modèle 1 + ak e −i 2πfk
auto-régressifxk = a1xk-1+....+arxk-r+uk k =1
5. Estimateurs
Le but des techniques d’estimation est d’utiliser les observations X (aléatoires) pour extraire de
l’information sur la grandeur d’intérêtY. Suivant que Y soit déterministe ou aléatoire, on fera appel à
différentes techniques. Ainsi :
Pour estimer une variable certaine, dans le cas le plus général, on souhaite que l’estimateur soit
non biaisé, on cherche donc l’estimateur à minimum de variance dont le plus connue est le maximum de
vraisemblance (MV) basée sur l'emploi de la probabilité des valeurs observées p(X/Y). Si on autorise un
biais, on cherche alors à minimiser l’erreur quadratique moyenne.
Lorsque Y la variable aléatoire à estimer est aléatoire, on aura recours aux estimateurs Bayesiens.
Plusieurs cas de figures sont alors possibles :
- Lorsqu'on suppose p(Y) connue, on utilisera en fonction de la fonction de coût à minimiser, différents
estimateurs tels celui du maximum à postériori (MAP).
- Si seules sont connues les moments d’ordre 1 et 2 de p(Y)etp(X), on utilise alors souvent l’estimateur
linéaire non-biaiséà variance minimale.Le filtre de Wiener en est un exemple.
Dans le cas où on ne possède aucune information statistique sur X et Y et que la seule dont on
dispose est que X est une mesure bruitée de fct(Y), on adoptera l'estimateur des moindres carrés pour
estimer Y qui s'affranchit de tout cadre probabiliste.
Il consiste à chercher une estimée ŷ de y qui soit une fonction linéaire des observations, c'est-à-dire:
n
yˆ = hi xi = hT x
i =1
Dans le cas de l'estimation en moyenne quadratique, le filtre h doit alors être déterminé de telle sorte que
la variance de l'erreur d'estimation E{(y-ŷ)2} soit minimale :
{ } {(
E ( y − yˆ ) = E y − hT x
2
) (y − h x)}= E{y y }− E{y h x}− E{h x y}+ E{h x h x}
T T T T T T T T
On commence par dériver par rapport à h puis on annule la dérivée, ce qui nousdonne
79
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
{ } { } { } { } { }
− E y T x − E x T y + 2 h E x T x = 0 h = E y T x / E x T x = R yx / R xx
Dans de nombreuses applications, les signaux temporels sont entachés d’un bruit que l'on souhaite
supprimer ou du moins réduire. Comme le signal utile aléatoire occupe les mêmes bandes de fréquences
que le signal parasite, on ne peut recourir au filtrage classique. Le filtre de Wiener apporte une solution à
ce problème lorsque le processus est stationnaire. Les filtres de Wiener sont dits optimum au sens du
critère de l'erreur quadratique moyenne entre leur sortie et une sortie désirée. .
On cherche donc un filtre qui minimisera l'erreur. Il est pratique de chercher à minimiser e 2 ( n ) car c'est
une fonction quadratique facilement dérivable. Par ailleurs, étant donné que les signaux sont aléatoires,
la fonction coût à minimiser est l'erreur quadratique moyenne (MSE) définie par : ξ (n) = E (e 2 (n))
Si on suppose que le filtre recherché H est un filtre RIF de longueur N, on peut en calculer les coefficients
h = [b0 b1 ... bN−1 ]
T
par résolution d'un système linéaire d'équations.
N −1
Le signal estimé yˆ(n) peut alors s'écrire : yˆ (n) = b x( n − i )
i =0
i
2
{ }
N −1
Rappelons que l’on cherche à minimiser ξ (n) = E e 2 (n) = E y (n) −
i =0
bi x(n − i )
Pour en obtenir le minimum, il suffit de chercher de dériver et d'annuler la fonction coût par rapport aux
variables bide la réponse impulsionnelle du filtre. La dérivée de la fonction coût par rapport au jème point
de la réponse impulsionnelle est donnée par :
∂ξ ∂ 2 ∂e(n) ∂
∂b j
= E { }
e (n) = E 2e(n) = E 2e(n) {− b j x(n − j )}
∂b j ∂b j ∂b j
∂ξ N −1
= − E{2e(n) x(n − j )} = − E 2 y(n) − bi x(n − i ) x(n − j )
∂b j i =0
80
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
En faisant l'hypothèse que les signaux x(n) et y(n) sont stationnaires, et en annulant la dérivée, on trouve :
N −1
Ryx ( j ) = bi Rxx ( j − i)
i =0
Ce qui pour les différentes valeurs de j, nous donne le système d’équations suivantes à résoudre :
Il faut noter que l'obtention des coefficients du filtre repose sur la connaissance de la fonction
d'autocorrélation du signal d'entrée et de l'intercorrélation entre les signaux d'entrée et de sortie désirée.
Exemple 1 : On suppose que l’observation x(n)=y(n)+bb(n)et que le bruit additif bb(n) est centré et non
corrélé au signal. Simplifions les équations de Wiener-Hopf en conséquences:
Rxx(k)=E{(y(n)+bb(n))(y(n-k)+bb(n-k))}= Ryy(k)+Rbb(k)
Le signal à estimer y(n)a pour la fonction d’autocorrélation Ry(k)=αk0<α<1. Il est décorrélé du bruit blanc
bb(n) de variance σb2. Cherchons h(n)tel que H(z) = b0 + b1z-1.
1 + σ b2 α b0 1
. = H (z) =
1
[(1 + σ 2
− α 2 ) + ασ b2 z −1 ]
α 1 + σ 2
b
b 1 α (1 + σ )
2 2
b −α 2 b
Exemple 3: Comme illustration du filtrage de Wiener, on prend souvent la mesure de l’activité cardiaque
d’un fœtus à l’aide d’un électrocardiogramme (ECG) pris au niveau de l’abdomen de la mère (le signal
x(n)) et qui va naturellement être perturbé par l’ECG de celle-ci auquel se rajoute le bruit thermique des
électrodes et des équipements électroniques. Pour retrouver l'ecg du foetus, on réalise une deuxième
mesure fournissant l’ECG de la mère (le signal bb). On peut employer alors le filtre de Wiener pour estimer
le signal y(n) représentant l'ECG du foetus.
81
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
10
ecg mère
0
-10
0 500 1000 1500 2000 2500 3000
5
ecg foetus
0
-5
0 500 1000 1500 2000 2500 3000
5
bruit
0
-5
0 500 1000 1500 2000 2500 3000
10
f-ecg+m-ecg+bruit
0
-10
0 500 1000 1500 2000 2500 3000
10
500 observation
fft ecg mère 0
400
300
-10
200 0 500 1000 1500 2000 2500 3000
100 5
0 ecg foetus estimé
0 500 1000 1500 2000 2500 3000
0
500
fft ecg foetus -5
400
0 500 1000 1500 2000 2500 3000
300 5
200 ecg foetus réel
100 0
0
0 500 1000 1500 2000 2500 3000
-5
0 500 1000 1500 2000 2500 3000
On peut observer que les TF des deux signaux ecg (mère et foetus) occupent la même plage de fréquences.
A partir des auto-corrélations de l'ECG mesuré sur l'abdomen x(n) et celui de la mère bb(n), on retrouve
les paramètres bi du filtre qu'on appliquera à x(n) pour obtenir une estimée de y(n) soit l'ECG foetal.
Remarque
Quand les fonctions d'auto et d'intercorrélation ne sont pas connues (cas le plus courant), alors on va
approcher le filtre optimal de Wiener en utilisant une boucle de retour et un algorithme de minimisation:
c'est ce que l'on appelle le filtrage adaptatif. Dans ce cas, on remplacera la connaissance des fonctions de
corrélation par une phase d'apprentissage permettant de modifier itérativement la réponse impulsionnelle
du filtre.
82
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
1. Les éléments d’une population possèdent un caractère X qui suit une loi de probabilité dont la densité
est donnée par :
G$ H
= F EI JK 0 < < N Où k =cste et θ>0 est le paramètre inconnu.
E
0 JKO O
- Déterminer la constante k.
N
1
- Montrer que l’estimateur
N
X
i =1
i de θest biaisé et en déduire un non biaisé.
2. Soit (X1,X2,…….XN) avec N>10 un échantillon aléatoire issu d’une population suivant une loi de Bernoulli
de paramètre p. p(x)=p.δ(x-1)+(1-p).δ(x) . Considérons les trois estimateurs du paramètre p :
) N ) 1 N/2 ) 1 10
p1 = X i − 1 / N
i =1
p2 = X 2i
N / 2 i =1
p3 = X i
10 i =1
- Comparer les trois estimateurs (consistance)
3. Soit (X1,X2,…….XN) une population de moyenneµet de variance σ2. On considère les deux estimateurs de
la moyenne :
1 N N N
µ1 = Xi
N i =1
µ 2 = ai X i / ai
i =1 i =1
ai ≥ 1
4. Soient (X1,X2,…….XN), N variables aléatoires indépendantes suivant des lois de poisson de paramètre λ.
Soient les estimateurs suivants du paramètre λsuivant :
N
x i
λˆ2 =
x1 + x N
λ̂1 = i =1
2
N
5. On considère un processus de la forme X(n) = θ + W(n) où W(n) est un processus gaussien de moyenne
0 et de variance 1 tel que W(n) et W(j) sont indépendants si n≠j. On suppose que θ suit une loi N (0,σ2)
indépendante de W(n) n∈Z.
- Caractériser le filtre de Wiener permettant d’estimer θ à partir de Xn, Xn−1, ..., Xn−p+1.
- Calculer les coefficients du filtre.
6. On considère un processus de la forme X(n) = b(n) + αb(n-1) + W(n) où W(n) est un processus gaussien
de moyenne 0 et de variance σ2 tel que W(n) et W(j) sont indépendants si n≠j. On suppose que b(n) est
une variable aléatoire uniforme à valeurs dans {−1,1}, indépendante de(W(n) )n∈Z et que de même, b(n) et
b(j) sont indépendants si n ≠ j (P(b(n) = 1) = P(b(n) = −1) =1/2.
- Construire un filtre qui estime b(n) .
83
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
7. On désire dé-bruiter un signal de parole z(n) corrompu par du bruit additif b(n) indépendant du signal
sonore et ce, par filtrage de Wiener. On suppose connues quelques valeurs d’autocorrélation pour les deux
signaux telles que :
RZZ[0] = 1.5; RZZ[1] = 0.5; RZZ[2] = 0.25; RZZ[3] = 0.125 ; RZZ[4] = 0.0625
Rbb[0] = 1; Rbb[1] = 0.25; Rbb[2] = 0.0625; Rbb[3] = 0.015625
-Pourquoi ne peut-on pas employer un filtre adapté ou un filtre moyenneur ?
-Donner les équations de Wiener-Hopf permettant d’estimer z(n).
-Déterminer le filtre de Wiener d’ordre 2 permettant de retrouver le signal utile zˆ(n) .
-Exprimer H(z).
Solutions
5 N
1. k=4 b=(4θ/5)-θ θ= xi
4N i =1
2. p(x)=pδ(x-1)+(1-p)δ(x) µx=p σx2=p(1-p)
- p1 b=1/N σ2=p(1-p)/N (=0 N→∞) consistant
- p2 b=0 σ2=2.p(1-p)/N (=0 N→∞) consistant
- p3 b=0 σ2=p(1-p)/10 (≠ 0 N→∞) non consistant
p1meilleur estimateur pour N→∞
2
n
n
3.µ1 voir cours µ2 : b=0
,σ2= σ ai
2 2
a i /
i =1 i =1
4. bλ1=0 bλ2=0 σλ1 =σ /N σλ2 =σ /2 Le premier (variance plus petite pour N>2)
2 2 2 2
Exercices supplémentaires
1. Soit X une variable aléatoire qui suit une loi Binomiale B(16; p), où p est un paramètreinconnu. On se
propose d'estimer p a l'aide d'un échantillon de taille n de X : (x1; .....;xN). On se propose d'étudier les
estimateurs suivants :
N N
1 1 1 1 N
pˆ 1 =
N
Xi
i =1
pˆ 2 =
16N
Xii =1
pˆ 3 = X1 +
16
Xi
N − 1 i=2
- Lesquels sont sans biais, consistants.
- Lequel doit-on employer de préférence?
FEI, USTHB [ assiakourgli@gmail.com / http://perso.usthb.dz/~akourgli/
84
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
On rappelle que pour une loi Binomiale B(n; p) de paramètre n et p, moyenne et variance sont les suivants
m = np σ 2 = np (1 − p )
2. Soit D la variable aléatoire représentant la durée d'une communication téléphonique. On suppose que
la loi de D est la loi Uniforme U sur [0,θ], pour θ> 0. On veut estimer θ, pour cela, on observe un n
échantillon : soit les durées Di de N communications. Etudier l'estimateur suivant : N? = ∑T U T
- Calculer son biais, sa variance, est-il consistant?
3.Soient , ,....... T les N variances obtenues à partir de N échantillons aléatoires i.i.d. de tailles
respectives n1, n2, ......nN.
SW W %S ……….…………% SY Y
On considère l'estimateur de la variance suivant : V = SW %SW % ……..SY
- Est-ce un estimateur biaisé?
- S'il est biaisé, en proposer un non biaisé.
{ } = {( x − mˆ ) } = {( x − m + m − mˆ ) } = (n − 1)σ
On rappelle que E σˆ i
2
i
2
i
2
i
2
/ ni (voir cours p.52)
4. Soient les variables aléatoires X1 et X2 i.i.d. de moyenne µ et de variance σ2. Comparer les deux
estimateurs de µ suivants:
ZW %Z 9ZW %[Z
- ̂ = ̂ = avec a et b réels.
9%[
5.Soient (x1, x2, .........xN) des échantillons indépendants correspondant à une population dans la moyenne
est µ et de variance σ2 . On considère les 2 estimateurs suivants de la moyenne:
\ = T ∑T \ = ] + 1 − ] où 0≤a≤1
• Calculer le biais et la variance de chaque estimateur.
• Etudier leur consistance.
• Lequel vous semble préférable (Justifier) ?
6. On considère un processus de la forme X(n) = S(n) − 2S(n-1) + S(n-2) + W(n) où W(n) est un processus
gaussien de moyenne 0 et de variance σ2 tel que W(n) et W(j) sont indépendants si n≠j. On suppose que
S(n) suit une loi N (0,1) indépendante de (W(n) ) n∈Z et que de même, S(n) et S(j) sont indépendants si n
≠ j.
- Donner l’équation de Wiener–Hopf permettant de calculer les coefficients du filtre(anti causal) de
Wiener d’ordre 3 permettant d’estimer S(n-2) à partir de X(n) , X(n-1) et X(n-2) .
-Vérifier que si σ = 0, la solution est : S(n-2) = -( X(n) + 3X(n-1) + X(n-2) )/5
7.On considère une observation x(n)=s(n)+w(n) où w(n) est un bruit blanc de variance σ2 indépendant
de x(n). On suppose aussi que le signal utile x(n) est centrée et réduit et que les x(n) sont indépendants.
- Dans quel cas, utilise-t-on le filtre de Wiener ?
- Déterminer le filtre de Wiener d’ordre 3 permettant de retrouver le signal utile sˆ(n) .
- Donner l’expression de sˆ(n) en fonction de x(n).
85
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
10.On considère un problème d'estimation d'un signal s(n) bruité et ayant subi un écho.
Le signal observé est x(n) = s(n) + 0.5 s(n −1) + b(n) .
On suppose connue l'autocorrélation du signal utile et qu'elle a pour expression 0.5|k| et l'on suppose que
le signal utile est décorrélé du bruit dont l'autocorrélation est Rbb(k)=0.25|k|.
Solutions
b T
1. _V = 15 , _V = T
1− _V =0, _V = bT
1− _Vc = , _Vc = b T
1− le 2ème
E
2. d
E =0 d
E = cT
T f
3. e = −S V′ = Y
W %S W % ……..SY .
gW gW ……..gY
86
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
Buts : -Aborder les notions d'estimation ainsi que les propriétés des estimateurs (biais, variance) à travers
un exemple
- étudier les estimateurs de la moyenne, de la variance, de la corrélation et de la DSP.
- Application du filtrage de Wiener
Exercice 1: On reprend les 3 estimateurs de la valeur d'une résistance R donnés comme suit :
N N
U ( k ) I (k ) 1 N
U (k ) U (k )
Rˆ1 = k =1
N
Rˆ 2 =
N
k =1 I ( k )
Rˆ 3 = k =1
N
I
k =1
2
(k ) I (k )
k =1
Le programme suivant permet de simuler des courants et tensions bruitées et d'étudier les 3 estimateurs.
clc;clear all; close all;
randn('state', sum(100*clock));N=1000; it=1:N;R=1;
for k=2:N
U=1+0.22*randn(1,k); I=1+0.22*randn(1,k);
R1(k)=sum(U.*I)/sum(I.^2); R2(k)=sum(U./I)/k; R3(k)=sum(U)/sum(I);
end
figure; plot(it(1:100),R1(1:100),'-.r',it(1:100),R2(1:100),':g',it(1:100),R3(1:100),'-b');
legend('R1','R2','R3');
figure; plot(it,R1,'-.r',it,R2,':g',it,R3,'-b');legend('R1','R2','R3');
for k=2:N
biais_R1(k)=mean(R1(1:k))-R;biais_R2(k)=mean(R2(1:k))-R;biais_R3(k)=mean(R3(1:k))-R;
end
figure ;subplot(311); plot(biais_R1); grid; legend('Biais de R1');
subplot(312); plot(biais_R2); grid; legend('Biais de R2');
subplot(313); plot(biais_R3);grid; legend('Biais de R3');
for k=2:N
var_R1(k)=var(R1(1:k));var_R2(k)=var(R2(1:k));var_R3(k)=var(R3(1:k));
end
figure ;subplot(311); plot(var_R1); legend('Var R1');
subplot(312); plot(var_R2); legend('Var R2');subplot(313); plot(var_R3);legend('Var R3');
Exercice 2: Utiliser le programme ci-dessus pour construire les estimateurs de la moyenne et de la variance
N −1 N −1
1 1 1 N −1
mˆ = xk σˆ 1 = (x − m) 2
2
σˆ 2 = ( x k − mˆ ) 2
2
k
N k =0 N k =0 N − 1 k =0
1. Prendre m=1 et σ2=2. Etudier le biais, la variance et la consistance de l'estimateur de la moyenne
2. Quelle est la différence entre les deux estimateurs de la variance ?
3.Comparer les 2 estimateurs de la variance sur les 100ères valeurs. Quel est le biais de chacun d’eux ?
4. Que remarque-t-on lorsque N augmente ? Les 3 estimateurs sont-ils efficaces?
87
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
Exercice 3 :Les deux estimateurs classiques de la fonction d'autocorrélation sont donnés par :
1 N −k 1 N −k
Rˆ kk (k ) = Rˆ kk (−k ) = x(n) x(n + k ) et Rˆ kk (k ) = Rˆ kk (−k ) = x(n) x(n + k )
N i =1 N − k i =1
Exercice 4 : Il existe différentes méthodes d'estimation de la densité spectrale de puissance. Les méthodes
-
les plus couramment utilisées sont :
Périodogramme simple: Sˆ xx ( f ) =
1
XT ( f )
2
Corrélogramme: TF de la corrélation xx
[{ }]
Sˆ ( f ) = TF Rˆ xx (k )
N
- Périodogramme moyenné et Périodogramme moyenné avec recouvrement (overlapping)
88
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
Exercice 5: L’extraction d’ECG du fœtus se fait à partir de plusieurs électrodes placées en différents
endroits du ventre de la mère ; mais les enregistrements obtenus sont des mélanges de l’ECG du fœtus
noté (FECG) et celui de la mère noté (MECG) auquel se rajoute le bruit thermique des électrodes et des
équipements électroniques d'où l'emploi du filtre de Wiener.
89
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
Buts : -Aborder les notions d'estimation ainsi que les propriétés des estimateurs (biais, variance) à travers
un exemple
- étudier les estimateurs de la moyenne, de la variance, de la corrélation et de la DSP.
- Application du filtrage de Wiener
Exercice 1: On reprend les 3 estimateurs de la valeur d'une résistance R donnés comme suit :
N N
U ( k ) I (k ) 1 N
U (k ) U (k )
Rˆ1 = k =1
N
Rˆ 2 =
N
k =1 I ( k )
Rˆ 3 = k =1
N
I
k =1
2
(k ) I (k )
k =1
Le programme suivant permet de simuler des courants et tensions bruitées et d'étudier les 3 estimateurs.
import numpy as np; import matplotlib.pyplot as plt;
N=1000;R1=[];R2=[];R3=[];R=1;
for k in range(2,N):
U=1+0.22*np.random.randn(k);I=1+0.22*np.random.randn(k);
R1=np.append(R1,sum(U*I)/sum(I**2));
R2=np.append(R2,sum(U/I)/k);
R3=np.append(R3,sum(U)/sum(I));
plt.figure(1);
plt.subplot(311); plt.plot(R1); plt.grid(True); plt.title('R1');
plt.subplot(312); plt.plot(R2); plt.grid(True);plt.title('R2');
plt.subplot(313); plt.plot(R3); plt.grid(True);plt.title('R3');
bR1=[];bR2=[];bR3=[];VarR1=[];VarR2=[];VarR3=[];
for k in range(2,len(R1)):
bR1=np.append(bR1, np.mean(R1[:k])-R);
bR2=np.append(bR2, np.mean(R2[:k])-R);
bR3=np.append(bR3, np.mean(R3[:k])-R);
VarR1=np.append(VarR1, np.var(R1[:k]));
VarR2=np.append(VarR2, np.var(R2[:k]));
VarR3=np.append(VarR3, np.var(R3[:k]));
plt.figure(2);
plt.subplot(321); plt.plot(bR1); plt.grid(True); plt.title('Biais R1');
plt.subplot(323); plt.plot(bR2); plt.grid(True);plt.title('Biais R2');
plt.subplot(325); plt.plot(bR3); plt.grid(True);plt.title('Biais R3');
plt.subplot(322); plt.plot(VarR1); plt.grid(True); plt.title('Variance de R1');
plt.subplot(324); plt.plot(VarR2); plt.grid(True);plt.title('Variance de R2');
plt.subplot(326); plt.plot(VarR3); plt.grid(True);plt.title('Variance de R3');
90
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
Exercice 2 :Les deux estimateurs classiques de la fonction d'autocorrélation sont donnés par :
1 N −k 1 N −k
Rˆ kk (k ) = Rˆ kk (−k ) = x(n) x(n + k ) et Rˆ kk (k ) = Rˆ kk (−k ) = x(n) x(n + k )
N i =1 N − k i =1
Exercice 3 : Il existe différentes méthodes d'estimation de la densité spectrale de puissance. Les méthodes
les plus couramment utilisées sont :
- Périodogramme simple: Sˆ xx ( f ) =
1
N
XT ( f )
2
[{ }]
Corrélogramme: TF de la corrélation Sˆ xx ( f ) = TF Rˆ xx (k )
- Périodogramme moyenné et Périodogramme moyenné avec recouvrement (overlapping)
91
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
Exercice 4 : L’extraction d’ECG du fœtus se fait à partir de plusieurs électrodes placées en différents
endroits du ventre de la mère ; mais les enregistrements obtenus sont des mélanges de l’ECG du fœtus
noté (FECG) et celui de la mère noté (MECG) auquel se rajoute le bruit thermique des électrodes et des
équipements électroniques d'où l'emploi du filtre de Wiener.
92
Signaux Aléatoires et Processus Stochastiques Master ST M1 2020/2021
93