CC : Codage et protection de l’Information Date : 20-05-2020

Enseignant : Mahmoud AMMAR Classes : 2ATEL

Durée : de 20/05/2020 à14H au 22/05/2020 à 12H

Cours
1. Expliquer la différence entre détection d’erreur et correction d’erreur.
2. Expliquer pourquoi les codes correcteurs d’erreurs contribuent à diminuer l’efficacité
spectrale d’une transmission numérique tout en augmentant son efficacité en puissance.
3. Illustration de l’apport des codes correcteurs d’erreurs sur les courbes de probabilité
d’erreur en fonction du rapport signal à bruit par bit Eb/N0 :
a. Tracer deux courbes : l’une correspondant à une chaîne de transmission sans
codage et l’autre correspondant à la même chaîne de transmission avec codage.
b. Expliquer pourquoi les performances d’une chaîne codée sont plus mauvaises
que celles d’une chaîne non codée lorsque le rapport signal à bruit par bit est très faible.
c. Expliquer pourquoi la courbe de performances décroît avec une pente
quasiment infinie pour les fortes valeurs du rapport signal à bruit par bit.
d. Définir le gain de codage.
4. Lors du décodage d’un code en bloc par la méthode du syndrome, que peut-on conclure si
celui-ci est égal au vecteur nul ?
5. Dans un codage en bloc, pourquoi le calcul du syndrome ne permet-il pas de détecter toutes
les erreurs?
6. Dans les systèmes de communications mobiles (GSM et UMTS), pourquoi entrelace-t-on les
données après le codage de canal.
7. Dans l’algorithme de Viterbi, lorsque plusieurs chemins convergent vers le même nœud du
treillis, on ne conserve que celui de métrique cumulée la plus faible. Pourquoi ?

Exercice 1
Soit un code en bloc linéaire défini par la matrice génératrice G suivante :

1 0 0 1 1 0 
G = 0 1 0 1 0 1
0 0 1 1 1 0
1- Quel est le rendement de ce code ?
2- Construire l’ensemble des mots de code. Quelle est la distance minimale de ce code ?
En déduire les pouvoirs de détection et de correction.

1/3
 3- On reçoit le mot r = 111001 111001. Décoder r selon la distance minimale. Ce
décodage est-il fiable ? (justifier votre réponse).
4- Décoder la même séquence r par la méthode de syndrome.

Exercice 2

Exercice 3
On donne le code convolutif suivant :

dk

1- Donner les paramètres du code (k, n, longueur de contrainte, polynômes).

2- Construire le digramme en treillis de ce code.

2/3
 3- Décoder par l’algorithme de Viterbi la séquence suivante y = (011101011111) en
utilisant la méthode de fermeture de treillis

Exercice 4
On donne la structure d’un turbo code parallèle pour l’UMTS (3GPP) (Figure suivante)

1- Quel est le rendement de ce code ainsi que le rendement et le type de code utilisé dans
cette concaténation.
2- Donner les paramètres du code (k, n, longueur de contrainte, polynômes).
3- On appelle le code de base utilisé dans cette concaténation C et l’entrelacement
(Interleaver) π, donner la structure de turbo décodeur pour ce code, Quel type de
décodeur élémentaire est utilisé dans cette structure.

3/3