Vous êtes sur la page 1sur 2

Srie II Module B22 :

Codage de l'information
Ex1:
Soit le signal audio suivant :

Le codage tant effectu sur 8 niveaux et l'chantillonnage tant dfini sur la figure ci-dessus, en
dduire le codage binaire de ce signal.
Ex2:
Pour numriser un son mono analogique, on utilise une frquence 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 dsire transporter du son numrique sur une voie de transmission. La largeur de bande de la voix
humaine est suppose borne suprieurement 4000 Hz. En appliquant le thorme de
lchantillonnage, le son est numris 8000 Hz et cod sur 8 bits.
Quel doit tre le dbit de la ligne utilise ?
Protection contre les erreurs
Ex4:
On divise le polynme x7 + x5 + 1 par le polynme gnrateur x3 + 1. Quel est le reste obtenu ?
Ex5:
On considre des mots de 3 bits et un codage linaire de matrice G. Dterminer les mots cods.

Ex6:
Un code cyclique utilise la matrice H dfinie ci-dessous :

Cette matrice H est l'quivalent de la matrice G et est dfinie par la relation H.Y = 0 o Y est le vecteur
"cod" comportant les bits utiles et les bits de contrle ; la matrice H est toujours de la forme (h, 1) et
possde r lignes (r tant le nombre de bits de contrle). Quel est l'algorithme de codage ?

Ex7: Un code utilise le polynme gnrateur x2 + x + 1. Quel est l'encodage du message 11011 ?
Ex8: On considre le code ci-dessous
Ce code permet-il
1) de dtecter toutes les erreurs doubles ?
2) de corriger toutes les erreurs simples ?

Ex9:
Un message de longueur 11 bits est encod avec 4 bits de contrle par un code polynmial bas sur
l'utilisation du polynme gnrateur
H(z) = z4 + z3 + 1.
1) Dterminer l'algorithme de calcul des bits de contrle.
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 linaire (6,3) dont la matrice est

1. Quelle est l'information code correspondant l'information utile 101 ?


2. Quelle est la matrice G ?

Exercice gnrale (2013):


Considrez le polynme gnrateur CRC x4 +1
1) Quelle est la squence des coefficients binaires de ce polynme ?
2) Considrez les bits de donnes 111100001 dune squence A. Quel est le mot de codes
transmettre, y compris les bits de contrle ? Montrez le calcul complet.
3) Mme question pour la squence B avec les bits de donnes 100010001
4) Quelle est la longueur totale du message transmis par la couche physique ?
5) La dtection derreurs utilise le CRC x6 + x4 + x + 1 . le rcepteur reoit la squence
101011000110 . Le message est-il correct (tester avec la mthode de division polynomiale binaire) ?
Exercice gnrale II:
Soit la squence A = 110011110 avec les polynmes gnrateurs x5 + x3 + x et
x5 + x2 + 1.
1. Donner les squences des coefficients binaires de ces polynmes ?
2. Calculez le Code de Redondance Cyclique pour chaque cas .Montrez le calcul complet.
3. Quel est le message transmis aprs calcul de chaque CRC ?
4. Comment le rcepteur peut-il dtecter des erreurs ? Justifier.
Exercice gnrale III:
Soit la squence A = 1110110010110 avec les polynmes gnrateurs x4 + x2 + 1 et x5 + 1.
a) Donner les squences des coefficients binaires de ces polynmes ?
b) Calculez le Code de Redondance Cyclique pour chaque cas
c) Quel est le message transmis aprs calcul de chaque CRC ?