Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Chapitre 5 2 le controle de parite

LE CONTROLE D ? ERREURS LES CODES AUTOVERIFICATEURS OU AUTOCORRECTEURS Les codes de blocs Le principe employé dans les codes de blocs consiste à construire le mot de code en sectionnant ? l ? information utile en blocs de longueur ?xe et en ajoutant à chaque bloc ainsi obtenu des bits de contrôle supplémentaires bits de redondance On crée alors un code de blocs o? seules certaines des combinaisons possibles sont valides et forment l ? ensemble des mots du code À la réception deux cas peuvent se présenter Le mot de n bits reçu est un mot de départ peut être reconstitué - Le mot de n bits reçu ne correspond pas à un mot de code et le récepteur peut alors soit retrouver le bloc original codes autocorrecteurs soit s ? il ne le peut pas redemander la transmission du message précédent codes véri ?cateurs L ? e ?cacité d ? un tel code sera d ? autant meilleure que les mots qui le consistent seront distincts les uns et les autres On dé ?nit ainsi une distance entre les di ?érents mots qui composent le code distance de Hamming correspondant au nombre de bits qui varient entre deux mots successifs du code Plus la distance est importante et plus e ?cace sera le code Parmi les codes de blocs on rencontre communément - le contrôle de parité verticale parfois aussi nommé VRC Vertical Redundancy Checking dont le principe de la parité a déjà été vu nb pair de - le contrôle de parité longitudinale ou LRC Longitudinal Redundancy Checking - ainsi que divers codes dit i parmi n généralement associés à une information de redondance En utilisant ces codes de blocs et le contrôle de parité il est possible d ? assurer une véri ?cation dite par parités croisées ou LRC VRC qui en augmentant la distance de Hamming assure une meilleure détection et la correction de certaines erreurs Il convient pour cela de regrouper les caractères de blocs et d ? ajouter à la ?n de chaque bloc un caractère supplémentaire dit LRC qui se combine au contrôle VRC On souhaite transmettre les caractères P A G en code ASCII VRC PAG LRC ? Parité croisée En fait le caractère VRC est un contrôle de parité verticale tandis que le LRC est un contrôle de parité horizontale longitudinale Un tel code détecte donc toutes les erreurs simples doubles ou triples et peut corriger toutes les erreurs simples Ainsi en reprenant les caractères précédemment transmis et si on considère qu ? une erreur de transmission a a ?ecté un des bits voyons comment va procéder le système pour détecter et corriger une erreur simple telle que ci-dessous ? CLa résolution de ce problème est en fait relativement simple Il su ?t en e ?et de s ? assurer dans un premier temps de ce que la parité croisée véri ?e bien les codes LRC et VRC Ici la parité croisée nous indique un bit à La parité