Académique Documents
Professionnel Documents
Culture Documents
Le Traitement Des Erreurs
Le Traitement Des Erreurs
LE TRAITEMENT DES
ERREURS
A) Notions derreurs
Les rayonnements lectromagntiques, les perturbations propres au systme
(distorsion, bruit) peuvent entacher derreurs les informations transmises (bits
errons) Une liaison est qualifie par son taux derreurs appel BERT. Le taux
derreurs est exprim par le rapport entre le nombre dinformations (bits) errones
et le nombre dinformations (bits) transmises.
Te = Nb dinfo. (ou bits) errones / Nb dinfo. (ou bits) transmises
Par exemple soit la transmission de la suite: "0110 0100 1100 1001 0100 1010".
qui est reue
Page 1
Page 2
Bit 0
Bit 1
Bit 2
Bit 3
Bit 4
Bit 5
Bit 6
Bit de parit
Bit dimparit
transmettre
Bit
de
parit
Caractre
transmettre
Bit
de
parit
Caractre
LRC
Bit
de
parit
Dans ce cas, la technique utilise protge tous les bits dun caractre (VRC) et
tous les bits de chaque caractre de mme rang (tous les 1er bit de chaque
caractre, tous les 2me bit . . .). Le caractre constitu, avec ces diffrents bits, est
ajout au message. Ce caractre, appel LRC (Longitudinal Redundancy Check),
est lui-mme protg par un bit de parit (VRC).
Page 3
Exemple:
Transmission du mot HELLO .
H
LRC
Bit 1
Bit 2
Bit 3
Bit 4
Bit 5
Bit 6
Bit 7
VRC
0001001
H
1010001
E
0011001
0011001
1111100
0100001
LRC
Cl ou
CRC 16 bits
FCS 32 bits
Page 4
EM ETTEUR
RECEPTEUR
CRC
Donnes
Bits
Signalisation
d'rreurs
CRC gnrateur
CRC contrleur
Soustraction
Multiplication
Exemple:
On dsire protger le message 110111 par une cl calcule laide du
polynme gnrateur x2 + x + 1.
Au message
on fait correspondre le polynme
1
5
+x
+x
1
2
+x
+x
1
1
+1
Le dividende doit tre, au moins, de mme degr que le diviseur. Pour raliser
cette condition, on multiplie le polynme reprsentatif du message par xm o m est
le degr du polynme gnrateur. Le dividende devient:
(x5 + x4 + 0 + x2 + x1 + l) x2 = x7 + x6 + 0+ x4 + x3 + x2 + 0 + 0
Page 5
x7
x7
x6
x5
x5
x4
x3
RESTE
x2 + x1 + l
+0
x5 x3 l
x2
10111
1 0 1 1 1
0 0 0 1 1 1 0 1
1 0 1 1 1
0 1 0 1 0 1
1 0 1 1 1
0 0 0 1 0 1 0 0
1 0 1 1 1
0 0 0 1 1 0 0
Le reste (cl) comporte 4 chiffres, il est de degr -1 par rapport au polynme
gnrateur. En algbre boolenne, si le reste est de mme degr, une division est
encore possible. Le reste est 1100, le CRC4 est donc 1100. Le message
transmettre est
10100101111100
Page 6
reste
1 0 1 0 0 1 0 1 1 1
1 1 0 0
10111
1 0 1 1 1
0 0 0 1 1 1 0 1
1 0 1 1 1
0 1 0 1 0 1
1 0 1 1 1
0 0 0 1 0 1
1 1
1 0 1
1 1
0 0 0
0 0 0 0
Page 7
E) Brouillage et dbrouillage
Une technique, sapparentant la cryptographie, consiste transmettre le
quotient (Qx) et le reste (Rx) dune division polynomiale. Cette opration porte le
nom de brouillage. Le rcepteur ayant connaissance du diviseur (dx) retrouve les
donnes (le dividende Dx) en effectuant lopration (dbrouillage):
Dx = Qx dx + Rx
Les polynmes diviseurs peuvent tre obtenus par une squence pseudoalatoire
(la gnration de cette squence devant tre la mme par lmetteur et le rcepteur)
ou faire lobjet dun avis du CCITT.
Lavis V22 (Modem V22) met en uvre un circuit brouilleur / dbrouilleur
utilisant le polynme:
1 + x14 + x17
Lutilisation de la technique de brouillage et dbrouillage permet, aussi,
damliorer la rsistance aux erreurs des transmissions multisymbole en supprimant
certaines pointes dnergie.
Page 8
Mots Code
00
10011
01
10100
10
01001
1l
01110
Dans ce code de Hamming, il y a toujours, au moins, trois bits qui diffrent dun
mot code un autre, la distance de Hamming est de trois. Ce code permet de
dtecter toutes les erreurs portant sur 2 bits et de corriger toutes les erreurs ne
portant que sur un seul bit.
Soit le mot 00, on transmet 10011, une erreur sur un bit correspond la
rception dun des mots suivants:
10010
10001
10111
00011
Le mot reu ne correspondant aucun des mots du code, on recherche celui qui
sen approche le plus (distance de Hamming la plus petite). Dans notre cas, nous
retrouvons bien 10011 soit le mot origine 00.
Page 9