TD Devoirs 2011 Codage Umtspdf1 PDF
TD Devoirs 2011 Codage Umtspdf1 PDF
TD Devoirs 2011 Codage Umtspdf1 PDF
2. Une source numérique peut être engendrée à partir d’une source analogique par conversion
analogique / numérique (A/N) : la parole numérisée par exemple. Estimer le débit binaire
d’information d’un convertisseur A/N pour la parole.
4. Apparemment l’unité de chiffrement de la figure 1 joue un rôle très important dans un système
numérique. Pourquoi ?
7. Expliquer le rôle de l’unité de mise en forme et du modulateur. Pourquoi doit-on faire appel à
ces unités ?
8. Indiquer clairement dans quelles unités de la figure 1, l’information est traitée sous forme
« numérique » et dans quelles sous forme « analogique ».
10. Représenter le schéma d’un récepteur adapté à cette chaîne de transmission. Expliquer le
fonctionnement de chaque unité en faisant référence à la chaîne d’émission.
2. Une source S engendre des messages appartenant à un alphabet A = {α1 , α2 , α3 }, toutes les T
secondes. On décide de transmettre ces messages en les groupant par paquets de 4. Chaque
paquet sera représenté par un signal différent de durée finie 4T . Combien de signaux différents
faudra-t-il choisir pour représenter tous les paquets ?
2
TD-Exercices 2011 - 1A
1
Z
Rss (τ) = E[s(t ).s ∗ (t − τ)] d t .
T T
Ceci revient à calculer :
1 X XZ T
Rss (τ) = Raa (k). h(t − nT ).h ∗ (t − nT + kT − τ) d t
T k n 0
1 X X Z −(n−1)T
= Raa (k). h(t ).h ∗ (t − τ + kT ) d t
T k n −nT
Z +∞
1 X
= Raa (k). h(t ).h ∗ (t − (τ − kT )) d t .
T k −∞
Soit ĥ(t ) = h(−t ), dont sa transformée de Fourier vaut TF{H ∗ ( f )}, alors on obtient :
1 X
Rss (τ) = Raa (k).(h ∗ ĥ)(τ − kT ).
T k
D’après le théorème de Wiener-Kintchine étendu, le spectre S ss ( f ) = TF{Rss (τ)}, d’où :
1 X
Z
S ss ( f ) = Raa (k).(h ∗ ĥ)(τ − kT ) e−2 j π f τ d τ
T k
1 X
Z
−2 j πk f T
= Raa (k)e . (h ∗ ĥ)(τ − kT ) e−2 j π f (τ−kT ) d τ
T k
1 X
Z
= Raa (k)e−2 j πk f T . (h ∗ ĥ)(t ) e−2 j π f t d t
T k
3
TD-Exercices 2011 - 1A
Les symboles binaires sont maintenant préalablement transformés par « codage bipolaire » (AMI,
Alternate Marked Inversion) avant d’être modulés:
(
αk = 0 =⇒ a k = 0
αk = 1 =⇒ a k = ±a alternativement
Le canal a une largeur de bande BC = 75%D C . On utilise une mise en forme globale en cosinus surélevé
avec un rolloff α.
4
TD-Exercices 2011 - 1A
2. Peut-on réaliser cette transmission sans Interférence entre Symboles (IES) ? Si c’est le cas,
déterminer le rolloff maximal. Dans le cas contraire, déterminer la taille minimale de l’alphabet
S 4 qui garantit une transmission sans IES.
On veut analyser maintenant l’évolution vers l’ordre 8. Chaque voie de communication transporte
toujours 64 bits d’information.
3. Peut-on réaliser cette transmission sans IES en utilisant le même filtre de mise en forme que
celui utilisé pour l’ordre 4 ? Si c’est le cas, déterminer le rolloff maximal. Dans le cas contraire,
déterminer la taille minimale de l’alphabet S 8 qui garantit une transmission sans IES.
1. Déterminer la plus grande valeur du paramètre α pour avoir une transmission sans IES.
Supposons dans la suite que le serveur A double le nombre de clients. Cela représente un nouveau
débit net entre serveurs de 200 Mb/s.
2. Déterminer la plus grande valeur du paramètre α pour avoir une transmission sans IES.
1. La valeur maximale de α qui garantit une transmission sans Interférence Entre Symboles vaut :
• α = 100% ;
• α = 20% ;
• α = 15k H z/20k H z ;
• α = 0.5 ;
• α = +∞ ;
• aucune des valeurs précédentes.
5
TD-Exercices 2011 - 1A
• si « 0 », alors a k = +1,
• si « 1 », alors a k = −1.
4. Est-ce que cette mise en forme en bande de base vérifie le critère de Nyquist ? Conclure s’il y a
ou non de l’IES.
6. Pour tester la validité de la mise en forme on a construit le DO de s(t ). Parmi les DO de la figure
2, quel est celui qui correspond à ce système ?
2. Quel «roll-off» ?
6
TD-Exercices 2011 - 1A
7
TD-Exercices 2011 - 1A
1. rapidité de modulation ;
2. l’ordre de la modulation ;
1. Déterminer le débit binaire net auquel on peut réaliser cette transmission sans IES.
8
TD-Exercices 2011 - 1A
2. Dans un système de modulation BPSK optimisé pour un canal stationnaire, le canal se met tout
à coup à se dégrader, produisant un IES de distorsion maximale D max = 0.5. Évaluer la perte
maximale en rapport signal-à-bruit qui en résulte sur les performances du démodulateur.
9
TD-Exercices 2011 - 1A
6. Tout d’un coup, la probabilité d’erreur au point B augmente à P b = 10−5 , alors qu’aucun chan-
gement a été détecté au point de pilotage A. On construit le diagramme de l’oeil au point B et
10
TD-Exercices 2011 - 1A
on s’aperçoit qu’il n’a pas changé. Qui peut être responsable de cette perte dans la qualité de
service ? Justifier votre réponse.
Une panne du canal, exige son remplacement en urgence. Malheureusement, les secours disponibles
sont de qualité inférieure et la largeur de bande du canal passe de B c → B c /2.
7. Déterminer l’ordre de la modulation et le nouveau facteur de roll-off qui garantit une transmis-
sion sans IES pour ce nouveau scénario de fonctionnement.
8. Calculer la pénalité en énergie par bit d’information pour ce nouveau scénario de fonctionne-
ment, si on souhaite entretenir la même qualité de service.
2. Le GSM utilise un filtre de mise en forme à l’émission avec paramètres B.T = 0.3. A-t-on de l’IES
dans ce cas ? Expliquer.
3. Vrai ou faux ?
a) le filtre adapté est un filtre de Nyquist ;
b) le filtre adapté engendre de l’IES ;
c) le filtre adapté annule l’IES du bruit ;
d) un filtre adapté peut supprimer l’IES ;
e) un filtre de Nyquist est nécessairement adapté ;
f) si le filtre d’émission est en Nyquist le filtre adapté l’est aussi ;
g) le filtre adapté minimise le probabilité d’erreur à la sortie du démodulateur ;
h) le filtre adapté minimise le rapport signal sur bruit ;
i) le filtre adapté supprime le bruit.
11
TD-Exercices 2011 - 1A
z = (x + y)mod 2.
1. Si q = 1/2, calculer P [Z ].
2. Calculer I (Z , X ).
3. Pour p et q, calculer H (Z ) et H (Z |X ). Déduire I (Z , X )(Remarquer que ces ensembles sont en rapport
avec le modèle du canal binaire symétrique (x = entrée du canal, y = bruit du canal et z = sortie du
canal)).
2. Expliquer en quoi consiste la règle de Maximum de Vraisemblance pour décoder un code binaire.
12
TD-Exercices 2011 - 1A
d = 01011,
c = 011011.
Cette condition de parité revient à avoir un nombre pair de bits dans chaque mot de code. Pour cette
raison on parle de parité paire. Il est tout à fait envisageable, de rajouter un bit de parité de telle façon
que la somme XOR des bits du mot de code soit toujours 1. On parle dans ce cas de parité impaire. En
revenant sur l’exemple précédent :
d = 01011, → c = 010110.
1. Construire un code de check parité paire C (3, 2). Lister tous les mots de code. Déterminer la
distance minimale du code ainsi construit.
13
TD-Exercices 2011 - 1A
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 .
1 0 1 1 0 0
H = 1 1 0 0 1 0
0 0 0 0 0 1
m = (111001)
m ∗ = (100110)
14
TD-Exercices 2011 - 1A
1 0 0 1 0 1 1
H = 0 1 0 1 1 1 0
0 0 1 0 1 1 1
3. Calculer les poids des mots de codes. Déduire sa distance minimale. Trouver le spectre des poids.
1. L’entropie d’une source binaire avec P r oba(0) = p, est déterminée par la fonction H2 (p), définie
en cours selon :
H2 (p) = −p log2 (p) − (1 − p) log2 (1 − p).
Bien connue depuis le XVIIIe siècle, l’approximation de Stirling, établit :
p
x! ' x x e −x 2πx.
En utilisant les deux premiers termes de l’approximation de Stirling prouvez que les coefficients
binomiaux N
¡ ¢
n , vérifient : Ã !
N
' 2N .H2 (n/N ) .
n
où a k = ±1, T et le durée d’un symbole binaire, et h(t ) et le filtre réel de mise en forme en bande
de base.
15
TD-Exercices 2011 - 1A
4. Un système de transmission numérique utilise un filtre global en cosinus surélevé avec roll-off α sur un
canal à bruit gaussien de densité spectrale de puissance N0 /2. Ce système peut fonctionner avec plusieurs
ordres de modulation : M = 2, 4, 8, 16.
• Définir et calculer l’efficacité spectrale η en fonction de M ;
• calculer le rapport E b /N0 requis pour atteindre une P b = 10−5 ;
• évaluer la pénalité en énergie en fonction de l’efficacité spectrale.
5. Prouvez que pour tout code en bloc linéaire de paramètres (n, k), la distance de Hamming minimale de C ,
est le plus petit poids de Hamming des mots de code.
16
TD-Exercices 2011 - 1A
Le système UMTS utilise, pour la liaison montante, une technique de transmission binaire bipolaire,
constitué par deux voies de communication en quadrature. Le principe est très simple : une voie de
parole numérisée module en amplitude un filtre de mise en forme à l’émission h(t ) en racine cosinus
surélevé avec un roll-off de 22% 1 . La durée d’un symbole binaire est :
T ∼ 0.26042µ sec .
Cette voie engendre un signal modulé s p (t ). Au même temps, le terminal utilisateur engendre une voie
de signalisation numérique qui module en amplitude le même filtre de mise en forme à l’émission h(t ).
Cette voie est à l’origine d’un deuxième signal modulé s si g (t ). Ces deux signaux vont être multiplexés
en fréquence, sur le même signal porteur, dans la bande de 1.92 à 1.98M Hz selon :
Dans la suite on supposera que le système UMTS fonctionne en présence d’un bruit additif, blanc
et gaussien de densité spectrale de puissance N0 = 10−10 W/Hz. En réception, le démutiplexage est
réalisé à l’aide de deux multiplicateurs synchrones (cos(2π f 0 t ) ou bien sin(2π f 0 t )) suivis d’un filtre
passe-bas comme l’indique la figure 1 :
Filtre
s(t ) ŝ p (t )
- @ - Passe -
@
Bas ŝ si g (t )
6
cos(2π f 0 t )
sin(2π f 0 t )
F IGURE 1: Démodulateur
On peut traiter la liaison montante de l’UMTS comme un système de transmission en bande de base,
en « oubliant » la modulation sur fréquence f 0 .
4. Calculer la largeur de bande requise pour transmettre parole et signalisation sans interférence
entre symboles.
1 Voir la réf ETSI TS 125 104 V9.3.9 (2010-04) - http://www.etsi.org
17
TD-Exercices 2011 - 1A
6. Calculer la puissance moyenne requise pour assurer une probabilité d’erreur bit sur le canal de
parole, P b ≤ 10− 3
• on fait préemption du canal de parole (c’est à dire on « vole » littéralement la voie de parole) ;
7. En supposant que la largeur de bande disponible reste inchangée, déterminer l’ordre de modu-
lation ainsi que l’énergie par bit requis pour la même qualité de service, si la deuxième solution
est retenue.
On décide de protéger le voie de parole grâce à un code en bloc linéaire de matrice de check de parité
H définie par :
1 1 1 1 0 0
H = 1 0 1 0 1 0
0 1 1 0 0 1
8. Déterminer les paramètres (n, k) ce code, ainsi que sa capacité de détection et de correction.
18