Vous êtes sur la page 1sur 4

Calculs de capacités et Révisions

M2 ResTel 2019

1 canal binaire parfait


Le canal binaire parfait est représenté par le schéma suivant

0 −→ 0

1 −→ 1
1. combien de bits peuvent être transmis pour chaque utilisation du canal ?
2. en déduire la capacité du canal
3. calculer l’information mutuelle I (X; Y ) et confirmer le résultat précédent
en calculant
max I (X; Y )

2 canal bruite avec sorties distinctes


Le canal bruite avec sortie distinctes est représenté par le schéma suivant,
avec une probabilité 12 pour chaque lien :

0 −→ 1
&
2

1 −→ 3
&
4

calculer la capacité de ce canal

1
3 “noisy typewriter”
1
Pour ce canal, le schéma est le suivant, avec une probabilité 2 pour chaque
lien

a −→ a
&
b

b −→ b
&
c
..
.

z −→ z
&
a
1. calculer H (Y |X = a) et en déduire l’entropie conditionnelle H (Y |X)
2. montrer que
C = max H (Y ) − 1
X
et en déduire C.
3. pour quelle distribution des données émises la capacité est-elle atteinte ?
4. montrer qu’en utilisant seulement une entrée sur deux (a,c,e...), on peut
atteindre la capacité calculée précédemment

4 canal symétrique binaire


Le schéma du canal symétrique binaire est le suivant
1−p
0 −→ 0
p&
p%
1 −→ 1
1−p
1. montrer que
I (X; Y ) ≤ 1 − H (Y |X)
2. montrer que
H (Y |X) = h (p)
avec
h (p) = −p log p − (1 − p) log (1 − p)

2
1
3. calculer la distribution et l’entropie de Y si Pr (X = 0) = Pr (X = 1) = 2
4. en déduire
C = 1 − h (p)
5. tracer la fonction p 7→ C (p) et interpréter les cas p = 0, 1 et p = 12 .

5 canal symétrique
Un exemple de canal symétrique est donne par
 
0.3 0.2 0.5
p (Y |X) =  0.5 0.3 0.2  ,
0.2 0.5 0.3

chaque ligne étant une version permutée d’une autre ligne. On note r une ligne
et on définit X
h (r) = − ri,k log ri,k
k

en remarquant que celle quantité ne dépend pas de i.


1. montrer que
I (X; Y ) ≤ log |Y | − h (r)
où |Y | est le nombre d’états de la sortie Y.
2. montrer que si l’entrée X est uniforme, la sortie Y l’est aussi
3. en déduire que la capacité du canal est

C = log |Y | − h (r) .

6 Canal Gaussien
Calculer la capacité du canal additif Gaussien et la distribution des entrées
pour laquelle elle est atteinte.

7 Densité spectrale d’un code en ligne


Un code en ligne est défini par
X
s (t) = ai v (t − iTs − α)
i

avec α une variable aléatoire uniforme sur [0, Ts ]


1. quel est le rôle de α ?
2. exprimer la relation entre les densités spectrales Ss (f ) et Sv (f )

3
8 Impulsion orthogonale
1. rappeler la définition d’une impulsion orthogonale v (t)
2. si X
s (t) = an v (t − nTs ) ,
n

comment peut-on calculer la valeur du symbole ak ?


3. quelle est la condition équivalente sur la transformée de Fourier V (f ) de
l’orthogonalité de l’impulsion v (t) ?
4. en déduire qu’une impulsion NRZ et qu’une impulsion rectangulaire sont
orthogonales

9 Impulsion de Nyquist
1. répondre aux questions 8.1, 8.2 et 8.3 dans le cas d’une impulsion de
Nyquist
2. donner un exemple d’impulsion de Nyquist

10 Filtre Adapté
Le rapport signal a bruit en sortie du filtre adapté est

A2 | R G (f ) S (f ) df |2
R
S
= R .
N R
N (f ) |G (f ) |2 df

1. expliciter les quantités qui apparaissent dans cette expression


2. appliquer l’inégalité de Cauchy-Schwarz et en déduire

|S (f ) |2
Z
S
≤ A2 df
N R N (f )

ainsi que le cas d’égalité pour

S ∗ (f )
G (f ) = .
N (f )

3. expliciter le filtre adapté dans le cas d’un bruit blanc


N0
N (f ) = .
2

Vous aimerez peut-être aussi