Université A.B.

BELKAID, Faculté de Technologie, Département télécom

Série de T.D n° 4

Exercice 1 :
On considère une transmission synchrone à 56 Kbps avec 2 octets de synchronisation et 1
octet de fanion. Calculer le temps minimum de transmission d’un ensemble de 307200 octets
avec un MTU de 1492 octets.

Remarque : MTU : Maximum Transmission Unit = taille maximale entre une machine
source et une machine destination.

Exercice 2 :
On souhaite transmettre le message M="Bonjour". Les codes ASCII des caractères sont (en
hexadécimal) :

1. Que signifie parité paire ?

2. Quel est le rôle du bit de parité dans une trame asynchrone ?
3. Quel est le message transmis en utilisant un VRC+LRC impair ?

Exercice 3 :
On s’intéresse dans cet exercice à un code polynomial de polynôme générateur :

1. On souhaite transmettre le message suivant M = (1111011101), quel est le message

effectivement transmis ? (méthode polynomiale)
2. On reçoit le message (1111000101010). Le message reçu est-il correct ? Si oui, quel
est le message initialement transmis ? Quel est son syndrome (CRC) ? (méthode
binaire)

Exercice 4 :

Soit le code correcteur d’erreur C = {1110000000, 0000011111, 0011100000, 0001111111}.

1. Quelle est la distance de Hamming de ce code ?
2. Combien d’erreurs peut-il détecter ? Corriger ?
3. On reçoit le message m = 1110000000. Quel était le message envoyé ?

Exercice 5 :

1. Donner la VRC et la LRC du mot « OSI » en utilisant la parité pair ?

2. Calculez le CRC du mot ≪OSI≫ en utilisant le polynôme générateur x8 + 1 et en
supposant que le 8e bit de chaque caractère est un bit de parité paire et que le mot
d’information est composé des bits 3 caractères à la suite.

1
Solution :

Exercice 1 :

Temps minimum :

Il faut envoyer 307200/1492 =205 paquet complets et un paquet incomplet de 1340 octets

205 paquets de 1495 octets (1492 + 2 de synchronisation + 1 de fanion)

1 paquet de 1343 octets (1340 + 2 de synchronisation + 1 de fanion)

( ) ( )

Exercice 2 :

1. Que signifie parité paire ?

Réponse : Parité paire

: bit ajouter pour assurer la totalité de la séquence contient un nombre de ‘1’ pair ;

2. Quel est le rôle du bit de parité dans une trame asynchrone ?

Il permet le contrôle d’erreur.

3. Quel est le message transmis en utilisant un VRC+LRC impair ?

Lettres ASCII Parité impair

B (42)16 = 1000010 11000010
o (6F) 16 = 1101111 11101111
n (6E) 16 = 1101110 01101110
j (6A) 16 = 1101010 11101010
u (75) 16 = 1110101 01110101
r (72) 16 = 1110010 11110010
LRC : 11010001

Le message transmis

) 11000010 11101111 01101110 11101010 11101111 01110101 11110010 11010001

B o n j o u r LRC

2
Exercice 3:

1. Le polynôme générateur : ( )
Le message à transmettre M = (1111011101)

Le polynôme associé à M est : ( )

On calcule : ( ) ( )

( )

Le reste ( )

Le message envoyé : ( )

( )

M CRC
2. Le polynôme générateur : ( ) ( )

1111000101010
10110 110111011
010000
10110
0011001
10110
011110
10110
010001
10110
0011101
10110
010110
10110
00000
Le reste : R = (00000) le message (1111000101010) est correctement reçu

3
Le syndrome (CRC) = 01010

Exercice 4 :

1. La distance de Hamming :

C = {1110000000, 0000011111, 0011100000, 0001111111}.

1110000000 n= 8
0000011111 n= 8
0011100000
0011111111 n= 5
La distance de Hamming n =5

2.
- Le nombre des erreurs détectés = n-1= 5-1 = 4 erreurs
- Le nombre des erreurs corrigés = (n-1)/2 = (5-1)/2 = 2erreurs

3. Le récepteur reçoit le mot 1110000000, quel est le mot initial ?

1111000000 1110000000 n=1

0000011111 n=9
0011100000 n=3
0011111111 n=8
Le mot initial : 1110000000

Exercice 5 :

1. Donnez la VRC et la LRC du mot ≪OSI≫ ?

O (4F)16 : 11001111
S (53)16 : 01010011
I (49)16 : 11001001
01010101
VRC 
LRC

2. Calculez le CRC du mot ≪ OSI ≫

I = 100111111010011010010011 les bits en gras représentent la VRC

O S I

G = 100000001 et d = 8
En utilisant la division polynomiale on obtient le reste R :
R = 10101010

CRC bit de parité

Ce qui correspond à la LRC de la question

Donc, la LRC peut être obtenue par un code cyclique.