L’Institut Africain de Management Ouagadougou

Acquisition et Codage de
l’Information

Institut Africain de Management (IAM Ouaga) 2

3
 La communication est un processus par lequel des
informations sont échangées entre des individus via un
système commun de symboles, de signes ou de
comportements.

 Les systèmes de communication sont des moyens de

communication fiables, économiques et efficaces tel que
:Réseau téléphonique public commuté (RTC),
communication téléphonique mobile (GSM, 3G, 4G...),
diffusion radio ou télévision, systèmes de navigation, ...

 Le cours vise à introduire les questions fondamentales

nécessaires à la compréhension et à la conception d'un
système de communication numérique.
4

 Chapitre 1: Eléments de la chaîne de

transmission numérique,
 Chapitre 2: Transmission en bande de
base (Codage en ligne),
 Chapitre 3 : Détection et correction
d’erreurs.
5

Institut Africain de Management (IAM Ouaga)

6 Chaîne de transmission numérique

Codeur de Codeur de
Source Modulateur Emetteur
source canal

Canal de
transmission

Décodeur Décodeur Démodulat

Message Récepteur
de source de canal eur
7
Chaîne de transmission numérique
 La source: l’information est représentée par une séquence binaires
appelé trame.

 Le codeur de source: le rôle du codeur source est de réduire la

taille de la trame fournie par la source (Compression ou codage de
source).

 Le codeur canal: le codeur canal en insérant des bits

supplémentaires (des bits de contrôles) sur la trame permet la
protection de l’information utile contre les effets du canal et de bruit.

 La modulation: Le modulateur permet la mise en forme de la

trame binaire sous une forme adéquate au canal physique de
transmission.

 Pour la partie de réception les fonctions de base sont les

inverse de ce qu’on a vu du coté émetteur : démodulation et de
décodage
8
Différents types de signaux numériques sont traités de
manière identique.
9
10
11
1. Signaux déterministes et aléatoires

 Signal déterministe : Aucune incertitude sur la valeur du

signal à aucun moment.

 Signal aléatoire : un certain degré d'incertitude dans les

valeurs du signal avant qu'il ne se produise réellement:
 Bruit thermique dans les circuits électroniques dû au
mouvement aléatoire des électrons .

 Réflexion des ondes radio de différentes couches de

l'ionosphère .

 Les interférences...
12
1. Signaux déterministes et aléatoires

 Signal déterministe : Aucune incertitude sur la valeur du

signal à aucun moment.

 Signal aléatoire : un certain degré d'incertitude dans les

valeurs du signal avant qu'il ne se produise réellement:
 Bruit thermique dans les circuits électroniques dû au
mouvement aléatoire des électrons .

 Réflexion des ondes radio de différentes couches de

l'ionosphère .

 Les interférences...
13
2. Signaux périodiques et non périodiques

Signaux continues et discrets

14 3. Signaux à énergie & puissance
 Un signal est un signal d'énergie si, et seulement si, il a une énergie
non nulle mais finie :

 Un signal est un signal de puissance si, et seulement si, il a une

puissance non nulle mais finie :

Les signaux périodiques et aléatoires sont des signaux de

puissance. Les signaux à la fois déterministes et non périodiques
sont des signaux à énergie.
15 4. Signaux Analogiques & Numériques
Analogique: composées de valeurs qui varient de façon
continue (température, voix, signal de télévision,…)

Numérique: composées de valeurs discrètes, c’est-à-dire que

les données sont représentées par un ensemble fini ou
dénombrable de valeurs distinctes ou séparées (nombres,
caractères, pixels,…)
16
⚫ Bande de base contre bande passante :

⚫ Les signaux à bande limitée ne sont pas réalisables ! Les signaux

réalisables ont une bande passante infinie !
17 a. Bande passante à 3 [dB].
b. Bande passante équivalente.
c. Lobe principal. Les premiers passages à zéro
⚫ d. Et e. Densité spectrale bornée. Il s'agit de l'ensemble des
fréquences dont la puissance est comprise entre la valeur de la
puissance au centre et une atténuation de par
exemple 35 ou 50 [dB].
18
 Les caractéristiques du signal peuvent être
déterminées à partir de la représentation sur deux
domaines :

