Vous êtes sur la page 1sur 13

Communications Numriques et Thorie de lInformation

2A AST - TDs et Exercices - 2014

Les solutions seront disponibles sur le site :


http://perso.telecom-paristech.fr/rodrigez/ens/cycle_harm_2A/cnti_com201/devoirs/

I. tude dune chane de transmission numrique?


Nous allons tudier les fonctions dune chane de transmission numrique. La figure 1 reprsente la
partie metteurde la chane.

Figure 1: Schma dun metteur numrique.


Les questions suivantes vous permettront de revoir quelques ides fondamentales.
1. Dfinir une source numrique et donner quelques exemples.
2. Une source numrique peut tre engendre partir dune source analogique par conversion
analogique / numrique (A/N) : la parole numrise par exemple. Estimer le dbit binaire
dinformation dun convertisseur A/N pour la parole.
3. Quel est le rle dun codeur de source ?
4. Apparemment lunit de chiffrement de la figure 1 joue un rle trs important dans un systme
numrique. Pourquoi ?

TD-Exercices - 2A - AST

5. En rajoutant de la redondance, le codeur de canal protge linformation des effets du canal.


Quelle est la diffrence par rapport au chiffrement ?
6. Paradoxalement, le codeur de source limine la redondance alors que le codeur de canal en
rajoute. Bizarre, non ? Expliquer.
7. Expliquer le rle de lunit de mise en forme et du modulateur. Pourquoi doit-on faire appel
ces units ?
8. Indiquer clairement dans quelles units de la figure 1, linformation est traite sous forme
numriqueet dans quelles sous forme analogique.
9. Quelles units de traitement, du schma de la figure 1, sont optionnelles ?
10. Reprsenter le schma dun rcepteur adapt cette chane de transmission. Expliquer le
fonctionnement de chaque unit en faisant rfrence la chane dmission.

II. Dbit binaire et rapidit de modulation


1. Dfinir Dbit Binaire et Rapidit de Modulation.
2. Une source S engendre des messages appartenant un alphabet A = {1 , 2 , 3 }, toutes les T
secondes. On dcide de transmettre ces messages en les groupant par paquets de 4. Chaque
paquet sera reprsent par un signal diffrent de dure finie 4T . Combien de signaux diffrents
faudra-t-il choisir pour reprsenter tous les paquets ?
3. On considre, deux sources numriques diffrentes S A et S B . S A engendre des messages dun
alphabet A = {1 , 2 , 3 , 4 , 5 , 6 } la vitesse dun message toutes les T A s. S B pour sa part
engendre des messages issus dun alphabet B = {0 , 1 , 2 , 3 } la vitesse TB = T A .
a) Calculer la rapidit de modulation de S A et S B .
b) En supposant un choix de reprsentation binaire pour les messages issus de S A et de S B ,
calculer le dbit binaire D A et D B de chaque source.
On construit partir de S A et de S B une nouvelle source S forme par tous les couples
(x i , y j ) avec x i S A et y j S B .
c) Calculer la rapidit de modulation et le dbit binaire de cette nouvelle source.

TD-Exercices - 2A - AST

III. Spectre dun signal modul RZ/AMI?


