Chapitre 2 TN
Chapitre 2 TN
Chapitre 2 TN
Afef Bohli
Plan
2.1 Codage.
2.2 Problèmes et solutions.
Signal Signal
Information message émis reçu
Émetteur + Récepteur message Destination
source
Source de
perturbations
6
Information, donnée et signal
Information
• Message, connaissances, savoir, des pensées à
partager …
Nature des informations transmises
Images
Vidéo
Parole humaine / Voix Audio, Son Hi-Fi Données alphanumériques, textes et
autres données structurées en un 7
ensemble de caractères,
Information, donnée et signal
Donnée
La donnée est la représentation de
l’information que l’on cherche à
transmettre.
Elle peut être sous forme numérique
(valeurs discrètes) ou analogique (valeurs
continues dans un intervalle).
Signal
• Un signal de forme numérique ou
analogique a pour principale fonction de
transporter la donnée.
Transmission
Signal
Analogique
Emetteur Récepteur
Données Signal
Analogique: Analogique
la voix humaine
Données vs Signal (2/2)
Données Signal
Numérique
Numérique:
Issues d’une source numérique ou Voix numérisée
Analogique
11
Description d’un signal
12
Transmission de données analogiques
Inconvénients:
Perte de propagation
IMPORTANT:
Ces problèmes sont
d’autant plus grave dans
les cas de données
analogiques:
Pas de possibilité de
corriger toutes ces
Bruit. distorsions et de restituer
les données d’origine!
13
Transmission de données numériques
Avantages:
Compression :
moins de fréquences occupées par le signal: économie de la bande passante
du canal et possibilité d’émettre plusieurs signaux simultanément
moins de temps de transmission nécessaire: signal plus rapide
Possibilité de traiter les données: une série de traitement est possible au
niveau de l’émetteur et du récepteur
Détection et Correction des erreurs: meilleure immunité aux perturbations
dues au canal => meilleure qualité du signal reçu: moins d’erreurs
Cryptage des données: meilleure sécurité
Complexité : équipements périphériques moins complexes
14
Coût : traitement du signal peu coûteux
CHAÎNE DE TRANSMISSION NUMÉRIQUE
Source Destinataire
Numérisation numérique numérique Convertisseur
de la source Numérique-
analogique
011010100…
15
CHAÎNE DE TRANSMISSION NUMÉRIQUE
Source Destinataire
Numérisation numérique numérique Convertisseur
de la source Numérique-
analogique
011010100…
16
La Numérisation
Données Données
0101100110010… binaires
binaires Signal binaire
Etape 1: Echantillonnage (1/5)
19
Etape 1: Echantillonnage (3/5)
Te ≤ Tmin /2 Echantillons
Te
Temps
: le signal d’origine
: le signal échantillonné
1. Te=Tmin/4
2. Te=Tmin/2
3. Te>Tmin/2
Te
21
Etape 1: Echantillonnage (5/5)
22
Etape 2: Quantification
Quantification linéaire
Δe
N=4 N=8
N: le nombre de plage
Plus N est grand, meilleure est la qualité du signal quantifié.
Plus N est grand, plus la taille du signal quantifié est grande
25
PRÉCISION ET CHOIX DU PAS DE QUANTIFICATION
Un signal analogique codé sur 1 bit, seules deux valeurs sont possibles pour ce
bit soit « 0 » soit « 1 ». La précision est alors très faible et ne permet pas un
résultat satisfaisant.
PRÉCISION ET CHOIX DU PAS DE QUANTIFICATION
Etape 3: Codage binaire
Affecter une valeur numérique (bits) aux échantillons en associant à chaque plage de
quantification un code binaire.
Nombre de plages: N
Nombre de bit par code
binaire: n=log2(N)
Le débit binaire du signal numérisé/numérique est le nombre de bit par une unité de temps:
Débit binaire = Nombre de bits / unité de temps (bits/s)
Pour transmettre un signal échantillonné à une fréquence Fe et dont chaque échantillon est
codée sur n bits, le débit binaire D obtenu est :
D = n / Te = n * Fe (bit/s)
Exemple: Téléphonie
Le codage d’un signal vocal dont la bande de fréquences est comprise entre 0 et 4 kHz
peut être échantillonné à 8 kHz. Une quantification sur 8 bits nous donne un débit de 64
Kb/s.
29
Le choix des paramètres
30
Le choix des paramètres: exemples de sons
31
Chaine de transmission : Emission
Signal numérique
Source
Numérisation
Analogique Données
Information
32
Signal analogique
1. La chaîne de transmission numérique
1.3. Le codage de source :
Consiste à supprimer la redondance contenue dans les messages de
la source d’information. Il peut être avec ou sans pertes d’information. La
compression avec pertes vise les signaux numérisés (image, audio ou vidéo).
Après numérisation et codage, la source de message numérique est
caractérisée par son débit binaire D. défini comme le nombre d'éléments binaires
émet par unité de temps. D est égale à :
avec T est la durée d’un bit.
Codage Source
Espace de stockage
Temps de transmission
Temps de traitement
Objectif
Adapter la source au canal
Dans certains systèmes de communication, un débit fixe est difficile
à maintenir car, généralement, la source d’information présente une
activité très variable,
Besoin : Mieux contrôler le débit
Comment
Contrôler la taille des données à transmettre
Comment
Supprimer la redondance inutile dans les données à l’entrée du codeur
Compression des données
01000001 01000001 01000001 01000001 01000001 01000010 01000010 01000010 01000011 01000100
01000101 010001001 01000101 01000101 01000101 01000110 01000111 01001000
Redondance inutile
Question : Serait-il possible de réduire la taille des données tout en gardant l’information ?
35
Codage Source : Techniques
Source
Numérisation
Analogique Données
Information
37
Signal analogique
1. La chaîne de transmission numérique
1.4. Le codage de canal
Le codage de canal, encore appelé codage détecteur-Correcteur d’erreurs
Consiste à insérer dans le message des éléments binaires dits de redondance,
suivant une loi donnée pour renforcer le signal contre les effets indésirables du
canal de transmission
Exemple:
Le bit de parité (paire ou impaire)..
Codage Canal : Définition (1/4)
Objectif
Correction de l’erreur
Canal Correction
Codeur Décodeur
canal canal
Détection d’erreurs
Retransmission
41
Codage Canal : Définition (4/4)
Gagner en terme
42
Codage Canal : Principe
Comment
Introduire de la redondance utile dans les données à l’entrée du codeur
des bits de contrôle d’erreurs
Bits de contrôle
de longueur n-k
43
Code de parité (1/4)
Principe
Ajouter, à la séquence binaire à protéger (mot information), un bit, telle que
le nombre des bits à 1 transmis dans le mot code soit paire.
n=k+1
Exemple
Considérons la suite binaire 11000110. Le contrôle de parité s’applique pour chaque deux bits
Parité paire des bits à 0: le nombre total des ‘0’ est paire
01 010
Parité impaire des bits à 1: le nombre total des ‘1’ est impaire
00 001
Parité impaire des bits à 0: le nombre total des ‘0’ est impaire
00 000
45
Code de parité (3/4)
Exemple
Nous souhaitons envoyer le message ‘HELLO’. La suite binaire correspondante est:
1001000 1000101 1001100 1001111 1000010
Appliquons le contrôle de parité à chaque mot de 7 bits en utilisant la parité paire
des bits à 1 (k=7 bits et n=8 bits)
10010000 10001011 10011001 10011111 10000100 Nbr de « 1 » impaire
=>Détection d’erreurs
Suite à une transmission sur un canal bruité, la suite binaire reçue est:
Nbr de « 1 » paire
10110000 10111011 10110011 10101001 10011011 =>Pas de détection
d’erreurs
1 erreur détectée 0 erreur 1 erreur 0 erreur 1 erreur
mais pas détectée ! détectée ! détectée ! détectée ! 46
localisée
Code de parité (4/4)
Caractéristiques du code
Simple
Code détecteur d’erreur
L’erreur ne peut pas être localisée => Pas de correction d’erreur
Peu efficace : pouvoir de détection limité
Nombre d’erreurs paire Aucune erreur n’est détectée !
Nombre d’erreurs impaire et >1 Une seule erreur est détectée !
=> Plus le mot binaire est long, plus le pouvoir de détection est limité
47
Code CRC : Cyclic Redundancy Check
Principe
Les bits de contrôle, appelés la clé CRC, sont déterminés par un ensemble d’opérations de
l’arithmétique booléenne. La méthode de contrôle par clé CRC considère le bloc de K bits à
transmettre comme un polynôme de degré K −1 (P(x)).
Ce polynôme est divisé par un autre, dit polynôme générateur G(x), Le reste de cette division
constitue la clé CRC. Le nombre de bits de contrôle est égal au degré du polynôme
générateur.
Etapes de codage
Etape 1 : Représenter le mot information un polynôme P(x).
Etape 2 : Multiplier le polynôme P(x), représentant le mot information, par le monôme du plus
haut degré du polynôme générateur G(x).
Etape 3 : Diviser le polynôme résultant de l’étape 2 par polynôme générateur G(x).
Etape 4 : Coder le reste de division. Déduire le nombre de bits de contrôle.
48
Code CRC : Principe de codage (1/4)
Exemple
On désire protéger le message « 110111 » par une clé calculée à l’aide du polynôme générateur 𝑥 2 + 𝑥 + 1
1 1 0 1 1 1
On multiplie le
monôme par la Bit 5 Bit 4 Bit 3 Bit 2 Bit 1 Bit 0
valeur du bit
𝑥5 𝑥4 𝑥3 𝑥2 𝑥1 𝑥0
𝑃 𝑥 = 1. 𝑥 5 + 1. 𝑥 4 + 0. 𝑥 3 + 1. 𝑥 2 + 1. 𝑥 1 + 1. 𝑥 0
𝑃 𝑥 = 𝑥5 + 𝑥4 + 𝑥2 + 𝑥 + 1
49
Code CRC : Principe de codage (2/4)
Exemple
On désire protéger le message « 110111 » par une clé calculée à l’aide du polynôme générateur 𝑥 2 + 𝑥 + 1
𝑃 𝑥 = 𝑥5 + 𝑥4 + 𝑥2 + 𝑥 + 1
Etape 2 : Multiplier le polynôme P(x), représentant le mot information, par le monôme du plus
haut degré du polynôme générateur G(x).
𝐺 𝑥 = 𝑥2 + 𝑥 + 1
50
Code CRC : Principe de codage (3/4)
Exemple
On désire protéger le message « 110111 » par une clé calculée à l’aide du polynôme générateur 𝑥 2 + 𝑥 + 1
𝑥+1
1+0=1
1+1=0
Reste de division
51
Code CRC : Principe de codage (4/4)
Exemple
On désire protéger le message « 110111 » par une clé calculée à l’aide du polynôme générateur 𝑥 2 + 𝑥 + 1
Etape 4 : Coder le reste de division. Le nombre de bits de contrôle est égal au degré du polynôme
générateur.
𝑥 7 +𝑥 6 + 𝑥 4 + 𝑥 3 + 𝑥 2 𝑥2 + 𝑥 + 1
𝑥7 + 𝑥6 + 𝑥5 Reste de division : 𝑥+1
𝑥 5 + 𝑥 3 +1
Le degré de G(x) est 2 donc la
𝑥5 + 𝑥4 + 𝑥3 + 𝑥2 longueur du code CRC est 2 bits.
𝑥5 + 𝑥4 + 𝑥3 Le reste doit être codé sur 2 bits
𝑥2 𝑥 + 1 = 𝟏. 𝑥 + 𝟏. 1 ⇒ 𝟏𝟏
𝑥2 + 𝑥 + 1
𝑥+1
Le message codé est 11011111
Reste de division
52
Code CRC : Principe de décodage
Etapes de codage
Etape 1 : Représenter le mot code reçu un polynôme R(x).
Exemple 1
On désire décoder la suite binaire reçue suivante « 11011111 » à l’aide du polynôme générateur 𝑥 2 + 𝑥 + 1
Etape 1 : Représenter le mot code reçu un polynôme R(x).
𝑅 𝑥 = 𝑥7 + 𝑥6 + 𝑥4 + 𝑥3 + 𝑥2 + 𝑥 + 1
𝑥 7 +𝑥 6 + 𝑥 4 + 𝑥 3 + 𝑥 2 + 𝑥 + 1 𝑥2 + 𝑥 + 1
𝑥7 + 𝑥6 + 𝑥5 𝑥 5 + 𝑥 3 +1
𝑥5 + 𝑥4 + 𝑥3 + 𝑥2 + 𝑥 + 1
Reste de division Pas d’erreur
𝑥5 + 𝑥4 + 𝑥3
nul
𝑥2 + 𝑥 + 1
𝑥2 + 𝑥 + 1
54
0 Reste de division
Code CRC : Exemple de décodage (2/2)
Exemple 2
On désire décoder la suite binaire reçue suivante « 11111111 » à l’aide du polynôme générateur 𝑥 2 + 𝑥 + 1
Etape 1 : Représenter le mot code reçu un polynôme R(x).
𝑅 𝑥 = 𝑥7 + 𝑥6 + 𝑥5 + 𝑥4 + 𝑥3 + 𝑥2 + 𝑥 + 1
Rendement du codeur
Plus de qualité
Plus le rendement est élevé, moins de bits de contrôle sont insérés => Débit utile est élevé! (moins d’erreurs)
On cherche ainsi à utiliser des codeurs à rendement R élevé.
Hors, si les perturbations dues au canal sont importantes, il faudra ajouter plus de bits de
contrôle et donc utiliser des codeurs à rendement R faible. Cela permettra la minimisation
56
des erreurs et l’amélioration de la qualité.
Evaluation de performance du codage canal (2/2)
57
Evaluation de performance du codage canal (2/2)
58
1. La chaîne de transmission numérique
1.5. L'émetteur – Rapidité de modulation
Valence (V) - d’un signal c’est le nombre de bits transmis par temps élémentaire
Capacité (C )- d’une ligne c’est le nombre de bits qui peuvent être envoyés par
seconde.
Ex: L’oreille humaine est sensible dans la bande 15-15 000 Hz,
W=15000-15=149985 Hz
1. La chaîne de transmission numérique
Théorème Nyquist et de Shannon
Théorème Nyquist
R=2W.
Théorème de Shannon
Exercises:
1-Pour transmettre 04 bits simultanément, combien de niveaux significatives de tension en
ligne doit-on prévoir ? comparez le débit de cette transmission % à un signal binaire?
2- Supposons qu’on veut transmettre 3 bits par état.
Combien de niveaux significatifs de codage faudra-t-il prévoir ?
Quel serait le débit binaire si T = 1ms ?
3- Établir la relation générale existant entre R, D et V , Calculer le débit binaire D du signal
ci-dessous et sa rapidité de modulation R avec : T =2 ms ?
1. La chaîne de transmission numérique
1.6. Le canal de transmission
Exercices:
4- Calculer le débit binaire maximal Dmax pour un signal de valence 2
que l'on peut faire passer par une ligne de transmission idéalement non bruitée
dont on sait que la bande passante est 2 MHz
5-Combien d'états différents peut-on envisager pour transmettre un signal sur
une ligne alors que sa puissance est égale à 3 fois celle du bruit ?
Conclusion ?
6- Calculer le débit binaire maximal que l'on peut faire passer sur une ligne de
transmission dont on sait que la bande passante est 2 MHz si le rapport
signal/bruit est de 12 dB ? Quelle doit être la valence du signal pour que le
débit trouvé soit atteint ?
7.a- 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?
7.b- 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.
1. La chaîne de transmission numérique
1.7. Le récepteur
Bande fréquentielle
Bande passante
2. Transmission en bande de base
Exemples
Le signal de la voix humaine occupent les fréquence de 300 à 3400 Hertz, soit une bande de
fréquence de largeur 3100 Hertz.
La paire torsadée utilisée dans les réseaux RTCP présente une bande passante de 0Hz à ~1MHz,
soit une bande de largeur 1MHz.
2. Transmission en bande de base
2. Transmission en bande de base
2.1 Codage
Code RZ
Principe
Code ‘Retour à Zéro’ ou appelé aussi ‘Tout ou Rien’ ou ‘signal binaire’.
bit à 0 0
bit à 1 +V
Exemple
1 0 0 0 1 0 1
Signal
d’horloge
+V
0
73 t
2. Transmission en bande de base
2.1 Codage
Code RZ(2/6)
Caractéristiques du code
Complexité: Simple
Distinction des moments de silence: Pas possible
74
2. Transmission en bande de base
2.1 Codage
Code RZ(3/6)
Caractéristiques du code
Sensibilité au bruit et aux erreurs de transmission: Forte
Volts
1 0 1 Séquence binaire émise
« V1 »
Signal reçu bruité
Seuil de décision
𝑽𝟏
« »
𝟐 Echantillon
«0» temps
Le décodage est basé sur un Le seuil de décision pour le code Taux d’erreur
échantillon du signal reçu. 𝑽𝟏
RZ est . Ce seuil est faible et peut de
Si on considère la tension de cet
𝟐 transmission
être dépassé même par des faibles
échantillon qui est supérieure au important
bruits.
seuil de décision, le récepteur
décidera qu’il s’agit d’un bit à 1 ! 75
2. Transmission en bande de base
2.1 Codage
Code RZ(4/6)
Caractéristiques du code
Synchronisation et récupération de l’horloge: Pas possible pour les longues
séquences de bit à ‘0’ ou de bits à ‘1’
Le signal d’horloge est un signal périodique uniforme.
Les bits sont émis au rythme de l’horloge local de l’émetteur.
Afin de garantir une bonne réception de données, le récepteur doit suivre le rythme d'horloge
imposé par l’émetteur. Ainsi, le récepteur doit être en mesure de récupérer le rythme
d'horloge à partir du signal émis.
0 1 0 1 0 1 1 1 1 1 0
0 1 0 1 0 1 1 1 1 0
Les passages de niveau de tension de ’1’ à ‘0’ Pour une longue suite de ‘1’ou ‘0’ successifs (même niveau
permettent au récepteur de synchroniser son horloge de tension), le récepteur risque de se désynchroniser
avec celle du récepteur (perte u rythme d’horloge) 76
2. Transmission en bande de base
2.1 Codage
Code RZ(5/6)
Caractéristiques du code
Composante continue: Non nulle
La composante continue d’un signal périodique est la valeur moyenne du signal.
Plus cette valeur moyenne est grande, plus est le risque d’atténuation du signal au cours de sa
propagation est important.
La composante continue ne porte aucune information et génère une forte dissipation de
l’énergie par effet Joule.
+V
0
t
-V
78
2. Transmission en bande de base
2.1 Codage
+V
0
t
-V
Pas de
Large seuil tension nulle
Valeur Moyenne nulle: Pas de synchronisation de décision:
𝑽 + (−𝑽) d’horloge pour les 𝑽−(−𝑽)
=𝟎 =𝑽
𝟐
𝟐 longues séquence de ‘1’
et ‘0’ 79
2. Transmission en bande de base
2.1 Codage
Code NRZ(3/4)
Caractéristiques du code
Complexité: Simple
Distinction des moments de silence: Possible
Sensibilité au bruit et aux erreurs de transmission: Faible
Synchronisation et récupération de l’horloge: Pas possible pour les longues
séquences de bit à ‘0’ ou de bits à ‘1’
Composante continue: Nulle
80
2. Transmission en bande de base
2.1 Codage
+V
0
t
-V
81
2. Transmission en bande de base
2.1 Codage
+V
0
t
-V
Pas de
Large seuil tension nulle
Valeur Moyenne Synchronisation d’horloge grâce de décision:
nulle: aux transitions au milieu de 𝑽−(−𝑽)
𝑽 + (−𝑽) =𝑽
chaque période d’horloge 𝟐
=𝟎
𝟐 82
2. Transmission en bande de base
2.1 Codage
Code Manchester(3/4)
Caractéristiques du code
Complexité: Simple
Distinction des moments de silence: Possible
Sensibilité au bruit et aux erreurs de transmission: Faible
Synchronisation et récupération de l’horloge: Possible même pour les longues
séquences de bit à ‘0’ ou de bits à ‘1’
Composante continue: Nulle
83
Exercices:
On envoie la suite de bits : 01001110.
Quels sont les signaux correspondants en NRZ, RZ, bipolaire NRZ, Manchester
2. Transmission en bande de base
2.2 Problèmes et solution
Problèmes
Solution
Ce type de signal même affaibli, peut très bien être décodé par le
récepteur
2. Transmission par porteuse
2.1 Codage.
2.2 Problèmes et solution.
Et la porteuse suivante
Et la porteuse suivante
2- Supposons que la fréquence des sinusoïdes est de1 kHz. Quelle est
la rapidité de modulation ? Quelle est le débit binaire
Exercice II
Exercice III