Académique Documents
Professionnel Documents
Culture Documents
UNIVERSITÉ D’AIX-MARSEILLE Odile Papini être représentés par les m-uplets non nuls de IF2 .
Année universitaire 2017/2018
I) Montrer qu’un code Simplexe est un code cyclique. Nous avons vu
Feuille de T. D. 3 corrigée : Codes cycliques
dans le TD 2 que le code Simplexe est un code linéaire qui est le dual
(orthogonal) d’un code de Hamming, comme nous avons vu en cours
Exercice 1 : code cyclique que le de Hamming est un code cyclique, et qu’il est montré que le dual
Soit C un code cyclique de longueur 15 sur IF2 de polynôme générateur (orthogonal) d’un code cyclique est cyclique, le code Simplexe est un
g(x) = x4 + x + 1. code cyclique.
1) La dimension du code est n − deg(g(x)) = 15 − 4 = 11. II) Donner le polynôme générateur du code Simplexe.
2) Le polynôme générateur de l’orthogonal du code C est xk h(−x) où Nous savons que le code de Hamming est un code (2m −1, 2m −1−m,3),
h(x) est le polynôme de contrôle, c’est à dire qu’il est tel que x15 − 1 = nous avons vu en cours que son polynôme générateur est gH (x) =
g(x).h(x). M (1) (x). Son polynôme de contrôle hH (x) est tel que gH (x).hH (x) =
x2 −1 − 1, donc hH (x) est le reste de la division de x2 −1 − 1 (modulo
m m
1 0 0 1 1 0 1 0 1 1 1 1 0 0 0
1) Donner les polynômes générateur et de contrôle du code Sim-
0 1 0 0 1 1 0 1 0 1 1 1 1 0 0
plexe. Lorsque m = 3, le code Simplexe a pour paramètres (7,3,4)
H=
0 0 1 0 0 1 1 0 1 0 1 1 1 1 0
et le code de Hamming a pour paramètres (7,4,3), le polynôme
0 0 0 1 0 0 1 1 0 1 0 1 1 1 1 générateur du code de Hamming est gH (x) = x3 +x+1 et x7 − 1 =
(x3 + x + 1).(x4 + x2 + x + 1) donc le polynôme de contrôle du
4) La distance minimale du code C est d = 3. Il n’existe pas de mot de code de Hamming est hH (x) = x4 + x2 + x + 1, en conséquence
poids 1 car il n’y a pas de colonne nulle dans H. Il n’y a pas de mot de gS (X) = x4 hH (x−1 ) = x4 + x3 + x2 + 1
poids 2 car il n’y a pas deux colonnes égales dans H. En revanche, il y
a des mots de poids 3 il existe des colonnes de H combinaisons linéaires 2) Donner une matrice une matrice génératrice GS et une matrice de
de 2 colonnes de H. Par exemple, c5 = c1 + c4 . contrôle HS du code Simplexe.
1 0 1 1 1 0 0
Exercice 2 : Code Simplexe GS = 0 1 0 1 1 1 0
Nous avons vu (voir feuille de TD 2) qu’un code Simplexe sur IF2 est 0 0 1 0 1 1 1
un code de longueur 2m − 1, de dimension m et de distance minimale 2m−1 ,
Elle correspond à
admettant pour matrice génératrice une matrice G (m × 2m − 1) dont les
1 2
GS = 1 α α6 α3 α5 α4 α2
et
1 1 0 1 0 0 0
0 1 1 0 1 0 0
HS =
0 0 1 1 0 1 0
0 0 0 1 1 0 1
3) Vérifier que les lignes de HS sont orthogonales aux lignes de GS .