Scribd
Importer
5K vues2 pages

Solution

Ce document présente trois exercices sur les codes correcteurs d'erreurs. L'exercice 1 calcule le VRC et LRC d'un message codé sur 7 bits. L'exercice 2 calcule le LRC de deux octets codés en parité paire. L'exercice 3 calcule le bloc de contrôle d'erreur pour une suite binaire en utilisant un code polynomial.

Transféré par

Wissem Fäễ
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOC, PDF, TXT ou lisez en ligne sur Scribd
5K vues2 pages

Solution

Ce document présente trois exercices sur les codes correcteurs d'erreurs. L'exercice 1 calcule le VRC et LRC d'un message codé sur 7 bits. L'exercice 2 calcule le LRC de deux octets codés en parité paire. L'exercice 3 calcule le bloc de contrôle d'erreur pour une suite binaire en utilisant un code polynomial.

Transféré par

Wissem Fäễ
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOC, PDF, TXT ou lisez en ligne sur Scribd

DÉPARTEMENT MATH-INFORMATIQUE

2ÈME ANNÉE LICENCE INFORMATIQUE

UNIVERSITÉ LARBI
BENM’HIDI MODULE : RÉSEAUX DE COMMUNICATION Responsable du Module:
FÉVRIER 2016 SÉRIE DE TD N°03 Miroud R.

Exercice 01:
On considère les lettres H.E.L.L.O codées sur 7 bits par 0001001, 1010001, 0011001, 0011001, 1111001.

1- Calculez le VRC et LRC du message HELLO en utilisant la parité paire.


2- Préciser l’ordre de transmission du message construit.

Exercice 02:

On désire vérifier le bloc de données constitué par les deux octets codés avec une parité paire : 00110011 et
11110011.

1- Quel est le LRC correspondant à ce bloc de données ?


2- Représentez le LRC sous forme polynomiale.
3- On désire vérifier ce bloc de données par un contrôle polynomial de polynôme générateur x8+1. Donnez
la valeur du polynôme LRC(x). Que constatez-vous ?

Exercice 03:

Soit la suite d’éléments binaires 0 1 1 1 0 1 0 0 0 0 1 0 1 0 1.

1- Calculer le bloc de contrôle d’erreur pour ces données, en supposant qu’on utilise un code polynomial
de polynôme générateur x5 + x3 + 1.
2- On reçoit le bloc suivant : 0 0 0 1 0 1 0 0 0 0 1 0 1 0 1 0 0 0 1 0. Le contrôle d’erreur utilisant le même
polynôme générateur, quelle est la décision prise par le récepteur concernant ce bloc ?

Exercice N°04:

Trouver le code de hamming pour les informations suivantes : 1011, 1101101, 110011110110.

Solution Exercice 01
VRC
H 0001001 0
E 1010001 1
L 0011001 1

1/2
L 0011001 1
O 1111001 1
---------------------------
LRC 0100001 0
Message transmis (bits de poids faible en premier) :
LRC + O + L + L + E + H → 01000010 11110011 00110011 00110011 10100011 00010010

Solution Exercice 02

1°/ Le calcul du LRC est donné au tableau :

Octet 1 00110011
Octet 2 11110011
LRC 11000000

2°/ La forme polynomiale du LRC est : LRC(x) = x7 + x6.

3°/Le polynôme M(x) du message est égal à : x13 + x12 + x9 + x8 + x7 + x6 + x5 + x4 + x + 1.


Il faut diviser le polynôme P(x) = x8*M(x) par x8 + 1, c’est-à-dire :
x21 + x20 + x17 + x16 + x15 + x14 + x13 + x12 + x9 + x8/x8 + 1 = x7 + x6.
Les deux méthodes de calcul donnent le même résultat.

Solution Exercice 03

1°/ Le polynôme M(x) correspondant au message est égal à x13 + x12 + x11 + x9 + x4 + x2 + 1.
Multiplions-le par x5, ce qui donne :
P(x) = x5*M(x) = x18 + x17 + x16 + x14 + x9 + x7 + x5.

Le reste R(x) vaut x4 + x2 + x + 1. Le mot de code émis est :


P(x) = x18 + x17 + x16 + x14 + x9 + x7 + x5 + x4 + x2 + x + 1.

2°/ Le polynôme M(x) correspondant au mot de code reçu vaut :


x16 + x14 + x9 + x7 + x5 + x + 1.

Il n’est pas identique au mot de code émis. Effectivement, la division polynomiale donne un reste non nul,
valant :
R(x) = x4 + x2 + 1.
Le récepteur refusera donc le bloc de données.

2/2

Vous aimerez peut-être aussi