Vous êtes sur la page 1sur 1

Année Universitaire

Théorie de l’Information 2020/2021


Section : 2 LF - IOT & TEL
Devoir Date : 22/05/2021

Exercice 1 (4 points)
Une image TV numérisée doit être transmise à partir d'une source qui utilise une matrice d'affichage
de 450x500 pixels, chacun des pixels pouvant prendre 32 valeurs d'intensité différentes. On suppose
que 30 images sont envoyées par seconde.
1) Quel est le débit D de la source ? (2 points)
2) L'image TV est transmise sur une voie avec bruit blanc gaussien additif de largeur de bande
4.5 MHz et un rapport signal/bruit de 35dB. Déterminer la capacité de la voie. (2 points)

Exercice 2 (7 points)
On considère un canal binaire symétrique d’alphabets d’entrée et de sortie X et Y.

1) Calculer P(X = 0) et P(X = 1) sachant que P(Y = 0) = 0.4 et P(Y = 1) = 0.6. (2 points)
2) Calculer l’entropie de la source. (2 points)
3) Calculer l’information mutuelle I(X;Y ). (2 points)
4) Calculer la capacité C de ce canal. (1 point)

Exercice 3 (9 points)
On considère deux variables aléatoires discrètes 𝑋 et 𝑌 définies, respectivement, sur Ω𝑋 = {0,1} et
Ω𝑌 = {0,1,2,3,4}. 𝑋 et 𝑌 sont, respectivement, les variables d’entrée et sortie d’un canal discret sans
mémoire. Les probabilités conjointes 𝑝(𝑥, 𝑦), ∀ 𝑥 ∈ Ω𝑋 , ∀𝑦 ∈ Ω𝑌 sont définies dans le tableau
suivant :
𝒑(𝒙, 𝒚) 𝒚=𝟎 𝒚=𝟏 𝒚=𝟐 𝒚=𝟑 𝒚=𝟒
3 (1 − 𝑝) 3𝑝 3𝑝
𝒙=𝟎 0 0
4 8 8
1−𝑝 𝑝
𝒙=𝟏 0 0 0
4 4
où 𝑝 est un paramètre fixé.
1) Calculer 𝐻(𝑋). (2 points)
2) Donner la matrice de transition du canal. (2 points)
3) Déterminer l’expression de 𝐻(𝑌|𝑋) en fonction de 𝑝. (2 points)
4) En justifiant brièvement, déterminer la valeur de 𝐻(𝑋|𝑌). (2points)
5) Déterminer la valeur de la capacité du canal. (1 point)