Université M’hamed Bougara de Boumerdes

Faculté de Technologie
Département d’Ingénierie des Systèmes Electriques
Filière Réseaux et Télécommunications

Professeur Hamadouche M’hamed date : Mars 2024

TD5 de Compression de données

Exercice 1 :
Soit le Code C 1= [0000, 0111, 1001, 1110]
1.1)- Vérifier si ce code est systématique ;
1.2)- Vérifier si ce code est linéaire, Est-il cyclique ?

Exercice 2 :
2.2)- Soit le Code C 2= [000000, 001110, 100011, 110011, 101101,
010100, 011111, 001110] ;
a)-Le Code C 2 est-il systématique ?
b)- Déterminer la matrice génératrice G à partir de ce code et en
déduire la matrice de contrôle H T

Exercice 3:
Soit le code C(7,3) linéaire systématique défini par sa matrice
génératrice G suivante :

100 1011
G=⌊ 010 1101 ⌋
0010111
1.1)- Déterminer la matrice de contrôle H T ;
1.2)- Calculer le mot-code c r relatif à la donnée d=[101] ;
1.3)- Calculer les syndromes des codes suivants de l’erreur si elle
existe ;
14)- Déterminer les relations entre bits de parité pi et les bits de
données d i;
1.5)- construire tous les mots-codes possibles et déterminer le nombre
d’erreurs possibles détectables et le nombre de corrections.