Exercice 1

1) Une image TV numérisée doit être transmise à partir d'une source qui  utilise une matrice
d'affichage de 450x500 pixels, chacun des pixels pouvant prendre 32 valeurs d'intensité
différentes. On suppose que 30 images sont envoyées par seconde. Quel est le débit D de la
source ?
2) L'image TV est transmise sur une voie de largeur de bande 4,5 MHz et un rapport signal/bruit
de 35 dB. Déterminer la capacité de la voie. 

Exercice 2

Un signal numérique de forme "créneau", de période T,  est envoyé sur une voie de transmission.

1) Décomposer le signal en série de Fourier

2) La voie ayant une bande passante allant de la fréquence 4/T à 8/T, quel est le signal reçu en
bout de ligne (en négligeant le bruit, l'amortissement et le déphasage).  

Exercice 3

Quelle est la capacité d'une ligne pour téléimprimeur de largeur de bande 300 Hz et de rapport
signal/bruit de 3 dB ? 
Exercice 4

Un système de transmission numérique  fonctionne à un débit de 9600 bits/s.

1) Si un signal élémentaire permet le codage d'un mot de 4 bits, quelle est la largeur de bande
minimale nécessaire de la voie ?
2) Même question pour le codage d'un mot de 8 bits. 

Exercice 5

Une voie possède une capacité de 20 Mbits/s. La largeur de bande de la voie est de 3 MHz. Quel
doit être le rapport signal/bruit ? 

Exercice 6

Si l'affaiblissement est de 30 dB, quel est le rapport |Ve/Vs| des ondes sinusoïdales d'entrée et
de sortie d'une portion de voie de transmission ?

Exercice 7

La décomposition en série de Fourier d'un signal périodique conduit à une superposition de

signaux sinusoïdaux de fréquences f, 3f, 5f, 7f,… Sachant que la bande passante est [5f, 25f],
combien de signaux sinusoïdaux élémentaires seront détectés à l'arrivée ?
Exercice 8

Une voie de transmission véhicule 8 signaux distincts ; sa rapidité de modulation est R = 1200
bauds. Quel est le débit binaire de cette ligne ?

Exercice 9

Une voie de transmission véhicule 16 signaux distincts. Quelle est la quantité d'information
binaire maximale pouvant être transportée par chaque signal ?

Exercice 10

Le rapport signal sur bruit d'une voie de transmission est de 30 dB ; sa largeur de bande est de 2
MHz. Quelle est, approximativement, la capacité théorique de cette voie ?

Exercice 11

Sur une voie de transmission, on constate que le nombre de communications par heure est de 1,5
et que chaque communication a une durée moyenne de 360 secondes. Quel est le trafic
correspondant ?
Exercice 12

Sachant que pour une voie de transmission, le nombre de transactions par communication est de
4000, la longueur moyenne d'une transaction est de 12000 bits, la durée moyenne d'une
communication est 3600 secondes, le débit binaire est 64 Kbits/s, donner le taux d'occupation
de la voie.

Exercice 13

On envoie la suite de bits : 01001110.

Quels sont les signaux correspondants en NRZ, RZ, bipolaire NRZ, bipolaire RZ, biphase
cohérent, biphase différentiel ?

Exercice 14

On considère un signal audio dont les composantes spectrales se situent dans la bande allant de
300 à 3000 Hz. On suppose une fréquence d'échantillonnage de 7 KHz.

1) Pour un rapport signal sur bruit S/B de 30 dB, quel est le nombre n de niveaux de
quantification nécessité ? On donne la relation : S/B = 6n - a. On prendra a = 0,1.

2) Quel est le débit nécessité ?

Exercice 15

Soit le signal audio suivant :

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.

Exercice 16

4 trains d'information analogique sont multiplexés sur une ligne téléphonique de bande passante
400 - 3100 Hz. La bande passante de chaque train est de 500 Hz. Expliciter le processus de
multiplexage.

Exercice 17

3 lignes sont multiplexées sur une liaison à commutation de paquets de longueur 1200 bits.
Chaque ligne transporte des messages de longueur respective : 3600 bits, 12000 bits, 4800 bits.
Le débit de la liaison commutée est de 4800 bits/s. Décrire le processus de multiplexage.
Exercice 18

