Université A.

MIRA de Béjaia
Master Département : ATE
Spécialité :Télécommunication
Module : Codage et compression
Chargé de cours :A. MEKHMOUKH
Année Universitaire : 2017/2018

Examen de Remplacement —Durée :02H00

— Exercice N° :01 (06,00 pts)

On considéré une source binaire S, émettant les symboles 0 et 1 avec les probabilités respectives p et
1− p (0 < p < 0, 5). On note Sk la source d’ordre k, émettant des k-uplets successifs de symboles de
S ; ainsi, S2 émet les symboles 00, 01, 10 et 11 avec probabilités respectives p2 , p(1 − p), p(1 − p)
et (1 − p)2 .
1. Donner, en fonction de p, les entropies de S, S2 et S3 .
2. Justifier l’existence d’un code uniquement déchiffrable pour S2 , d’assortiment de longueurs
{1, 2, 3, 3}. Si un tel code est optimal, quels symboles peuvent être codés avec longueur 1 ?
avec longueur 3 ?
3. En déduire la longueur moyenne d’un tel code, et déterminer pour quelles valeurs de p, un
tel code est plus efficace qu’un code de longueur uniforme égale à 2.

— Exercice N° :02 (07,00 pts)

Soit un mot binaire (x1 , x2 , x3 ) à l’entrée d’un encodeur délivrant à sa sortie le code : (x1 , x2 , x3 , x4 , x5 , x6 )
tel que :

x4 = x1 ⊕ x2 ⊕ x3

x5 = x1 ⊕ x3

x6 = x2 ⊕ x3


1. Le codage est-il systématique . Déterminer sa dimension k , le nombre de bits de contrôles

r , la longueur n et le rendement R.
2. Démontrer que le codage est linéaire.
3. Donner une matrice génératrice G de ce code.
4. Encoder le mot source 011 à l’aide de G.
5. Donner la distance minimale de ce code. Quelle est la capacité de correction de ce dernier ?
6. Déterminer la matrice de contrôle H du code C.
7. A quel syndrome correspond l’erreur a la position j ?
8. On reçoit le message suivant : 100110 Y-a-t-il des erreurs ? Quel est l’information envoyée ?
9. On veut transmettre le message 010101 mais il y a une erreur de transmission sur le 4è bit.
Quel message reçoit-on . Comment peut-on corriger cette erreur .

1
— Exercice N° :03 (07,00 pts)
1. Calculer les capacités des canaux C1 et C2 ci-dessous.

2. Déduire de la question 1, la capacité du canal résultant de la mise en cascade de C1 et C2

obtenue en reliant les sorties a et b du canal 1 aux entrées correspondantes a et b du canal 2.

Bon courage