Documente Academic
Documente Profesional
Documente Cultură
2 3
1 0 0 0 0 1 1
60 1 0 0 1 0 17
En prenant comme exemple le code H [7; 4] de matrice génératrice G = 6
40
7
0 1 0 1 1 05
2 3 0 0 0 1 1 1 1
0 1 1 1 1 0 0
et de matrice de contrôle H = 41 0 1 1 0 1 05 ; on remarque que la matrice H
1 1 0 1 0 0 1
contient tous les mots de code de longueur trois sauf le mot 000 (23 1 éléments
disposés en colonnes).
Preuve.
a) Montrons d’abord qu’un code de Hamming C est de distance minimum au moins
3.
Comme C est un code binaire, d(C) = M in !(c):
c6=02C
- Supposons que C contient un mot u de poids 1 avec u = (u1 ; u2 ; ::; un ) et ui 6= 0:
Alors H ut = 0. D’où la ieme colonne de H est nulle. Contradiction.
Corollaire 2.65 Pour un [n; k]-code de Hamming, les chefs de classe sont exactement
les vecteurs de F n de poids 1:
Exercice 12: Ecrire la matrice de contrôle d’un code binaire [15; 11; 3] :
Comment va-t-il décoder le vecteur a) y = (1000:::::::::0)?
b) y = (1:::::::::::::1)?
Proposition 2.69 Les codes de Hamming binaires sont les codes systématiques qui
atteignent cette limite théorique:
pour n bits, le nombre de bits de contrôle est Log2 (n + 1). Ce sont donc des codes
parfaits pour n = 2r 1:
Autrement dit, ce sont des [n; n bLog2 (n)c 1] :
Théorème 2.70 Le code de Hamming [n; n bLog2 (n)c 1] est un code 1-correcteur
qui requiert un nombre de bits de contrôle minimale parmi tous les codes [n; k] qui sont
1-correcteur.
En particulier, Le code de Hamming [2r 1; 2r r 1] est un code 1-parfait.
- les bits Ci = i = 2l ; l = 0; 1:::sont des bits de contrôle, les autres des bits de
données.
- le bit de contrôle d’indice i = 2l est la somme mod 2 de tous les bits de données
Cj dont l’indice j écrit en base 2 a le (l + 1)eme bit égal à 1:
Pour assurer la correction d’un code de Hamming, le contrôle de parité est fait de la
façon suivante:
tous les bits de contrôle d’indice i = 2l sont véri…és. Une erreur est détectée si
l’un de ces bits erroné.
Soit alors e la somme des indices des bits de contrôle i qui sont érronés. S’il y
a une seule erreur, elle provient alors du bit e.