Le codage canal
Le codage canal est une technique utilisée dans la transmission numérique pour garantir que les
données transmises à travers un canal restent intègres malgré les erreurs introduites par des
perturbations (comme le bruit ou les interférences)
Le codage canal sert à :
Renforcer le signal contre les effets indésirables du canal de transmission.
Contrôler les erreurs en introduisant une redondance utile dans les données.
Permettre soit :
o La détection d’erreurs : identifier si des erreurs sont survenues.
o La correction d’erreurs : localiser et corriger les erreurs détectées.
Qu’est ce qu’une erreur de transmission?
Détection de l’erreur : On appelle détection d’erreur les mécanismes mis en œuvre pour que le
système destinataire puisse vérifier l’intégrité (validité) des données reçues. => Code détecteur
d’erreur
Correction de l’erreur : On appelle correction d’erreur les mécanismes mis en œuvre pour que le
système destinataire puisse « corriger » les erreurs détectées dans la séquence reçue. La correction
de l’erreur consiste à localiser le bit erroné et l’inverser. => Code détecteur et correcteur d’erreur
Gagner en terme Qualité : moins d’erreurs Energie : moins de retransmissions Robustesse : signal
moins sensible aux bruits et interférences Temps : moins de retransmissions
Principe :
Introduire de la redondance utile dans les données à l’entrée du codeur des bits de contrôle
d’erreurs
Méthodes utilisées dans le codage canal
Code de parité :
Cette méthode consiste à ajouter un bit de parité à une séquence binaire (le mot d'information)
pour que la somme totale des bits à 1 soit paire ou impaire
NB : Ajoutez un bit de parité :
Si la somme est impaire → Ajoutez un 1 pour la rendre paire.
Si la somme est déjà paire → Ajoutez un 0 pour la conserver paire
Le contrôle de parité s’applique pour chaque deux bits
Différents schémas de parité :
1. Parité paire des bits à 1 :
o Objectif : Le nombre total des 1 dans la séquence doit être
paire.
o Exemple :
Séquence : 010101 → On ajoute un 1 → 011011011 (2
bits à 1, paire).
Parité paire des bits à 0 :
Objectif : Le nombre total des 0 dans la séquence doit être paire.
Exemple :
o Séquence : 010101 → On ajoute un 0 → 010010010 (2 bits à 0,
paire).
3. Parité impaire des bits à 1 :
o Objectif : Le nombre total des 1 dans la séquence doit être
impaire.
o Exemple :
Séquence : 000000 → On ajoute un 1 → 001001001 (1 bit à 1,
impaire).
4. Parité impaire des bits à 0 :
o Objectif : Le nombre total des 0 dans la séquence doit être
impaire.
o Exemple :
Séquence : 000000 → On ajoute un 0 → 000000000 (3 bits à
0, impaire).
Limites du code de parité ❌
1. Pas de localisation d’erreur :
o Le code de parité peut détecter une erreur, mais il ne peut pas
localiser précisément où elle s'est produite.
o Par conséquent, il n'est pas possible de corriger l'erreur.
2. Pouvoir de détection limité :
o Si plusieurs erreurs (un nombre pair d'erreurs) se produisent dans
la transmission, la parité reste inchangée et l'erreur n'est pas
détectée.
3. Efficacité réduite pour les mots longs :
o Plus le mot binaire est long, moins le code de parité est efficace,
car la probabilité d'avoir plusieurs erreurs augmente.
Contrôle de parité croisé
méthode avancée pour détecter et localiser les erreurs dans une séquence binaire.
Principe Contrôler l’intégrité des bits de parité d’un bloc de caractères
cette méthode combine une parité horizontale et une parité verticale pour offrir une meilleure
précision dans la détection des erreurs
Etape 1 : La suite binaire est découpé en mot de 7 bit. Etape 2 : Chaque mot binaire est inscrit sur
une colonne Etape 3 : Les parités LRC et VLR sont calculées Etape 4 : Le bit de parité croisée est
calculé Etape 5 : Les codes de contrôle d’erreurs sont insérés dans la suite binaire.
Parité horizontale (ligne) : Ajout d’un bit à chaque ligne pour assurer une parité paire ou impaire
sur la ligne.
Parité verticale (colonne) : Ajout d’un bit à chaque colonne pour assurer une parité paire ou
impaire sur la colonne.
Calcul du bit de parité croisé
Le bit de parité croisé est calculé en s’assurant que la parité totale des
parités (LRC + VRC) reste paire :
LRC : 1+0+0+0+0+1+0=21 + 0 + 0 + 0 + 0 + 1 + 0 =
21+0+0+0+0+1+0=2 (pair).
VRC : 0+1+0+0+0=10 + 1 + 0 + 0 + 0 = 10+1+0+0+0=1 (impair).
Total : 2+1=32 + 1 = 32+1=3 (impair).
Pour rendre le total pair, on ajoute un 1 au bit de parité croisé
Caractéristiques du code
Simple
Code détecteur d’erreur
Code correcteur d’erreur si l’erreur est localisée
Pas de correction d’erreurs si un nombre paire d’erreurs coïncident sur la même ligne ou la même
colonne
Pas de détection d’erreurs si un nombre paire d’erreurs coïncident sur la même ligne et la même
colonnne
Code CRC : Cyclic Redundancy Check :
méthode utilisée pour détecter les erreurs lors de la transmission de données en ajoutant un code de
contrôle basé sur des opérations mathématiques.
Principe :
Le message P(x),après multiplication (ajout d’espace pour les bits de contrôle), est divisé par G(x).
Le reste de cette division constitue la clé CRC, qui est ajoutée au message à transmettre.
Bits de contrôle (clé CRC) : Le CRC génère des bits de contrôle qui sont ajoutés au message à
transmettre. Ces bits permettent de vérifier l'intégrité des données lors de leur réception.
2. Étapes de Codage CRC
Les étapes expliquent comment coder un message avec le CRC :
Étape 1 : Représenter le mot d'information P(x)
Le message binaire est transformé en polynôme P(x).
o Exemple : 1101 devient x3+x2+1 (les coefficients 1 signifient des puissances
présentes).
Étape 2 : Multiplier P(x) par un monôme
On multiplie P(x) par x^r, où r est le degré de G(x)
alors P(x) × x2=x5+x4+x2
En binaire, cela revient à ajouter deux zéros à la fin du message :
1101→1101001101 → 1101001101→110100
Étape 3 : Diviser P(x)×xr par G(x)
Si le reste de division est non nul :
Cela signifie qu'il y a eu au moins une erreur pendant la transmission.
❌ Une erreur est détectée, mais :
o Le CRC ne permet pas de localiser l'erreur (on sait seulement que le message
est incorrect).
o Le CRC ne permet pas de corriger l'erreur.
Caractéristiques du code CRC
Simple Code détecteur d’erreur : Pas de détermination du nombre d’erreur et pas de correction
(sauf en cas d’utilisation d’un algorithme dédié)
Rondement du codeur :
Cryptage : Objectifs et usages principaux
Le cryptage (ou cryptographie) est une technique visant à protéger les informations contre
des accès non autorisés, des modifications ou des utilisations malveillantes. Voici une
explication des éléments de cette diapositive :
Objectif du cryptage :
Protéger les informations en :
Empêchant les tiers non autorisés d'accéder aux données.
Préservant l'intégrité, l'authenticité et la confidentialité des données transmises ou stockées.
