L3 MIA / Communications Numriques

TD 7 : Codage de canal : codes en blocs

1 Dcodage dun code en blocs linaire

1) Soit un code en bloc linaire C(n, k), qui tout mot binaire m = [m1 , . . . , mk ] associe un mot
de code c = [c1 , . . . , cn ]. Le canal introduit une erreur sur un seul bit de c, la position i. On note
cette erreur e = [0 . . . 010 . . . 0], le 1 tant plac en ieme position. En notant H la matrice de contrle
du code, montrer que le syndrme s est gal la ieme ligne de H > .
2)

Le codage est dfini par le systme dquations suivant :

c1
c2
c3
c4
c5
c6

=
=
=
=
=
=

m1
m2
m3
m1 + m3
m1 + m2 + m3
m1 + m2

(1)

Quelle est la matrice gnratrice G ? On montre que si G = [Ik , P ], alors la matrice de

contrle scrit H = [P > , Ink ]. Exprimer H dans notre cas.
3) On reoit le mot r = 010111. Calculer le syndrome s. Sous lhypothse quun seul bit du mot
de code c mis a t altr par la transmission, en dduire ce mot.
4) On dfinit le poids de Hamming PH dun mot binaire comme le nombre dlments binaires valant 1. Montrer que pour un code en bloc linaire de distance de Hamming minimale
dmin entre deux mots de code diffrents, dmin = PHmin le plus petit poids de Hamming non nul.
Indications : a, b, c mots de code,
PH (a) = d(a, 0) ;
d(a, b) = d(a + c, b + c).
5) Construire les mots du code de matrice gnratrice G. Quel est la distance minimale de ce
code ? En dduire les pouvoir de dtection et de correction du code.
6) On reoit le mot 010111. Retrouver le rsultat de la question 3 en dcodant selon la distance
minimale (i.e. en recherchant le mot de code le plus proche du mot reu).
7)

On reoit 111111. Quel est le dcodage ?

1

2 Transformation dun code en code systmatique

Soit un code dfini par la matrice gnratrice G 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)

Quelles sont les tailles des mots coder et des mots de code ?

2) On note Li la ieme ligne de la matrice G. Par une srie de transformations lmentaires du type
Li + Lj Li , transformer G en la matrice G0 dun code systmatique : G0 = [I4 , P ], o I4 dsigne
la matrice unit de rang 4 et P une matrice binaire de dimensions 4 3.
3) Chaque transformation Li + Lj Li quivaut la multiplication matricielle (I4 + Tij )G, o
Tij est une matrice comportant un 1 la position (i, j) et des 0 partout ailleurs.
Montrer que lensemble des mots de code gnrs par G0 est le mme que celui gnr par G.
4)

Quelle est la matrice de contrle H ? (cf. exercice 1)

5)

On reoit r = 1000111. Calculer le syndrme. Si lerreur est unique, o est-elle ?