Technologies des réseaux de communication - UVT e-doc ...

Avec ce système, 2 caractères différant par 1 du code ASCII diffèrent aussi par le bit de parité donc d min
= 2. Ce code ne permet donc que la détection des erreurs simples. On peut améliorer la protection contre
les erreurs en effectuant également un contrôle de parité "longitudinal" par opposition au contrôle de
parité précédent appelé "vertical" (LRC = Longitudinal Redundancy Check ; VRC = Vertical Redundancy
Check) en ajoutant un caractère de contrôle tous les b blocs :
La transmission série des blocs sera donc :
01100000 00100001 ------------ 11001111 01000010 -------->
contrôle ! O B
Avec ce système, deux groupes de blocs différant par 1 bit d'information utile diffèrent aussi par le bit
VRC, par le bit LRC et par le bit LRC+VRC. On a donc d min = 4 ce qui permet la détection des erreurs simples
et doubles et la correction des erreurs simples.
●
codes polynômiaux
Les codes polynômiaux sont des codes linéaires systématiques qui permettent la détection des erreurs. Ils
sont très utilisés dans les procédures actuelles de transmission de données. Soit un message de m bits
utiles :
où la numérotation des bits est quelque peu différente de celle utilisée jusqu'à présent (mais traditionnelle
dans l'utilisation des codes polynômiaux).. Au message X, on associe le polynôme :
X(z) = x 0 + x 1 z + x 2 z 2 + .....+ x m-1 z m-1
De tels polynômes peuvent être ajoutés (modulo 2) et multipliés suivant les règles booléennes. Un code
polynomial est un code linéaire systématique tel que chaque mot du code est représenté par des polynômes
Y(z) multiples d'un polynôme H(z) appelé polynôme générateur :
Y(z) = Q(z).H(z)
Gérard-Michel Cochard