Scribd
Importer
204 vues1 page

TD1 ProtectionContreLesErreurs

Le document présente trois exercices sur les codes cycliques. L'exercice 1 traite de la détection d'erreurs sur un message binaire transmis sur un canal non fiable. L'exercice 2 concerne l'encodage et la détection d'erreurs avec un code polynomial. L'exercice 3 porte sur la détermination du polynôme générateur, des mots de code et des cas non détectables d'un code cyclique.

Transféré par

Nadjah Namane
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 DOCX, PDF, TXT ou lisez en ligne sur Scribd
204 vues1 page

TD1 ProtectionContreLesErreurs

Le document présente trois exercices sur les codes cycliques. L'exercice 1 traite de la détection d'erreurs sur un message binaire transmis sur un canal non fiable. L'exercice 2 concerne l'encodage et la détection d'erreurs avec un code polynomial. L'exercice 3 porte sur la détermination du polynôme générateur, des mots de code et des cas non détectables d'un code cyclique.

Transféré par

Nadjah Namane
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 DOCX, PDF, TXT ou lisez en ligne sur Scribd

Université Saad Dahleb Blida

Faculté des sciences


Département informatique

RESEAU L2 SERIE 1 2019/2020

Exercice 1
On désire transmettre le message 101001 sur un support de transmission non
fiable pouvant affecter l’information. A cet effet, les extrémités émettrices
appliquent à l’information transportée une technique de contrôle d’erreurs basée
sur la stratégie des codes cycliques utilisant le polynôme générateur g(x) = x+1.
1. Donner la configuration binaire qui sera véhiculée sur la ligne de
transmission.
2. Peut-on détecter l’erreur si deux bits de l’information utile sont inversés,
tels que : 111000.

Exercice 2
Soit le code polynomial C(7,4) de polynôme générateur g(x) = 1+x2+x3
1. On désire transmettre l’information U = 0101. Réaliser l’opération de
codage utilisant deux techniques différentes.
2. L’information utile reçue est : 0111. Détecter l’erreur à l’aide des deux
techniques de codage utilisées.

Exercice 3
Soit le code cyclique C(7,4).
1. Déterminer son polynôme générateur.
2. Déterminer ses différents mots de code.
3. Dans quel cas est-on incapable de détecter l’erreur ? Donner un exemple
de configuration.

Vous aimerez peut-être aussi