La transformation de Fourier permet le passage entre les deux domaines.

 19
 s(t) représente la représentation temporelle du signal,
 S(f) représente la représentation fréquentielle,
Les deux fonctions sont reliées à travers la transfomée de Fourier

24/02/15
20
 Classification
Selon le sens d’échange des données
21
22
• Une liaison dans laquelle les données circulent dans un seul
sens Exp:
23
– Les données circulent dans un sens ou l'autre, mais pas les deux
simultanément.
– Chaque extrémité de la liaison émet à son tour.
– Utilisation de la capacité totale de la ligne.
Exp:
24
La transmission des données se fait simultanément dans les deux
sens (bidirectionnelle)
Exp:
25
 26
 La transmission des données en parallèle consiste à un
transfert de tous les bits simultanément: le nombre des
conducteurs doit être suffisant pour transmettre
l’ensemble des bits (Un coût élevé )

1
1
0
1
1
11011100
1
0
0
 27

11011100

• A fin de détecter la séquence émise correcte le récepteur doit

connaitre la durée d'un bit ainsi une synchronisation parfaite est
requise.
28
●

Dans le cas ou l’émetteur et le récepteur utilise deux horloges de

cadence différentes on dit que la transmission est asynchrones.
29
30
 Mise en forme des données binaires en insérant des bits
supplémentaires.

 La transmission de l’horloge à travers une voie supplémentaire .

 L’utilisation des codes porteurs d’horloge.

 L’utilisation d’un PLL (phase locked loop) à la réception pour

récupérer la fréquence de l’horloge.
31
32
• La première étape importante de tout système de transmission est
de mettre en forme la source d'information selon le support
physique de transmission ( transformer les informations en signaux
électriques ou électromagnétiques).

• Selon la nature du signal d’information d’entrée, on peut distinguer

deux types de transmission:
– Transmission Analogique
– Transmission Numérique
33
• La transmission analogique consiste à varier une des caractéristiques du
signal à transmettre: variation d’amplitude, de fréquence ou d’autre
variable physique.Ainsi on peut distinguer deux classes:

• Transmission analogique / analogiques :

– Transmission des données analogique sous une forme analogique, Exp: la
parole sur le réseau téléphonique, audio sur les ondes radio…

• Transmission analogique / numériques :

–Transfert de données numériques sous formes d’un signal analogique
Exp: envoie des données numériques sur des lignes téléphoniques, par
satellite,...
34
• Transmission numérique / numériques :
–transmission des informations d’origine numériques en bande de base...

• Transmission numérique / analogiques :

–transmission des signaux analogiques aprés une étape de numérisation
en bande de base,...
35
36
Chaîne de transmission numérique

Codeur de Codeur de
Source Modulateur Emetteur
source canal

Canal de
transmission

Décodeur de Décodeur de Démodulateu

Message Récepteur
source canal r
37
38
39
40
A4fi1
n de restituer le signal à la réception il faut disposer d’un minimum
d’échantillons.
Selon le Théorème d'échantillonnage de Nyquist- Shannon la
fréquence d'échantillonnage doit être égale ou supérieure à deux fois la
fréquence maximale du signal.
 42
Exemple:

• La fréquence d’échantillonnage pour un CD audio est égale à 44,1 kHz

En effet les sons audible par l'oreille humaine ont une fréquence maximal jusqu'à
ainsi lors de la numérisation, on utilise une fréquence d'échantillonnage pour u
audio supérieure à 40 kHz.
La Q4ua3ntification d'amplitude : c’est le mappage des échantillons
d'une forme d'onde d'amplitude continue à un ensemble fini d'amplitudes.

Puissance de bruit de quantification

moyenne:

Puissance de crête du signal:

44 Le bruit de quantification traduit l’erreur entre la valeur
continue de l’échantillon et la valeur du niveau de
quantification q.
L'erreur due au codage reste comprise entre +q/2 et -q/2.
45
L’ erreur de quantification est la différence entre l'entrée et la
sortie d'un quantificateur
46 
⚫
Quantification uniforme (linéaire) :
-Aucune hypothèse sur les statistiques d'amplitude et les
propriétés de corrélation de l'entrée.
⚫ -Robuste devant les petits changements du signal d'entré car il
n'est pas réglé avec précision sur un ensemble spécifique de
paramètres d'entrée
⚫ -Mise en œuvre simple
⚫ -Application du quantificateur linéaire :Traitement du signal,
applications de contrôle de processus…

 Quantification non linéaire :