On considre un message binaire dont les symboles a k sont i.i.d. et quiprobables. Ce message est
modul linairement laide dune forme donde RZ ( Retour Zro )
(
1 pour 0 t T2
h(t ) =
0 ailleurs
o T est la priode symbole.
1. Calculer le spectre du signal modul dans les deux cas suivants:
a) a k = a.
b) a k = 0 ou 2a.
2. Commenter la prsence ventuelle de raies spectrales.
Les symboles binaires sont maintenant pralablement transforms par codage bipolaire (AMI,
Alternate Marked Inversion) avant dtre moduls:
(
k = 0 = a k = 0
k = 1 = a k = a

alternativement

de sorte que les a k ne sont plus i.i.d.


3. Calculer le spectre du signal modul AMI.

IV. Analyse dun systme daccs multiple rparti dans le temps


On doit concevoir un systme de transmission bas sur la technique daccs multiple rparti dans le
temps (TDMA). Le systme est prvu pour multiplexer 4 voies de communication (ordre 4) avec une
possible volution vers lordre 8. Chaque voie de communication transporte 64 bits dinformation. La
dure dun cycle complet TDMA (trame TDMA) est TT D M A = 128 sec.
1. Calculer le dbit binaire par utilisateur (DU ) et le dbit net de canal (D C ).
Le canal a une largeur de bande BC = 75%D C . On utilise une mise en forme globale en cosinus surlev
avec un rolloff .
2. Peut-on raliser cette transmission sans Interfrence entre Symboles (IES) ? Si cest le cas,
dterminer le rolloff maximal. Dans le cas contraire, dterminer la taille minimale de lalphabet
S 4 qui garantit une transmission sans IES.
On veut analyser maintenant lvolution vers lordre 8. Chaque voie de communication transporte
toujours 64 bits dinformation.

TD-Exercices - 2A - AST

3. Peut-on raliser cette transmission sans IES en utilisant le mme filtre de mise en forme que
celui utilis pour lordre 4 ? Si cest le cas, dterminer le rolloff maximal. Dans le cas contraire,
dterminer la taille minimale de lalphabet S 8 qui garantit une transmission sans IES.

V. Deux serveurs INTERNET


On veut relier deux serveurs INTERNET A et B grce une liaison numrique haut dbit utilisant
une signalisation bipolaire. Le dbit minimum est de 100 Mb/s. Pour cela on utilise un filtre de mise
en forme en mission en racine de cosinus surlev avec rolloff et un filtre adapt en rception. Le
canal a une largeur de bande B c = 90M H z.
1. Dterminer la plus grande valeur du paramtre pour avoir une transmission sans IES.
Supposons dans la suite que le serveur A double le nombre de clients. Cela reprsente un nouveau
dbit net entre serveurs de 200 Mb/s.
2. Dterminer la plus grande valeur du paramtre pour avoir une transmission sans IES.

VI. Transmission sans IES


Un systme de transmission numrique en bande de base 20 kb/s utilise un filtre global de mise en
forme en cosinus surlev avec un roll-off . La largeur de bande du canal BC = 15 k H z.
1. La valeur maximale de qui garantit une transmission sans Interfrence Entre Symboles vaut :
= 100% ;
= 20% ;
= 15k H z/20k H z ;
= 0.5 ;
= + ;
aucune des valeurs prcdentes.

TD-Exercices - 2A - AST

Figure 2: Diagrammes de lil.

VII. Les yeux en action


Pour les diagrammes de loeil de la figure 2, dterminer :
1. rapidit de modulation ;
2. lordre de la modulation ;
3. la rsistance une erreur de synchronisation.

VIII. Rpteur numrique


Une transmission numrique est ralise sur le rseau tlphonique fixe, entre deux villes spares de
600 km. Pour augmenter la qualit de la transmission, un rpteur numrique est install tous les 50
km. Chaque rpteur dtecte la squence binaire reue et retransmet le signal aprs amplification.
Le fil lectrique est suppos avec une largeur de bande de 3 kHz, et chaque rpteur travaille avec un
rapport E b /N0 = 15d B .
1. Dterminer le dbit binaire net auquel on peut raliser cette transmission sans IES.
2. Quelle est la performance globale du systme?

TD-Exercices - 2A - AST

IX. Le multiplex numrique du RTC?


On se propose dtudier le fonctionnement du multiplex tlphonique pour la parole. Chaque conversation tlphonique est numrise par un convertisseur analogique numrique 8 kch/s et 8 bits/ch,
soit un dbit net de 64 kbits/s. Le commutateur numrique multiplexe dans le temps 24 voies de
parole, U1 ,U2 , . . .U24 avec un canal de signalisation S 8 kbits/s pour le contrle de la communication,
sur le mme canal de largeur de bande BC . Le systme de multiplexage est reprsent dans la figure 3.

Figure 3: Schma de multiplexage temporel du RTC.

Le systme de transmission utilise un filtre de mise en forme globale en cosinus surlev avec facteur
de roll-off . Lalphabet dmission est A = {+1; 1}. Le canal est suppos bruit additif, blanc et
gaussien avec densit spectrale de puissance N0 = 1010 W /H z. Pour surveiller le fonctionnement
du systme, on observe le comportement de la transmission en deux points de pilotage, le premier
la sortie du canal et le deuxime la sortie du rcepteur. Ces deux points sont indiqus A et B sur la
figure 3.

TD-Exercices - 2A - AST

(a)

(b)

(c)

1. Dterminer le dbit D global du systme.


2. Dterminer la structure du rcepteur Rx qu minimise la probabilit derreur au point B.
3. Sachant que la largeur de bande du canal BC = 1M H z, dterminer la valeur du roll-off, qui
garantit une transmission sans IES.
4. On contrle la performance du systme en construisant le diagramme de loeil au point A. Lequel
de ces diagrammes vous semble correct ? Justifiez votre rponse.
5. Calculer la puissance requise pour garantir une P b = 107 au point B.
6. Tout dun coup, la probabilit derreur au point B augmente P b = 105 , alors quaucun changement a t dtect au point de pilotage A. On construit le diagramme de loeil au point B et on
saperoit quil na pas chang. Qui peut tre responsable de cette perte dans la qualit de service
? Justifier votre rponse.
Une panne du canal, exige son remplacement en urgence. Malheureusement, les secours disponibles
sont de qualit infrieure et la largeur de bande du canal passe de B c B c /2.
7. Dterminer lordre de la modulation et le nouveau facteur de roll-off qui garantit une transmission sans IES pour ce nouveau scnario de fonctionnement.
8. Calculer la pnalit en nergie par bit dinformation pour ce nouveau scnario de fonctionnement, si on souhaite entretenir la mme qualit de service.

X. Quelques questions de comprhension


1. Pourquoi cest si important de pouvoir disposer des raies spectrales dans le spectre dun signal
modul numriquement ?

TD-Exercices - 2A - AST

2. Le GSM utilise un filtre de mise en forme lmission avec paramtres B.T = 0.3. A-t-on de lIES
dans ce cas ? Expliquer.
3. Vrai ou faux ?
a) le filtre adapt est un filtre de Nyquist ;
b) le filtre adapt engendre de lIES ;
c) le filtre adapt annule lIES du bruit ;
d) un filtre adapt peut supprimer lIES ;
e) un filtre de Nyquist est ncessairement adapt ;
f) si le filtre dmission est en Nyquist le filtre adapt lest aussi ;
g) le filtre adapt minimise le probabilit derreur la sortie du dmodulateur ;
h) le filtre adapt minimise le rapport signal sur bruit ;
i) le filtre adapt supprime le bruit.
4. Un systme de transmission binaire utilise un filtre de mise en forme lmission en racine
de Nyquist. Le filtre de rception est adapt au filtre dmission. Le bruit de canal est additif,
gaussien et blanc.
a) Quelle es la nature spectrale du bruit aprs le filtre de rception ?
b) Quelle est la nature spectrale des chantillons du bruit filtr ?