Des caractères ASCII sur 8 bits sont envoyés sur une voie de transmission de débit nominal D.

1) On effectue la transmission en mode asynchrone avec un bit start  et un bit stop.  Exprimer en
fonction de D le débit utile.

2) On effectue la transmission en mode synchrone avec des trames comportant un drapeau de

début et un drapeau de fin , chacun de 8 bits, un champ de contrôle de 48 bits et un champ
d'information de 128 bits. Exprimer en fonction de D le début utile.

3) Même question que b) mais avec un champ d'information de longueur 1024 bits.

Exercice 19

Trois voies à 1200 bits/s sont multiplexées sur une voie à 2400 bits/s. Ces trois voies véhiculent
des paquets de même longueur. Pour un paquet, quel est le débit apparent sur la voie
multiplexée ?

Exercice 20

Dans la liste suivante apparaissent des codages en bande de base ; lesquels ?

RZ   ISO6 TCP   HTTP  NRZ RVB

Exercice 21
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) ?

Exercice 22

On divise le polynôme x7 + x5 + 1 par le polynôme générateur x3 + 1. Quel est le reste obtenu ?

Exercice 23

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

Exercice 24

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

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 ?

Exercice 25

Un code utilise le polynôme générateur x2 + x + 1. Quel est l'encodage du message 11011 ?

Exercice 26

On considère le code ci-dessous

mots   mots code

00   10011
01  10100
10 01001
11 01110

Ce code permet-il

1) de détecter toutes les erreurs doubles ?

2) de corriger toutes les erreurs simples ?

Exercice 27

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) = z4 + z3 + 1.
1) Déterminer l'algorithme de calcul des bits de contrôle.

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

Exercice 28

Dans le cas d'un codage polynômial, on peut automatiser le calcul des bits de contrôle avec un
circuit intégré basé sur un registre à décalage et des portes XOR. L'architecture d'un tel circuit
est décrite par le schéma ci-dessous.

pour un polynôme générateur du type H(z) = 1 + a1z + a2z2 +......+an-1zn-1 + zn. Les bits à encoder sont
envoyé un par un à l'entrée du registre ç décalage, suivis de n zéros. Ce qui reste dans le registre
à décalage après cette opération est le champ de contrôle.

1) Imaginer la structure du circuit d'encodage pour le cas de l'exercice 6.

2) Appliquer le circuit au mot utile : M = 10011011100 et en déduire le champ de contrôle.

Exercice 29

Quelle est la distance de Hamming entre m1 = (11010101) et m2 = (10110101) ?

Exercice 30

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

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

Exercice 31

Dans le cas de l'exercice 30, quelle est la matrice G ?

Exercice 32

Dans les trames normalisées E1, on utilise le code Bipolar AMI qui consiste à coder un 0 par une
absence de tension électrique et un 1 par une tension alternativement positive et négative.

1)              Quelle est la suite binaire codée de la figure ci-dessous ?

2)              Sachant qu'une trame E1 correspond à un débit de 2 Mbits/s, quelle est la durée d'un
moment élémentaire (durée d'un signal numérique) ?  
Exercice 33

On utilise dans la transmission de trames d'un émetteur A vers un récepteur B un protocole

défini de la manière suivante.

a) l'émetteur envoie successivement trois trames puis attend leur acquittement de la part de B.
b) quand cet acquittement arrive, l'émetteur envoie les trois trames suivantes et attend un
nouvel acquittement.
c) les trames sont composées de 1024 bits dont 80 bits de service
d) les acquittements sont composés de 64 bits
e) le débit de la voie est de 2 Mbits/s et la vitesse de propagation des ondes électromagnétiques
est de 3.108 m/s sur la voie de 10 km reliant A et B.

1) Quelle est la durée nécessaire à l'expédition confirmée d'une trame ?

2) Quel est le taux d'occupation de la voie ?  

3) Un message de 1 Mo est envoyé de A vers B par utilisation du protocole précédent. Quelle est
la durée totale de la transmission de ce message ?

Exercice 34

Deux machines A et B sont reliées par un réseau utilisant le protocole de liaison HDLC. La
machine A reçoit de la machine B une trame correcte portant les numéros N(R)=5, N(S)=4. La
machine A, à son tour, envoie à la machine B une trame comportant les numéros N(S) et N(R). 
Quelle sont les valeurs de N(S) et N(R) ?