⚫ -Utilisation des statistiques d'entrée pour régler les paramètres
du quantificateur.
⚫ -Plus grand SNR (signal noise ratio )que la quantification uniforme
avec le même nombre de niveaux
⚫ -Intervalles non uniformes -- une plage dynamique
⚫ -Application du quantificateur non uniforme : Couramment utilisé
pour la parole
Dan4s7
la parole, les signaux faibles sont plus fréquents que les forts.

L'utilisation d’ un quantificateur uniforme donne une valeur faible de (S/

N)q pour les signaux faibles et (S/ N)q élevée pour les signaux forts.
Numérisation de l’information
48

comment est il possible de numériser chaque média

Exemple 1: Le texte
La numérisation des caractères consiste à utiliser un code à p
49 positions (pour représenter 2p caractères).
Ainsi chaque caractère est traduit par une combinaison
binaire différente à partir d’une table de codage, le code étant
divisé en poids faibles et en poids forts.

Exp:
● code à 5 positions : un de ses représentants est ATI
(Alphabet Télégraphique International, utilisé par le Télex)

● code à 6 positions : ISO6 (ce code très employé sur les

premiers ordinateurs est aujourd'hui abandonné)

● code à 7 positions : code ASCII

Exemple 1: Le texte
50
Exemple 2: L'image fixe
51
Une image est définie par une résolution MxN qui représente une
matrice de M lignes et N colonnes où les valeurs de cette matrice
traduisent des pixels.
Exp : Une image VGA est de résolution 640x480.
Exemple 2: L'image fixe
52
Exemple 2: L'image fixe
53 Ainsi la numérisation des images avec une bonne qualité
engendre un fichier binaires avec une grande taille !!!

Exp: La numérisation d’une image VGA 640x480 en couleur

produit un fichier de volume 921 600 octets.

Pour résoudre ce problème il faut utiliser des techniques de

compression d’image sans perte ou avec perte .

Exp: compression sans perte basée sur le code du Huffman avec

des longueurs variable de mots code: des séquences plus
longues pour les niveaux de couleur rares et d’autre plus
courtes pour les niveaux de couleur fréquents.
54

Institut Africain de Management (IAM Ouaga)

 Débit binaire et Débit symbole
55
 Débit binaire et Débit symbole
56 Pour une valence V=4 , on a 4 niveaux électriques de
tension. Ainsi on peut transmettre 2 bits par niveau. Le
symbole transmis est alors composé par une combinaison
de 2 bits.
 Vitesse de transmission
57
Dans le cas général pour un nombre V de valence et une
rapidité de modulation R (débit de symbole exprimée en
bauds) on peut exprimer le débits binaire tel que :

Vitesse de transmission binaire ou debit binaire:

Exercice1
58 Soit une image avec une dimension matricielle 960x 1280
pixels, avec 32 valeurs d'intensité différentes pour chaque
pixel.
Supposant que 25 images sont transmis par seconde.
Calculer le débit D de la ligne de transmission .
Que constatez-vous et que proposez-vous comme solution?
59
Chaîne de transmission numérique
60

Codeur de Codeur de
Source Modulateur Emetteur
source canal

Canal de
transmission

Décodeur de Décodeur de Démodulateu

Message Récepteur
source canal r
61
•62
Lors de la transmission d’un signal sur un support physique des
différents phénomènes peuvent être appliqués sur les données tel que:

– Atténuation
– Déphasage
– Bruit
– Écho…
• Ainsi le canal de transmission n’est pas parfait et présente des limites qui
sont principalement liées aux:
– Débit
– Délai
– Capacité du canal

→ Une adaptation et une mise en forme des données est requise selon les
caractéristiques du support physique de transmission
63
Un canal de transmission est défini par une bande de fréquence qui
représente sa bande passante entre deux fréquences f1 et f2 d’ou son
comportement comme un filtre passe bande.

Seulement les signaux qui sont définit sur cette plage de

fréquence sont supporter par le canal de transmission.
64
65
67
Chaîne de transmission numérique
68

Codeur de Codeur de
Source Modulateur Emetteur
source canal

Canal de
transmission

Décodeur de Décodeur de Démodulateu

Message Récepteur
source canal r
69
70
 On désigne par la transmission en bande de base si aucune
modification n’est effectuée sur la fréquence du signal à
transmettre.

 D’autre part une mise en forme du signal est nécessaire pour

l’adapter au support physique de transmission d’ou le role du
codage en ligne ou transcodage.

 Les données numériques (mot binaire) est transformé en

signal électrique adéquat au support de transmission.
71
72
 La valeur moyenne non nulle engendre des problèmes lors de la
transmission du signal surtout sur des langues distance.
73
– Le signal aprés l’opéartion du codage en ligne a une forme rectangulaire
obtenue suite à une transformation d’une fonction discréte en une fonction
continue.
74
 C’est un codage élémentaire.

 Les bits 1 (ou 0) par une valeur + V et les 0 (ou les 1) par – V.

 Le codage NRZ, est la méthode la plus simple pour coder un

flux.
-C’est un codage bipolaire à deux niveaux :
75
On envoie la suite de bits : 01001110.
Quels sont les signaux correspondants en NRZ
76
77
 78
C’est une variante du code NRZ
● Le ‘1’ est représenté par une transition de niveau et un
maintient de niveau pour le ‘0’.
Facile à mettre en œuvre, bonne utilisation de la bande
●

●
passante.

-Utilisation: la norme USB

-Inconvenients: Horloge peut être perdu en cas d’envoie
successif d’une suite de 0 logique.
79
80
 1 est représenté par une transition du niveau bas vers le
niveau haut (front montant).
 0 est représenté par une transition du niveau haut vers le
niveau bas (front descendant).
Remarque: L’inverse est aussi possible.

-Avantages: Ce code permet un décodage facile à la

reception en détectant seulement le sens du front avec une
mise en œuvre simple et une élimination totale de la
composante continue.
-Maintient de la synchronisation même pour des suites
identiques des bits, c’est un code autoporteur d’horloge.
-Inconvenients: le double de la bande passante est utilisée
par le code manchester par rapport à celle nécessaire pour le
code NRZ.
-Utilisations: Ethernet, RFID
81
82
 1 est représenté par une transition dans le même sens que
la précédente.
 0 est représenté par une transition au sens inverse du
précédente.

-Avantages: Ce code est indépendant de la polarité avec

une mise en oeuvre simple.
Permet un décodage facile à la reception.
-Maintient de la synchronisation
-Inconvenients: le double de la bande passante est utilisée
par le code manchester par rapport à celle nécessaire pour
le code NRZ.
-Utilisations: IEEE 802.5,Token ring
83
84
 Le bit 1 est représenté par une transition (front montant ou front
descendant)
 Le bit 0 ne représente pas une transition au milieu de la période de
symbole mais s’il est suivi par un autre 0 on inverse le sens de la
polarité.
-Avantage: c’est code symétrique et indépendant de la polarité avec une
mise en œuvre simple.
La bande passante utilisée par ce code est réduite avec un maintient de
la synchronisation.
85
86
87
88
-Ce code est identique à AMI si le nombre de suite de 0
consécutifs est inférieure à n+1.
-Permet d’ajouter la synchronisation au code AMI.
-Ce code ajoute un bit de viol (noté V)
89
90
91
Critères de sélection du code

9
3
Critères de sélection du code

9
4
96
97
 Principe des codes de détection et de
98 protection d’erreurs

 Les interférences environnementales et les défauts

physiques du support de communication peuvent
provoquer des erreurs binaires aléatoires lors de la
transmission de données.

 Le codage d'erreur est une méthode de détection et de

correction de ces erreurs pour garantir que l'information
est transférée intacte de sa source à sa destination.

 Le codage d'erreur utilise des formules mathématiques

pour coder les bits de données à la sortie de la source en
mots de bits plus longs pour la transmission. Le "mot de
code" peut alors être décodé à la destination pour
récupérer les informations.
 Principe des codes de détection
99 et de protection d’erreurs
 Les bits supplémentaires dans le mot de code fournissent
une redondance qui permettra à la destination d'utiliser le
processus de décodage pour déterminer si le support de
communication a introduit des erreurs et dans certains cas,
les corriger sans d'être retransmises.
 Cependant, des compromis entre la bande passante et le
sur-débit de codage, la complexité de codage et le délai de
codage admissible entre les transmissions doivent être pris en
compte pour chaque application.
Principe des codes de détection et de
100 protection d’erreurs
Les codes d’ erreurs se divisent en deux grandes catégories:

Les Codes Convolutionnels : Le codage et décodage est relié aux

données des blocs précédemment transmis.

 Les Codes par Blocs: Le process de codage et de décodage ne

dépend que des informations du bloc actuel.

 Les codes par bloc sont généralement moins complexe avec un

délai réduit, les principaux codes par bloc sont:

 Codes simples,
 Codes linéaires systématique,
 Codes polynômiaux,
 Codes linéaires de Hamming,
Types d'erreurs
Dans une séquence de données, si 1 est changé en zéro ou
0 est changé en 1, cela s'appelle « Erreur de bit ».

Il existe généralement 3 types d'erreurs qui se produisent

dans la transmission de données de l'émetteur au
récepteur:

 Erreurs sur un seul bit

 Erreurs de bits multiples
 Erreurs de rafale

101
Erreurs de données sur un seul bit
102
Le changement d'un bit dans
l'ensemble de la séquence de
données est appelé « erreur
sur un seul bit ».

L'apparition d'une erreur sur

un seul bit est très rare dans
un système de communication
série.

Ce type d'erreur ne se produit

que dans un système de
communication parallèle, car
les données sont transférées
sur une seule ligne.
Erreurs de données binaires multiples
103
S'il y a un changement dans deux
bits ou plus de la séquence de
données de l'émetteur au
récepteur, cela s'appelle « Erreur
de bits multiples ».

Ce type d'erreur se produit dans

les réseaux de communication
de données de type série et de
type parallèle.
Erreurs de données binaires multiples
Le changement d'ensemble de bits dans la séquence de
données est appelé « erreur de rafale ».

L'erreur est calculée depuis le premier changement de bit

jusqu'au dernier changement de bit.

104
 Structure du codeur et du décodeur
105 Pour détecter ou corriger les erreurs, nous devons envoyer
des bits supplémentaires (redondants) avec les données

Remarque: On s'intéresse dans la suite de cette partie au code

par bloc
Code par Bloc
106
 Dans le codage par blocs, le message est divisé en blocs,
chacun de m bits, appelés mots de données.
 On ajoute r bits redondant à chaque bloc (bits de contrôles).
 Le mot obtenu est de longueur n=m+r.
 Les blocs de n bits résultants sont appelés mots de code.
Codes simples
Code de parité

Le bit de parité est un bit supplémentaire ajouté aux données au

niveau de l'émetteur avant de transmettre les données en
vérifiant le nombre de 1 ou de zéros .

L'ajout d'un bit de parité aux données entraînera la modification

de la taille de la chaîne de données. Si nous avons des données
de 8 bits, après avoir ajouté un bit de parité à la chaîne binaire de
données, cela deviendra une chaîne de données binaires de 9
bits.

112
Codes simples
113
Codes simples
Code LRC Longitudinal Redundancy Check
 Dans le code LRC , un BLOC de bits est disposé sous forme de
tableau (en lignes et en colonnes), le bit de parité est calculé pour
chaque colonne séparément.
 L'ensemble de ces bits de parité est également envoyé avec les
bits de données.
 Cette méthode peut facilement détecter les erreurs de rafale et
les erreurs sur un seul bit et ne parvient pas à détecter les erreurs
de 2 bits survenues dans la même tranche verticale.

114
Codes simples
Code de parité LRC&VRC
 Les données sont écrites sous une forme d’une matrice
sur la quelle un code de paraité double sur les lignes et les
colonnes est effectué.
- LRC :“Longitudinal Redundancy Check”
-VRC : “Vertical Redundancy Check”
 La taille des mot initial est (m=l.c) aprés le codage on
obtient une matrice (l+1, c+1) d’ou un rendement faible
pour ce code: l.c / (l+1).(c+1).

115