XI. Encore des questions de comprhension


1. Un codeur de source enlve la redondance de la source, alors quun code correcteur derreur en
rajoute. A quoi bon denlever la redondance si aprs on la rajoute ?
2. Expliquer en quoi consiste la rgle de Maximum de Vraisemblance pour dcoder un code binaire.
3. La distance minimale dun code correcteur binaire (n, k) est :
a) la distance qui minimise la probabilit derreur ;
b) la plus grande distance entre les deux mots de code le plus frquemment utiliss ;
c) la plus petite distance entre deux mots de code ;
d) le nombre de mots de code de poids de Hamming > 1 ;
e) log2 (n k) ;
f) 2nk .
g) 2n 2k .

TD-Exercices - 2A - AST

XII. Check de parit paire ou impaire


Un code de check de parit, consiste rajouter un bit de plus au mot de donne de telle faon que la
somme XOR des bits du mot de code soit toujours nulle. Ainsi pour un mot de donne, avec k = 5 :
d = 01011,
le mot de code correspondant est :
c = 010111.
Dailleurs, dans cet exemple on a respect la forme systmatiquedu mot de code, bien quon aurait
pu insrer le bit de parit dans nimporte quelle position du mot de code, par exemple :
c = 011011.
La vrification de la parit se ralise par :
X
d i = 0 1 0 1 1 1 = 0 X.
i

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 faon
que la somme XOR des bits du mot de code soit toujours 1. On parle dans ce cas de parit impaire. En
revenant sur lexemple prcdent :
d = 01011, c = 010110.
1. Construire un code de check parit paire C (3, 2). Lister tous les mots de code. Dterminer la
distance minimale du code ainsi construit.
2. Id., mais avec parit impaire.
3. Lequel des deux codes vous choisiriez ?

XIII. tude dun code correcteur?


On considre le code en bloc linaire C , de matrice gnratrice G :

1 1 0 1 0 0 0
0 1 1 0 1 0 0

G =

0 0 1 1 0 1 0
0 0 0 1 1 0 1

1. Dterminer les paramtres n, longueur du mot de code, et k, longueur du mot dinformation, de


C.

TD-Exercices - 2A - AST
2. Lister tous les mots de C et trouver la distribution des poids. Dterminer la capacit de dtection
et de correction de C .
3. Pour amliorer les performances du code C , on dcide de construire un nouveau code C 0 , en
supprimant tous les mots de C de poids impair. Lister les mots de C 0 . Dterminer les nouveaux
paramtres n 0 et k 0 de ce nouveau code.
4. Le code C 0 , est-il linaire ? Dterminer la capacit de dtection et de correction de C 0 .
5. Si le code C 0 est linaire, trouver une matrice gnratrice G 0 .

XIV. Code et matrice H de parit


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

1 0 1 1 0 0
H = 1 1 0 0 1 0
0 0 0 0 0 1

1. Determiner les paramtres (n, k) de C .


2. Est-ce que les messages suivants sont des mots de code de C ?
m = (111001)
m = (100110)
3. Dterminer une matrice generatrice G de C .
4. Lister tous les mots de C .
5. Dterminer le distance minimale de C .