Exercice 35
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 ?  

Exercice 36

La trame MIC permet de multiplexer plusieurs voies à 64 Kbits/s.

a) Sachant que la trame MIC correspond à un débit de 2 Mbits/s, combien de voies peuvent-elles
ainsi être multiplexées dans une trame MIC ?

b) Une application particulière, comme la visioconférence, nécessite un débit de 192 Kbits/s.

Indiquer comment, avec une trame MIC, il est possible d’atteindre ce débit.  

Exercice 37

On imagine un protocole de transmission obéissant aux règles suivantes :

 le débit est D
 à la suite de l’envoi d’une trame par la station A, un acquittement est renvoyé à A par la
station B destinataire de la trame. On considérera que cet acquittement peut être réduit
à 1 bit.
 la longueur L de la trame est fixe

On désigne par d la distance entre les stations A et B et par v la vitesse de propagation d’un
signal (correspondant ici à un bit) dans la voie reliant A et B.
a) Exprimer le temps total de transmission d’une trame T (depuis l’émission du premier bit jusqu’à
la réception de l’acquittement) en fonction de L, D, d, v.

b) En déduire en fonction du rapport a = t p/te le taux d’occupation  de la voie (rapport du temps

d’émission te d’une trame sur le temps total de transmission T) ; tp désigne le temps de
propagation d’un bit entre A et B.

c) Application numérique : Calculer  pour L=1024 bits ; D = 64 Kbits/s ; d = 1000 m ; v = 2.108

m/s

d) Application numérique : Calculer  pour L = 53 octets ; D = 155 Mbits/s ; d = 1000 m ; v = 2.108
m/s (situation présentant des analogies avec l’ATM).

e) A partir des résultats des deux applications numériques précédentes, quelles conclusions
pouvez-vous en tirer ?

Exercice 38

On envisage plusieurs types de codage pour transmettre des données binaires par des signaux
numériques. Les principaux codes sont définis par le tableau ci-dessous :

code définition

NRZL 0 : niveau haut ; 1 : niveau bas

NRZI 0 : pas de transition ; 1 : transition

Bipolar AMI 0 : pas de signal ; 1 : alternativement niveau positif ou négatif

Pseudoternaire 0 : alternativement niveau positif ou négatif ; 1 : pas de signal

0 : transition haut-bas au milieu de l'intervalle ; 1 : transition bas-haut au

Manchester
milieu de l'intervalle

Differential toujours une transition au milieu de l'intervalle ; 0 : transition au début

Manchester de l'intervalle ; 1 pas de transition au début de l'intervalle

Comme Bipolar AMI mais toute suite de 8 zéros est remplacée par une
suite comme indiqué :
B8ZS
voltage précédent négatif : 00000000 devient 000-+0+-
voltage précédent positif :  00000000 devient 000+-0-+

Comme Bipolar AMI mais toute suite de 4 zéros est remplacée par une
suite comme suit

polarité du nombre de 1 depuis la dernière

niveau substitution
HDB3
précédent impair pair

négatif 000- +00-

positif 000+ -00-

1) Représenter la suite binaire 01001100011 dans les codes NRZL, NRZI, Bipolar AMI,
Pseudoternaire, Manchester, Differential Manchester.
2) Représenter la suite 1100000000110000010 par les codes Bipolar AMI, B8ZS, HDB3 :
Exercice 39

Les réseaux locaux rapides utilisent des codages spécifiques. C'est le cas du codage 4B/5B
utilisé dans 100BaseX et FDDi sur fibre optique : Chaque suite de 4 bits est codée sur 5 bits
suivant le schéma suivant :
Déterminer quel est le codage en signaux utilisé et compléter le tableau ci-dessus.
Exercice 40

1) Dans le cadre de l'échantillonnage de données analogiques, on peut utiliser le codage ordinaire

PCM (Pulse Code Modulation) qui consiste à coder sur n bits chaque valeur mesurée de la donnée
(avec approximation de quantification : on va au plus près par exemple).

Soit la donnée analogique suivante que l'on désire coder sur 4 bits (les lignes verticales indiquent
les instants d'échantillonnage). En déduire le fichier binaire correspondant.

