UNIVERSITE DU BURUNDI

FACULTE DES SCIENCES DE L’INGENIEUR

DEPARTEMENT DES TIC
Cours : “Systèmes de communication ”

Prof. : Msc. Ir. Odely NDIHO

ndihoodely@gmail.com
+257 62 59 24 94
Eléments d’un systèmes de
communication
 Structure générale d’une chaine de communication
• Les systèmes de communication sont développés pour envoyer les
messages (informations) de la source qui génère ces messages aux
destinations.
La transmission d'informations se fait suivant
ce schéma ci – contre
• traduction : Permet de convertir le signal
(par exemple la voie) en signal électrique
• Le traitement du signal implique par
exemple la compression, ou de codage,
détection des erreurs, etc….
• La modulation consiste à faire varier les
caractéristiques de la porteuse (amplitude,
fréquence, phase) en fonction du message
à transmettre.
• Le canal est le milieu dans lequel se
propage le signal.
 Les principales composantes d’un système de
communication

• Émetteur : Celui-ci adapte l’information au canal de communication

(Techniques de modulation).
• Modulation d’amplitude, Modulation de phase, Modulation de fréquence
• Modulation par déplacement d’amplitude , Modulation par déplacement de phase,
Modulation par déplacement de fréquence
• Modulation en quadrature de Phase (QAM)
• Modulation d’impulsions
• Canal de communication qui est le support physique de transmission et liant
l’émetteur et le récepteur. Dans les communications sans fils, l’air est
considéré comme le support de communication
• Lignes filaires
• Fibres optiques
• Radios microondes
• Récepteur dont le rôle est de recouvrir le signal reçu. Il fait l’opération inverse
de l’émetteur
 Les Systèmes de communication numérique
Introduction

• Les notions développées jusque là se rapportent aux systèmes

analogiques dont les messages sont des signaux continus variant
dans le temps (signaux analogiques générés par des sources
analogiques).
• Les signaux analogiques peuvent être injectés directement dans le
canal de communication. Des tels systèmes sont dits Systèmes de
communication analogiques.
• Alternativement, la sortie d’une source analogique peut être traitée et
par conséquent, la séquence obtenue peut être injectée dans le canal
par (le processus des techniques de modulation / démodulation
numériques).
 Les Systèmes de communication numérique
Avantages des systèmes de communication numérique

• La fidélité du signal est maîtrisée que dans les transmissions numériques

dans les transmission analogiques
• Les transmissions numériques offrent des avantages sur les communication
longues distances
• Élimination des effets liés aux bruits aux points d’amplification
• La redondance est très élevée dans les transmission analogique. ce qui
n’est pas le cas dans les transmission numériques.
• Dans les transmissions analogiques, le bruit additif est amplifié lorsque
plusieurs amplificateurs sont utilisés pour améliorer le niveau du signal.
• Le procédé de traitement numérique du signal permet réduit la redondance
sans qu’on est fait appel à la modulation.
• Les systèmes de communication numériques sont rapides à implémenter
 Les Systèmes de communication numérique
Composants élémentaires d’un système de communication numérique
La conversion d’une source analogique en source
numérique (chaque échantillon est représenté par une
séquence de bits) est connue sous l’appellation codage
source ou compression de données.
Le codage canal est une opération consistant à :
• Introduire les bits de contrôle
• Ajouter les bits de redondance pour contourner
les effets du bruit et les probables
interférences dans les canal de transmission.
• La redondance augmente la fiabilité et
améliore la fidélité du récepteur
• Les bits de redondance aide au décodage de
l’information désirée
• La séquence binaire après codage canal est
directement injectée dans le canal de
communication. Le codeur canal sert
d’interface pour la Canal

• Le but du codeur de source est de représenter la sortie de la source en une séquence binaire, et
cela de façon la plus économique possible.
• Le but du codeur de canal et de son décodeur est de reproduire le plus fidèlement possible cette
séquence binaire malgré le passage à travers le canal bruité
 Les Systèmes de communication numérique
