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.
