1
Université Batna 2 -- Faculté de technologie -- Département d’Electronique
1ère Année Master Systèmes de télécommunication
Matière -- Codage et Compression
TD2
Ex1
On considère le signal numérique dont on relève l’échantillon représentatif suivant.
Calculer : la valence du signal, la rapidité de modulation et le débit binaire.
Rep.
1. Valence V :
V = 4 et n = log2(V) = 2 bits.
2. Rapidité de modulation R :
1 1
R 103 bauds
3
10
3. Débit binaire D :
D = n × R = 2 × 1000 = 2000 bits/s.
Ex2
Quelle est la capacité de transmission d’une ligne téléphonique usuelle de largeur de bande W = 3100 Hz et
un rapport signal sur bruit de 30 dB ?
Rep.
1. SNR, S/B :
S S
10 log10 30 db 103
B B
2. Capacité de transmission, C :
C = W log2(1 + S / B) = 3100 × log2 (1 + 103) = 10600 bps
3. Débit binaire D :
D = n × R = 2 × 1000 = 2000 bits/s.
Ex3
Quel est le débit minimal exigé pour acheminer une parole de meilleure qualité que la parole téléphonique
(codage sur 10 bits au lieu de 8 bits) sur un réseau de bande passante égale à 10 KHz ?
2
Rep.
Si l’on devait exploiter la totalité de la bande passante, d’après le théorème de Shannon:
R = 2 × W = 2 × 103 = 20 kbauds
D = n × R = 10 × 20 × 103 = 2 × 105 bps.
Ex4
Une image TV doit être transmise à partir d’une source qui utilise une matrice d’affichage de 450 x 500
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. L’image TV est transmise sur une voie de largeur de bande 4.5 Mhz et un rapport signal/bruit de 35
dB. Déterminer la capacité de la voie.
Rep.
1. Débit binaire D :
V = 32 valeurs = 25, d’où : n = 5 bits
D = 450 × 500 × 5 × 30 = 33750000 bps.
2. Capacité de transmission, C :
C = W log2(1 + S / B) = 4,5 × 106 × log2 (1 + 103,5) = 52 Mbits.
Ex5
On considère un canal à 4 entrées et 5 sorties:
1. Montrer que le canal est symétrique.
2. Calculer sa capacité.
On se propose d’utiliser ce canal pour transmettre le contenu d’une source binaire S.
3. Déterminer l’ordre d’extension de la source S pour que les mots sources puissent être transmis
directement sur le canal.
4. On suppose la source binaire S sans mémoire. Calculer la probabilité pour qu’un mot source soit
transmis correctement par le canal.
3
Rep.
1. Matrice de transition : p (b j | a i pour ai A, B, C, D et b j A, B, C, D, E
Le partitionnement de la matrice de transition donne deux matrices: la matrice carrée M = (1-p).I4 et la
matrice colonne V = p (1 1 1 1)t. M est symétrique, donc Π est symétrique, et par conséquent le canal
est symétrique.
2. La capacité C du canal est exprimée telle que:
C max ( X ; Y ) où X est la variable aléatoire (v.a) de l’entrée et Y est la v.a de sortie
avec : ( X ; Y ) ( X ) ( X | Y ) (Y ) ( Y | X )
Le canal étant symétrique, la capacité est atteinte pour une loi uniforme sur l’alphabet d’entrée, c.à.d.
p X ( A) p X ( B) p X (C ) p X ( D) 1 4
Distribution de probabilité de sortie : pY ( y) p ( y | x) p
x
X ( x)
1
pY ( A) p ( A | A) . p X ( A) p ( A | B) . p X ( B) p ( A | C ) . p X (C ) p ( A | D) . p X ( D) (1 p )
4
1
pY ( B ) p ( B | A) . p X ( A) p ( B | B) . p X ( B) p ( B | C ) . p X (C ) p ( B | D) . p X ( D) (1 p )
4
1
pY (C ) p (C | A) . p X ( A) p (C | B) . p X ( B) p (C | C ) . p X (C ) p (C | D) . p X ( D) (1 p )
4
1
pY ( D ) p ( D | A) . p X ( A) p ( D | B) . p X ( B) p ( D | C ) . p X (C ) p ( D | D) . p X ( D) (1 p )
4
1
pY ( E ) p ( E | A) . p X ( A) p ( E | B) . p X ( B) p ( E | C ) . p X (C ) p ( E | D) . p X ( D) 4 . p . p
4
Entropie de la v.a Y, H(Y) :
5
1 1
(Y ) p (b ) . log
i 2( p (bi )) 4 (1 p) log 2 (1 p) p . log 2 p
i 1 4 4
2 . (1 p) p . log 2 ( p) (1 p) . log 2 (1 p) bits
Entropie conditionnelle ( Y | X ) : Dans un canal symétrique H(Y \ X) ne dépend pas de X :
( Y | X ) p ( y | x) log 2 p ( y | x)
4
5
( Y | X A) p (b
i 1
i | A) log 2 p (bi | A)
p ( A | A) log 2 p ( A | A) p ( B | A) log 2 p ( B | A) p (C | A) log 2 p (C | A)
p ( D | A) log 2 p ( D | A) p ( E | A) log 2 p ( E | A)
p . log 2 p (1 p). log 2 (1 p)
5
( Y | X B) p (b
i 1
i | B) log 2 p (bi | B) p . log 2 p (1 p). log 2 (1 p)
5
( Y | X C) p (b
i 1
i | C ) log 2 p (bi | C ) p . log 2 p (1 p). log 2 (1 p)
5
( Y | X D) p (b
i 1
i | D) log 2 p (bi | D) p . log 2 p (1 p). log 2 (1 p)
Capacité, C, du canal : pour une distribution uniforme à l’entrée du canal, on a
C (Y ) ( Y | X ) 2 . (1 p)
3. Comme la source S est de cardinal 4 = 22, alors il faut prendre une extension d'ordre 2 du code
binaire. Par exemple, on peut avoir :
A = 00; B = 01; C = 10; D = 11; E = erreur:
4. On sait que la source binaire est sans mémoire et qu'un mot source est codé avec 2 éléments binaires.
Or, d'après le schéma de transmission, un mot mal transmis arrive à E = erreur. Donc :
P (mot mal transmis) = p
P (mot bien transmis) = 1- p