GTR/ENSAS/2015-16 Par Dr.

Anouar DALLI

Révision globale
I. Transmission à bande limitée

Exercice 1

Vrai ou faux ?
a. le filtre adapté est un filtre de Nyquist ;
b. un filtre adapté peut supprimer l’IES ;
c. un filtre de Nyquist est nécessairement adapté ;
d. le filtre adapté minimise le rapport signal sur bruit ;
e. le filtre adapté supprime le bruit.

Exercice 2

On doit concevoir un système de transmission basé sur la technique d’accès multiple réparti dans le temps
(TDMA). Le système est prévu pour multiplexer 4 voies de communication (ordre 4). Chaque voie de
communication transporte 64 bits d’information. La durée d’un cycle complet TDMA (trame TDMA) est
TTDMA = 128 μsec.
1. Calculer le débit binaire par utilisateur (DU) et le débit net de canal (DC ).
On utilise une mise en forme globale en cosinus surélevé avec un rolloff . Le canal a une largeur de bande
BC = 75%DC .
2. Déterminer le rolloff maximal pour réaliser une transmission sans Interférence entre Symboles (IES) ?

Exercice 3

Nous étudions le même signal NRZ binaire. Le canal est cette fois modélisé par un filtre passe-bas idéal.
L’ensemble codeur – canal – filtre de réception a pour transformée de Fourier H(f) = A Rect(f/2f c)).
1. Déterminer l’expression de h(t).
Le signal reçu qui permettra de déterminer (estimer) le symbole émis est :

2. Quelle est l’expression de ân (en fonction de h(t) et de la suite (ak)) ?

3. Donner une valeur de fc, minimale, permettant l’annulation de l’IES.
4. Rappeler l’expression du premier critère de Nyquist dans le domaine fréquentiel. Montrer que H(f) le
vérifie.

Exercice 4

1. Quelle est l’expression de Eb, l’énergie moyenne par bit ?

2. Rappeler l’expression de la probabilité d’erreur en fonction du quotient E b=N0 , pour un codage bivalent
antipolaire (ak = +-1)
3. Que vaut l’expression du quotient Eb/N0 en fonction de V , N0, D? Conclure sur l’influence du débit sur la
probabilité d’erreur binaire.

II. Codage canal

Exercice 1

Soit un code C, avec matrice de check de parité H, de la forme:

1. Déterminer les paramètres (n,k) de C.

GTR/ENSAS/2015-16 Par Dr. Anouar DALLI

2. Est-ce que les messages suivants sont des mots de code de C ? m=(111001), m*= (100110)
3. Déterminer une matrice génératrice G de C.
4. Lister tous les mots de C.
5. Déterminer la distance minimale de C.

Exercice 2

1. Coder 0110010 puis 011101000111101 avec le polynôme X 4 + X + 1

2. Décoder 11010111 puis 10010010 avec le polynôme X4 + X + 1

Exercice 3

On considère le code en bloc linéaire C , de matrice génératrice G :

1. Déterminer les paramètres n, longueur du mot de code, et k, longueur du mot d’information, de C.

2. Lister tous les mots de C et trouver la distribution des poids. Déterminer la capacité de détection et de
correction de C.
3. Pour améliorer les performances du code C , on décide de construire un nouveau code C’, en supprimant
tous les mots de C de poids impair. Lister les mots de C’. Déterminer les nouveaux paramètres n0 et k0 de
ce nouveau code.
4. Le code C’, est-il linéaire ? Déterminer la capacité de détection et de correction de C’.
5. Si le code C’ est linéaire, trouver une matrice génératrice G’.

III. Codage source

Exercice 1

Soit une source qui émet 4 symboles x1,…,x4 et 4 codes C1,…,C4 tels que :

1. Parmi ces 4 codes lesquels satisfont la condition de préfixe ? Lesquels sont à décodage unique ?
2. Calculer l’entropie des codes qui respectent ces conditions.

Exercice 2

On considère une source d’information consistant en une image « noir et blanc », définie par l’ensemble de ses
points (« pixels »). Cette source produit 8 symboles différents par pixels (ce sont les 8 « niveaux de gris »). On
représentera symboliquement ces niveaux de gris par les lettres suivantes : A-B-C-D-E-F-G-H. Une étude
statistique montre que ces différents niveaux de gris ne sont pas équiprobables, mais ont les probabilités
respectives suivantes : 0.05 - 0.05 - 0.1 - 0.3 - 0.3 - 0.1 - 0.06 - 0.04

1. Réaliser un codage compact binaire de cette source en admettant que les pixels produits sont indépendants
entre eux (ce qui est faux dans la réalité !)
2. Déterminer la longueur moyenne statistique des mots-code ainsi constitués.
3. Ces images ont une résolution de 800*600 pixels. En déduire la capacité mémoire moyenne nécessaire pour
stocker une image « noir et blanc à 8 niveaux de gris ».