Contrôle

TD No. 01
Exercice 1
 
0 0 1 1 1 0 1
Soit un code en bloc de matrice génératrice : G =  0 1 0 0 1 1 1 
 
1 0 0 1 1 1 0
1. Trouver les mots de codes possibles utilisés par le codeur.

Solution:
les mots de codes possibles utilisés par le codeur sont :
n o
C = x · G | x ∈ Fk2

d’après la matrice
n
G on ao k = 3
d’où : C = x, G/x ∈ F32
donc on aura 23 = 8 mots possibles sont :
x x·G w(x · G)
000 0000000 0
001 1001110 4
010 0100111 4
011 1101001 4
100 0011101 4
101 1010011 4
110 0111010 4
111 1110100 4
donc C = {000000, 1001110, 0100111, 1101001, 0011101, 1010011, 0111010, 1110100}

2. Calculer le poids de chaque mot de code.

Solution: (
0 si x = 0000000
w(x) =
4 si x ∈ C − {0000000}

3. Calculer la capacité de détection d’erreurs de ce code.

Solution: on sait que : t = d − 1

et on a : d = w(C) = 4
donc : t = 3 − 1 = 2

4. Calculer la capacité de correction d’erreurs de ce code.

t
 
Solution: on sait que : t′ = E
2
2
 
′
donc t = E = 1 erreur
2

5. Transformer la matrice G sous une forme systématique G’.

1
 Solution: on sait que la forme systématique s’écrit sous la forme G′ = (Ik , A)
dans notre cas G′ = (I3 , A)
on a :
 
0 0 1 1 1 0 1
G= 0 1 0 0 1 1 1 
 
1 0 0 1 1 1 0
L1 ←− L3 et L3 ←− L1
donc :
 
1 0 0 1 1 1 0
G′ =  0 1 0 0 1 1 1 
 
0 0 1 1 1 0 1

6. Déduire la matrice de contrôle de parité H.

   
Solution: on sait que H = −A⊤ , In−k = A⊤ , In−k
 
dans notre cas : H = A⊤ , I4
donc on trouve :
 
1 0 1 1 0 0 0
 1 1 1 0 1 0 0 
H=
 
1 1 0 0 0 1 0

 
0 1 1 0 0 0 1