TD DE TELEINFORMATIQUE
EXERCICE 1
En utilisant le code générateur X3 + 1 retrouver les valeurs hexadécimales qui seront réellement
transmises pour faire passer la suite binaire 10110110.
EXERCICE 2
1) Le taux d’erreurs bit sur un type de lien est de 10−6.
2) Quelle est la probabilité qu’une trame de 1000 bits soit transmise correctement à travers
un lien de ce type ?
3) Quelle est la probabilité que la trame soit transmise sans erreur sur 5 liens en de ce type
en série ?
EXERCICE 3
1) Supposons une transmission de 100 caractères émis sur une liaison en mode synchrone
à 4800bits/s avec un TEB de 10-4. Quel est la probabilité de recevoir un message erroné ?
2) Soit p la probabilité d'erreur d'un bit sur une ligne de transmission. Calculer la
probabilité de trouver une erreur sur une trame de 1000 bits si p = 103, p = 104, p = 105.
EXERCICE 4 : CALCUL DU VRC ET DU LRC
1) Calculez le VRC et le LRC du message HELLO en utilisant la parité paire, sachant que
H est codé par 0001001, E par 1010001, L par 0011001 et O par 1111001. Précisez
l’ordre de transmission du message construit.
2) On désire protéger le message «110111» par une clé calculée à l’aide du polynôme une
clé calculée à l’aide du polynôme générateur x2 + x + 1.
Donner la séquence de bit à envoyer ?
EXERCICE 5
On considère le code ci-dessous
mots mots code
00 10011
01 10100
10 01001
11 01110
Ce code permet-il
1) de détecter toutes les erreurs doubles ?
2) de corriger toutes les erreurs simples ?
3) Quelle est la distance de Hamming entre m1 = (11010101) et m2 = (10110101) ?
4) Quelle est la distance de Hamming entre m1 = (11010101) et m2 = (10110101) ?
EXERCICE 6 :
On désire transmettre la suite de 16 bits de données : 2BE3 (en hexadécimal), le premier bit
transmis correspondant au bit de poids faible du chiffre 2. La protection contre les erreurs se
fait par parité verticale (de parité paire) et longitudinale.
1) Donnez la suite de bits des quatre caractères et la suite binaire complète transmise au
récepteur pour ce bloc de données.
2) En supposant que, par suite d’une erreur de transmission, le 19ème bit de la suite trouvée
à la question a soit modifié, calculer la valeur du reste trouvée par le récepteur.
EXERCICE 7 :
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 8 :
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 : 00010100001010100010. 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 9
1) Considérez le polynôme générateur CRC x3 + 1. A quelle séquence binaire correspond
ce polynôme ?
2) Considérez les bits de données 101010.
a) Quelle est la trame à transmettre (bits de contrôle inclus) ? (Détaillez le calcul).
b) Quelle est la trame à transmettre pour les bits de données 101101 ? (Détaillez le
calcul.
EXERCICE 10
1) Considérez la trame transmise 110110111. Est-elle correcte si le polynôme générateur
x3+x2+1 est utilisé pour le contrôle d’intégrité CRC ? (Détaillez le calcul).
2) On veut transmettre les 11 bits suivants : 11101101101. Soit G(x) = x 4 + x + 1, le
polynôme générateur. Calculer le CRC et donner la trame transmise. La trame transmise
est-elle correcte ?