XV. Analyse de la performance du code de Hamming (7, 4)


On se propose dtudier la performance du code de Hamming (7, 4).Les colonnes de la matrice de
check de parit H de ce code est constitue de tous les triplets de bits non nuls. Il y en a 7 triplets non
nuls :
0 0 0 1 1 1 1
0 1 1 0 0 1 1
1 0 1 0 1 0 1
Sous forme systmatique, on obtient :

10

TD-Exercices - 2A - AST

1 0 0 1 0 1 1
H = 0 1 0 1 1 1 0
0 0 1 0 1 1 1

1. Dterminer la matrice gnratrice G de ce code


2. Calculer tous les mots de code de G.
3. Calculer les poids des mots de codes. Dduire sa distance minimale. Trouver le spectre des
poids.
4. Calculer la probabilit de dtecter une erreur.
5. Si la probabilit de transition du canal p < 1/2, proposer un algorithme de dcodage simple et
calculer la probabilit derreur. Comparer cette probabilit pour n = 3 et n = 7.
6. Dans le cas o p = 102 , calculer la capacit du canal.
7. Enoncer, pour cet exemple, le thorme de codage de canal de Shannon.
8. Comparer, pour les codes rptition, n = 3 et n = 7, la performance par rapport la limite
prconise par le thorme de Shannon.

XVI. Contrle de connaissances - Mardi 22 Juin 2010 ?


tude de la couche physique de lUMTS
Le systme UMTS utilise, pour la liaison montante, une technique de transmission binaire bipolaire,
constitu par deux voies de communication en quadrature. Le principe est trs simple : une voie de
parole numrise module en amplitude un filtre de mise en forme lmission h(t ) en racine cosinus
surlev avec un roll-off de 22% 1 . La dure dun symbole binaire est :
T 0.26042s.
Cette voie engendre un signal modul s p (t ). Au mme temps, le terminal utilisateur engendre une voie
de signalisation numrique qui module en amplitude le mme filtre de mise en forme lmission h(t ).
Cette voie est lorigine dun deuxime signal modul s si g (t ). Ces deux signaux vont tre multiplexs
en frquence, sur le mme signal porteur, dans la bande de 1.92 1.98MHz selon :
s(t ) = s p (t ). cos(2 f 0 t ) + s si g (t ). sin(2 f 0 t ).
Dans la suite on supposera que le systme UMTS fonctionne en prsence dun bruit additif, blanc
et gaussien de densit spectrale de puissance N0 = 1010 W Hz1 . En rception, le dmutiplexage est
ralis laide de deux multiplicateurs synchrones (cos(2 f 0 t ) ou bien sin(2 f 0 t )) suivis dun filtre
passe-bas comme lindique la figure 1 :
1 Voir la rf ETSI TS 125 104 V9.3.9 (2010-04) - http://www.etsi.org

11

TD-Exercices - 2A - AST

s(t )


- @
@

6

Filtre
Passe
Bas

sp (t )
ssi g (t )

cos(2 f 0 t )
sin(2 f 0 t )
Figure 1: Dmodulateur

1. Dterminer le dbit binaire par voie de communication.


2. Montrer que le dmodulateur de la figure 1, avec cos(2 f 0 t ) permet de rcuprer le canal de
parole en bande de base, alors que sin(2 f 0 t ) permet de rcuprer le canal de signalisation.
On peut traiter la liaison montante de lUMTS comme un systme de transmission en bande de base,
en oubliantla modulation sur frquence f 0 .
3. Proposer un schma de transmission point point pour la parole et pour la signalisation.
Indiquer trs clairement quel est le rle de chaque entit de traitement.
4. Calculer la largeur de bande requise pour transmettre parole et signalisation sans interfrence
entre symboles.
5. Dterminer lefficacit spectrale du signal mis.
6. Calculer la puissance moyenne requise pour assurer une probabilit derreur bit sur le canal de
parole, P b 10 3
Un vnement important dans lenvironnement radio du tlphone portable, ncessite lmission de
deux fois plus de donnes de signalisation vers la station de base. Deux solutions sont possibles :
on fait premption du canal de parole (cest dire on volelittralement la voie de parole) ;
on double le dbit de la voie de signalisation.
7. En supposant que la largeur de bande disponible reste inchange, dterminer lordre de modulation ainsi que lnergie par bit requis pour la mme qualit de service, si la deuxime solution
est retenue.
On dcide de protger le voie de parole grce un code en bloc linaire de matrice de check de parit
H dfinie par :

1 1 1 1 0 0
H = 1 0 1 0 1 0
0 1 1 0 0 1
8. Dterminer les paramtres (n, k) ce code, ainsi que sa capacit de dtection et de correction.

12

TD-Exercices - 2A - AST

13