Quantité d’information et entropie d’une source
Contenu informatif d’un message
• Pour un codage efficace d’un message en une suite de 0 et de 1, il est nécessaire de
déterminer son contenu informatif. Exemple :
• La source transmet toujours la même message, consistant en la lettre A : Le
contenu informatif de ce message est nul, car le récepteur n’apprend rien en le
recevant
• La source émet soit oui, soit non : le récepteur reçoit une information binaire.
• La source émet le temps qu’il fera demain : le contenu informatif est très riche, et
l’information transmise est m‐aire s’il y a m possibilités de temps.
• Un message est « riche » en information si sa connaissance mène à un système plus
« prévisible » (Cas d’un message qui peut prendre beaucoup de valeurs différentes)
 Les Systèmes de communication numérique

Quantité d’information et entropie d’une source

Contenu informatif d’un message et codage

• En télécommunication, on veut toujours économiser le nombre de bits transmis

pour :
• Gagner du temps (ex. : téléchargement rapide d’une page web sur Internet)

• Faire passer le plus de messages possibles sur un même support (ex.:

plusieurs utilisateurs sur la même fibre optique).

• Ainsi, on souhaiterait coder l’information pertinente du message et elle seule !

• Mais comment mesurer le contenu informatif d’un message ? La Théorie de

 Les Systèmes de communication numérique

Quantité d’information et entropie d’une source

Quelques définitions
• Source discrète : système émettant régulièrement des symboles issus d’un alphabet fini.

• Alphabet : ensemble fin des symboles de la source.

• Source aléatoire : les symboles sont émis aléatoirement suivant les probabilités:

• Source sans mémoire : source aléatoire dont les symboles émis sont statistiquement
indépendants.
 Les Systèmes de communication numérique

Quantité d’information et entropie d’une source

Quelques définitions

Incertitude: La quantité d’information gagnée à l’observation de l’évènement , de

probabilité est :
 Les Systèmes de communication numérique

Quantité d’information et entropie d’une source

• Considérons une source pouvant émettre N messages différents. Notons pila pr

obabilité d’émission du message mi.

• On appelle entropie de la source S l’espérance mathématique de prise

comme variable aléatoire :

• L’entropie fournit une mesure de la quantité d’information moyenne par symbole

issue de la source, exprimée en bit/symbole.
 Les Systèmes de communication numérique

Longueur moyenne et efficacité d’un code

• L’ efficacité du code est défini par :

𝐻 (𝑆)
𝐸= ×100 %
𝑅

• R – la longueur moyenne des mots-code.

𝑁
𝑅=∑ 𝑝𝑖 ∗ 𝑛𝑖
𝑖=1

• ni – la longueur du symbole Si, pi – probabilité du symbole Si, N – nombre de

Les Systèmes de communication numérique

Quantité d’information et entropie d’une source

Les Systèmes de communication numérique

Quantité d’information et entropie d’une source

 Les Systèmes de communication numérique

• Maintenant que nous savons mesurer l’information contenu dans un message nous
pouvons le coder.
Codage Codage
Source
Source Canal

Canal de transmission

Récepteur Décodage Décodage

de source Canal

• Le codage de source représente le message sous la forme la plus économique

possible en terme de nombre de bits

• Le codage de canal ajoute des informations permettant au récepteur de reconstituer

 Les Systèmes de communication numérique

Le codage de source

• Le but du codage de source est de trouver une traduction binaire des message
émis par la source économisant les bits et tenant compte de leur contenu informatif.

• Par exemple, si la source émet :

• la lettre A avec la probabilité 0,8,

• et les lettres B, C, D et E avec la probabilité 0,05

• on sent intuitivement qu’il vaut mieux coder A avec peu de bits, car cette lettre revient souv
ent tandis que B, C, D et E peuvent être codées sur un plus grand nombre de bits.
 Les Systèmes de communication numérique

1. Codage de Huffman

• David Albert Huffman a proposé en (1952) une méthode statistique qui permet d'attribuer
un mot de code binaire aux différents symboles à compresser.

• Le code de Huffman est un code de longueur variable optimal, c'est-à-dire tel que la
longueur moyenne d'un texte codé soit minimale. On observe ainsi des réductions de taille
de l'ordre de 20 à 90%. Ce code est largement utilisé, souvent combiné avec d'autres
méthodes

