Scribd Logo
Importer

Bienvenue sur Scribd !

  • 59 vues

    TD Théorie Dinformation5

    Transféré par

    Mohamed Bthabet
    Ce document contient plusieurs exercices sur la théorie de l'information et les codes correcteurs d'erreurs, incluant le calcul de probabilités, de matrices de transition et de parité, ainsi que l'encodage et le décodage de mots de code.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    TD Théorie Dinformation5

    Transféré par

    Mohamed Bthabet
    59 vues1 page
    Ce document contient plusieurs exercices sur la théorie de l'information et les codes correcteurs d'erreurs, incluant le calcul de probabilités, de matrices de transition et de parité, ainsi que l'encodage et le décodage de mots de code.

    Titre original

    TD théorie dinformation5

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Ce document contient plusieurs exercices sur la théorie de l'information et les codes correcteurs d'erreurs, incluant le calcul de probabilités, de matrices de transition et de parité, ainsi que l'encodage et le décodage de mots de code.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    59 vues1 page

    TD Théorie Dinformation5

    Transféré par

    Mohamed Bthabet
    Ce document contient plusieurs exercices sur la théorie de l'information et les codes correcteurs d'erreurs, incluant le calcul de probabilités, de matrices de transition et de parité, ainsi que l'encodage et le décodage de mots de code.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    Vous êtes sur la page 1sur 1

    U.I.K.

    Tiaret Module : Théorie de l’information


    Département Informatique 2ème Année Master : réseau & télécom
    Année : 2022/2023
    Fiche TD 4
    Exercice 01 :
    On considère un canal binaire tel que représenté sur la figure suivante :
    1. Calculer la matrice de transition du canal de transmission. x1 y1
    2. Calculer P(y1) et P(y2) lorsque P(x1) = P(x2) = 0,5.
    3. Calculer les probabilités conjointes P (x1, y2) et P (x2, y1)
    lorsque P(x1) = P(x2) = 0,5. y2
    x2
    Exercice 02 :
    On connecte en série deux canaux binaires identiques à celui y1
    x1 z1
    de l’exercice 01 tel qu'illustré dans la figure suivante :
    1. Calculer la matrice de transition de cet assemblage et
    tracer le schéma.
    2. Calculer P(z1) et P(z2) lorsque P (x1) = P(x2) = 0,5. x2 z2
    y2
    Exercice 03 :
    Soit le canal de transmission en Z suivant :
    1 1 1
    0.25
    0 0
    0.75
    On prend en entrée une source binaire X émettant le symbole 0 avec probabilité p, et 1 avec
    probabilité 1 - p. On note Y le symbole reçu.
    1. Donner les lois de (X, Y) et Y.
    2. Calculer H(X, Y), H(Y), et I(X, Y).
    3. Calculer la capacité du canal.
    Exercice 04 :
    Dans un code avec vérification de parité simple, un bit unique de parité est ajouté à un bloc de k
    bits de données (d1,d2,…,dk). Le bit unique de parité est choisi de telle façon que le mot de code
    satisfait la règle de parité :
    (a) Elaborer Pour k=3, tous les mots de code possibles dans un code (4,3),
    (b) Donner les types d’erreurs qui peuvent être détectés par le code (4,3).
    Exercice 05 :
    Pour un code systématique linéaire par bloc (6,3), les trois bits de contrôle de parité sont C4,C5 et
    C6 formés à partir des équations suivantes :

    Les mots de code résultants sont de la forme d1d2d3c4c5c6


    (a) Ecrire la matrice génératrice de ce codage.
    (b) Donner tous les mots codés possibles de ce code.
    (c) On suppose que l’on a reçu le mot 0101 11. Décoder ce mot en identifiant les bits erronés
    et en procédant à leur correction.

    Exercice 06 :
    La matrice de contrôle de parité d'un code est la suivante :
    (a) Déterminer la matrice génératrice du code.
    (b) Trouver le mot codé qui a pour début 101 ....
    (c) Nous avons reçu le mot 1101 10. Déchiffrer ce dernier.

    Vous aimerez peut-être aussi