Vous êtes sur la page 1sur 2

Série II Module B22 :

Codage de l'information

Ex1:

Soit le signal audio suivant :

de l'information Ex1: Soit le signal audio suivant : Le codage étant effectué sur 8 niveaux
de l'information Ex1: Soit le signal audio suivant : Le codage étant effectué sur 8 niveaux

Le codage étant effectué sur 8 niveaux et l'échantillonnage étant défini sur la figure ci-dessus, en déduire le codage binaire de ce signal.

Ex2:

Pour numériser un son mono analogique, on utilise une fréquence d'échantillonnage de 22 KHz et on code le un codage de valeurs sur 8 bits. Pour 1 minute de son, quel est le volume correspondant en bits (on suppose qu'il n'y a pas de compression) ?

Ex3:

On désire transporter du son numérique sur une voie de transmission. La largeur de bande de la voix humaine est supposée bornée supérieurement à 4000 Hz. En appliquant le théorème de l’échantillonnage, le son est numérisé à 8000 Hz et codé sur 8 bits.

Quel doit être le débit de la ligne utilisée ?

Protection contre les erreurs

Ex4:

On divise le polynôme x 7 + x 5 + 1 par le polynôme générateur x 3 + 1. Quel est le reste obtenu ?

Ex5:

On considère des mots de 3 bits et un codage linéaire de matrice G. Déterminer les mots codés.

codage linéaire de matrice G. Déterminer les mots codés. Ex6: Un code cyclique utilise la matrice

Ex6:

Un code cyclique utilise la matrice H définie ci-dessous :

Un code cyclique utilise la matrice H définie ci-dessous : Cette matrice H est l'équivalent de

Cette matrice H est l'équivalent de la matrice G et est définie par la relation H.Y = 0 où Y est le vecteur "codé" comportant les bits utiles et les bits de contrôle ; la matrice H est toujours de la forme (h, 1) et possède r lignes (r étant le nombre de bits de contrôle). Quel est l'algorithme de codage ?

Ex7: Un code utilise le polynôme générateur x 2 + x + 1. Quel est l'encodage du message 11011 ? Ex8: On considère le code ci-dessous

Ce code permet-il

1) de détecter toutes les erreurs doubles ? 2) de corriger toutes les erreurs simples ?

doubles ? 2) de corriger toutes les erreurs simples ? Ex9: Un message de longueur 11

Ex9:

Un message de longueur 11 bits est encodé avec 4 bits de contrôle par un code polynômial basé sur l'utilisation du polynôme générateur H(z) = z 4 + z 3 + 1.

1) Déterminer l'algorithme de calcul des bits de contrôle.

2)

Soit le mot utile suivant : M = 10011011100 ; encoder ce mot.

Ex10: Quelle est la distance de Hamming entre m1 = (11000101) et m2 = (10110101) ?

Ex11: Soit un code linéaire (6,3) dont la matrice est

1. Quelle est l'information codée correspondant à l'information utile 101 ?

2. Quelle est la matrice G ?

Exercice générale (2013):

Considérez le polynôme générateur CRC x4 +1

(2013): Considérez le polynôme générateur CRC x4 +1 1) Quelle est la séquence des coefficients binaires

1) Quelle est la séquence des coefficients binaires de ce polynôme ?

2) Considérez les bits de données 111100001 d’une séquence A. Quel est le mot de codes à transmettre, y compris les bits de contrôle ? Montrez le calcul complet.

3)

Même question pour la séquence B avec les bits de données 100010001

4)

Quelle est la longueur totale du message transmis par la couche physique ?

5) La détection d’erreurs utilise le CRC x6 + x4 + x + 1 . le récepteur reçoit la séquence 101011000110 . Le message est-il correct (tester avec la méthode de division polynomiale binaire) ?

Exercice générale II:

Soit la séquence A = 110011110 avec les polynômes générateurs x5 + x3 + x et x5 + x2 + 1.

1. Donner les séquences des coefficients binaires de ces polynômes ?

2. Calculez le Code de Redondance Cyclique pour chaque cas .Montrez le calcul complet.

3. Quel est le message transmis après calcul de chaque CRC ?

4. Comment le récepteur peut-il détecter des erreurs ? Justifier.

Exercice générale III:

Soit la séquence A = 1110110010110 avec les polynômes générateurs x4 + x2 + 1 et x5 + 1.

a) Donner les séquences des coefficients binaires de ces polynômes ?

b) Calculez le Code de Redondance Cyclique pour chaque cas