• C'est un codage de source avec des mots de longueur variable. Il est basé sur les
probabilités des caractères de la source.
 Les Systèmes de communication numérique

1. Codage de Huffman

Principe du codage

L’algorithme de Huffman se base sur une construction progressive de l’arbre binaire

préfixe. La construction de l’arbre est ascendante c'est-à-dire elle commence des feuilles
et monte progressivement pour arriver à la racine.

Pour obtenir le code binaire de chaque caractère, on remonte l'arbre à partir de la racine
jusqu'aux feuilles en rajoutant à chaque fois au code un 0 ou un 1 selon la branche suivie. Il
est en effet nécessaire de partir de la racine pour obtenir les codes binaires car lors de la
décompression, partir des feuilles entraînerait une confusion lors du décodage.
 Les Systèmes de communication numérique

1. Codage de Huffman

Principe du codage

• Un déplacement à gauche correspond à un "0".

• Un déplacement à droite correspond à un "1".

• Chaque déplacement crée un nœud de l’arbre.

• Chaque nœud à un père (vers le haut) et peut avoir deux fils (vers le
bas).

• Le lien entre deux nœuds est une branche.

• Un nœud qui n’a pas de fils est une feuille.

Les Systèmes de communication numérique

1. Codage de Huffman

Exemple
Les Systèmes de communication numérique

1. Codage de Huffman

Exemple
Les Systèmes de communication numérique

1. Codage de Huffman

Exemple
 Les Systèmes de communication numérique

1. Codage de Shannon – Fano

• Le codage de Shannon-Fano ressemble énormément à Huffman, la seule différence

réside dans le fait qu’on choisi arbitrairement les codes associés aux probabilités des
symboles. Pour être plus clair, on va à chaque fois découper en deux parties les plus
égales, et attribuer à chaque partie un 0 et un 1.

• Il donne, dans les cas simples, le même résultat que le codage d’Huffman mais il n’a
pas son caractère optimal et il induit en général un codage moins efficace.
 Les Systèmes de communication numérique

1. Codage de Shannon – Fano

Algorithme de Shannon Fano

• Ordonner les symboles de la source en probabilités décroissantes

• Séparer les symboles en deux groupes de probabilités les plus proches possibles.

• La valeur du groupe supérieur sera "0" et celui du groupe inférieur "1".

• Recommencer l’opération dans chaque sous-groupe pour affecter les bits suivants et
ce jusqu’à séparation de tous les symboles de la source.
 Les Systèmes de communication numérique

1. Codage de Shannon – Fano

Exemple

Prenons par exemple, un cas ou les probabilités suivantes sont associées à des éléments
Les Systèmes de communication numérique
 Les Systèmes de communication numérique

Le codage de canal

• Le codeur de canal :

• Associe un support physique adéquat aux éléments binaires émis par la source : Codage en ligne
Ex : Codage RZ ou NRZ, Codage unipolaire ou bipolaire, Codage de Manchester,
Codage de Miller
• Ajoute de la redondance dans le message émis afin de le protéger contre le bruit et les
perturbateurs présents sur le canal de transmission : Codage correcteur d'erreurs

• L’objectif du codage de canal est de protéger les données issues du codage de source contre les
erreurs de transmission. Ces erreurs peuvent être aléatoires ou se produire par paquet

• Le codage de canal rajoute de l’information pour permettre au récepteur de détecter ou corriger les
erreurs éventuellement apparues.
 Les Systèmes de communication numérique

Le codage de canal

On distingue trois grandes familles de codes correcteurs d’erreurs

• les codes en bloc linéaires

• les codes convolutifs

• les codes concaténés

• code en bloc + code convolutif

• plusieurs codes en bloc (code produit,LDPC,...)

• plusieurs codes convolutifs (turbo codes, ...)

Les Systèmes de communication numérique
Le codage de canal
Les Systèmes de communication numérique
Le codage de canal
Les Systèmes de communication numérique
Le codage de canal
Les Systèmes de communication numérique
Le codage de canal
Les Systèmes de communication numérique
Le codage de canal
Les Systèmes de communication numérique
Le codage de canal
Les Systèmes de communication numérique
Le codage de canal
Les Systèmes de communication numérique
Le codage de canal