Vous êtes sur la page 1sur 2

6 Mars 2015

Examen sur le cours de codes détecteurs et correcteurs d’erreurs


Durée : 2 heures
Vos notes, sur 1 seule feuille recto/verso, sont autorisées.
Aucune calculatrice n’est autorisée.
Toutes vos réponses doivent être clairement justifiées et numérotées.

Exercices 1 (  4 pts)
On considère les mots de code suivants :
C1  0000000000 ; C 2  0000011111 ; C3  1111100000 ; C 4  1111111111
1. Ce code est-il linéaire ?
2. Calculez la distance de Hamming de ce code.
3. Quel renseignement vous apporte la distance de Hamming ?
4. On reçoit les mots de code suivants r1  0000000111 et r2  1100001111 . Peuvent-ils être corrigés ?
Si oui, donnez les mots corrigés.
5. On décide d’utiliser le code précédent pour coder les 4 mots d’information donnés par la Table 1 :

Codes C1 C2 C3 C4
Mots d’information 00 01 10 11
Table 1
a) Ce code est-il systématique ?
b) Donnez la matrice génératrice de ce code.
c) Déterminez le rendement de ce code.

Exercice 2 (  8 pts)
On considère le code en bloc linéaire, noté C (n, k ) , de matrice génératrice suivante :

1 1 0 1 0 0 0
 
0 1 1 0 1 0 0
G
0 0 1 1 0 1 0
 
0 0 0 1 1 0 1 

1. Combien de mots de code C (n, k ) peut-il générer ?


2. Quelle est la particularité de ce code ?
3. Donnez l’expression du polynôme générateur g (x ) associé au code C (n, k ) .
4. Proposez une décomposition polynomiale de x 7  1 .
5. Déduisez les polynômes générateurs possibles de C (n, k ) . Commentez votre résultat et comparez-le
avec celui de la question 3.

Anissa Mokraoui 1/2


6. On voudrait transformer ce code en un code systématique. Trouvez sa matrice génératrice G sys .
7. Donnez la distance d de ce code systématique.
8. Combien d’erreurs ce code peut-il détecter et corriger.
9. On reçoit le mot codé r  0111100 .
a) Ce code est-il erroné ?
b) Si oui combien d’erreurs se sont produites lors de la transmission ?
c) Où sont-elles situées ?
d) Si les erreurs sont détectables, corrigez les.
10. On souhaite coder le mot d’information m( x )  1  x 2 . Donnez sa représentation binaire.
11. Proposez un schéma détaillé à base de registres à décalage permettant de trouver le mot de code
c(x ) à transmettre dans le cas ou le polynôme générateur choisi est g ( x )  1  x 2  x 3 .
12. En vous appuyant sur le schéma d’encodage de la question précédente, déterminez le mot de code
c(x ) associé à m(x ) .
13. Proposez une autre méthode pour le calcul du mot de code systématique c(x ) . Comparez votre
résultat à celui de la question précédente.

Exercices 3 (  8 pts)
Soit le codeur convolutif donné par la figure ci-dessous :

v ( 1)

m v

v ( 2)
+
Fig1. Codeur convolutif

1. Donnez le rendement de ce code convolutif.


2. Trouvez les séquences génératrices de ce codeur convolutif sous forme binaire puis octale.
3. Exprimez les séquences génératrices en fonction de la transformée en D .
4. Donnez la matrice génératrice de ce codeur convolutif sachant que le mot d’information à coder est
m  1 0 0 0 1 .
5. En vous appuyant sur la question précédente, déterminez le message codé associé au mot
d’information suivant m  1 0 0 0 1 .
6. Donnez les transformées en D de v (1) et v ( 2 ) sachant que le mot d’information est égal à
m  1 0 0 0 1 .
7. En vous appuyant sur la question précédente, déduisez le message codé sous forme binaire.
Commentez votre résultat.

Bon courage

Anissa Mokraoui 2/2

Vous aimerez peut-être aussi