USTHB, FEI

Département de télécoms
Master RT

Série de TD N° 03

Codage de canal en blocs

EXO 1: Soit un code en bloc linéaire C(7,4), de matrice génératrice G, telle que:

a. Etablir la table des messages di et de leurs mots codes mci.

b. Combien de d'erreurs peut-on détecter ? Et combien peut-on corriger ?
c. Donner la matrice de contrôle H.
d. Donner la table de décodage par syndrome de C(7,4).
e. On suppose que l'on reçoit le mot 1001001. Procéder à la détection et à la
correction d'erreur éventuelle.

EXO 2: On s'intéresse dans cet exercice à des codes polynomiaux de polynôme

générateur G(x).
a. On considère G(x)=x3+1. Le message à coder est M=(10011011), quel est le
message transmis?
b. Même question pour G(x)=x4+x+1, le message à coder étant (1101011011).

EXO 3: Soit un code polynomial de polynôme générateur G(x)=x6+x4+x+1.

a. On reçoit le message (101011000110). Le message reçu est-il correct? Si oui, quel
est le message initialement transmis? Quel est son syndrome ?
b. Mêmes questions pour le message (110111111000).

EXO 4: On considère un code polynomial de {0,1}4 {0,1}7 dont le polynôme générateur est
G(X)=X3+X+1.
a. G(X) est-il un polynôme primitif? Le code considéré est-il un code cyclique ?
b. Déterminer la matrice génératrice de ce code et tous les mots de code. Donner
la matrice de contrôle.
c. A l’aide de la question précédente, déterminer la distance minimale du code.
Donner le nombre d’erreurs détectées et le nombre d’erreurs corrigées.
d. Le mot reçu est 1010111. S’agit-il d’un mot de code ? Calculer son syndrome de 2
façons différentes (en utilisant la matrice de contrôle, et en se servant du
polynôme générateur). Comment est-il corrigé ?