2) On peut aussi utiliser la méthode de codage appelée Modulation Delta. Cette méthode consiste
à monter d'un pas de quantification à chaque échantillonnage, vers le haut si on est au-dessous de
la courbe analogique, vers le bas si on est au-dessus de la courbe analogique. Le codage résultant
est binaire : transition si on change de sens, pas de transition si le sens ne change pas.  Le
schéma ci-dessous indique le début de codage. Compléter le codage et donner le fichier binaire
résultant.
Exercice 41

1) On considère une ligne half-duplex entre deux stations S1 et S2 fonctionnant suivant le mode
Stop and Wait :

S1 envoie une trame f1 et attend ; S2 à la réception de f1 envoie un acquittement ; S1 reçoit

l'acquittement
S1 envoie une trame f2 et attend ; S2 à la réception de f2 envoie un acquittement : S1 reçoit
l'acquittement
------------------------------------------------------------------------------------------------------------
----------------------
S1 envoie une trame fn et attend ; S2 à la réception de fn  envoie un acquittement : S1 reçoit
l'acquittement

a) Exprimer le temps total d'expédition d'une trame depuis l'envoi du premier bit jusqu'à la
réception du dernier bit de l'acquittement. On utilisera les durées suivantes :
tprop : temps de propagation d'un bit entre S1 et S2
tframe : temps d'émission d'une trame
tproc : temps de traitement de données reçues
tack : temps d'émission d'un acquittement

On considère que tproc est négligeable devant les autres durées et que la taille d'un acquittement
est négligeable devant la taille d'une trame de données. En déduire une approximation de la durée
d'expédition de n trames.

On pose a =  tprop/ tframe       Exprimer le taux d'occupation de la ligne    en fonction de a.

Si D est le débit binaire de la ligne, d, la distance entre les stations, v la vitesse de propagation
des ondes sur la ligne, L la longueur d'une trame en bits, exprimer a en fonction des grandeurs
précédentes.

b) On suppose que  tframe  = 1s, d'où   tprop  = a.

Suivant que a<1 ou a>1, indiquer ce qui se passe aux instants t = 0, 1, a, 1+a, 1+2a.

c) On considère 3 types de liaisons :

c1) liaison véhiculant des cellules ATM (53 octets)  ; débit 155,52 Mbits/s ; fibre optique.
Calculer a pour une distance de 1000 km et    . Conclusion.
c2) liaison de réseau LAN ; trames de 1000 bits ; débit 10 Mbits/s ; v= 2.10 8 m/s dans les
conducteurs de cuivre. Calculer a pour une distance de 1 km, puis       . Conclusion.
c3) liaison téléphonique à 28,8 Kbits ; trames de 1000 bits ; Calculer a pour une distance de 1000
m et de 5000 km. Calculer     . Conclusion.

2) On envisage une méthode de fenêtre glissante. On considère que la largeur vde la fenêtre est
N (N = 2n - 1 où n est le nombre de bits servant au codage du numéro de trame). Supposons
que  tframe = 1

Etudier ce qui se passe aux instants t = 0, a, a+1, 2a + 1. On envisagera les deux cas N > 2a+1 et N
< 2a + 1
En déduire l'expression du taux d'occupation 
Donner la représentation graphique de    en fonction de a, pour N=1, N=7, N=127.

3) On envisage un contrôle d'erreur.

a) On désigne par P la probabilité pour qu'une trame soit erronée et par r le nombre de fois où on
transmet la même trame (sans erreurs r=1). Montrer que r = 1/(1-P).
b) Montrer que le taux d'occupation pour la méthode Stop and Wait est, dans le cas d'un
contrôle d'erreur donné par   = (1-P)/(1+2a).
c) On considère la méthode SR-ARQ (Selective Reject-Automatic Repeat Request) : dans une
rafale de trame, seule la trame erronée est retransmise. Déterminer l'expression de .
d) On considère la méthode GBN-ARQ (Go Back - Automatic Repeat Request) : dans une rafale
de trames, on retransmet toutes les trames à partir de la trame erronée. Si K est le nombre de
trames à retransmettre, donner l'expression de r en fonction de P et K (r est le nombre moyen
de trames transmises pour transmettre avec succès une trame de la séquence). En considérant
les deux cas N > 2a + 1 et N< 2a + 1, quelle est la valeur de K ? En déduire l'expression de  .