Information et Codage

Exercices
Leçon VI : Codes correcteurs d’erreurs
Ghaya Rekaya-Ben Othman & Olivier Rioul

Oct. 2006

I Code correcteur d’erreurs (6,3)

On considère un code en bloc linéaire (6, 3), de matrice génératrice G.

1 1 1 0 1 0
 

G = 0 1 1 1 0 1 
1 0 1 0 0 1

1. Un code sous forme systématique est tel que les mots de code sont com-
posés par les k bits d’information suivis par (n − k) bits de redondance.
Ecrire la matrice génératrice du code permettant d’obtenir la forme systé-
matique du code.
2. Donner tous les mots de code.
3. En déduire la distance minimale d mi n de ce code. Combien d’erreurs peut-
il corriger ?
4. Déterminer la matrice de parité du code, à partir de la matrice génératrice
sous forme systématique.

II Code de Hamming étendu (8,4)

On considère le code linéaire en blocs défini par une matrice de vérification
de parité  
1 0 1 1 1 0 0 0
0 1 1 1 0 1 0 0 
H=
 
1 1 0 1 0 0 1 0 

1 1 1 1 1 1 1 1
obtenue en rajoutant à la matrice de parité du code de Hamming (7, 4, 3) une
colonne de zéros puis une ligne de uns.
1. A quoi correspond pratiquement la modification du code de Hamming ?

page 1
 2. Mettre la matrice H sous forme systématique.
3. Quelles sont la longueur n et la dimension k de ce code ?
4. Trouver une matrice génératrice G de ce code.
5. Montrer que ce code détecte toutes les configurations de deux erreurs et
corrige toutes les configurations d’une erreur.

III Système de codage source/canal en stratégie ARQ

On considère un système de codage complet (voir figure). Chaque symbole
de source peut prendre 8 valeurs et le codeur de source est le code de Huff-
man constitué des mots de codes binaires 01, 10, 11, 001, 0000, 00010, 000110, et
000111 . Le canal est binaire symétrique et le code de canal est le code correcteur
(8, 4) de l’exercice précédent.

U I Codeur
X Y
Décodeur Iˆ V
Codeur Décodeur
CANAL
source canal canal source
mot de mot mot de mot
source de code canal de code
canal source

1. Montrer, sur un exemple, l’effet d’une erreur de décodage du code (8, 4)

sur le décodeur de source.
2. Que proposez-vous comme stratégie de codage conjoint pour remédier à
ce problème ?

Fin page 2