Mise en uvre de la dtection derreurs par cl calcule

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: n polynôme de degré N, la clé est le reste de la division de ce polynôme par un autre polynôme normalisé, appelé polynôme générateur. Le CRC (ou FCS) est calculé au vol sur les bits émis et ajouté en fin de bloc (trame). En réception, on recalcule au vol le CRC sur le bloc reçu. Si le résultat est différent de celui trouvé par l’émetteur, le récepteur ignore les données reçues et signale à l’émetteur qu’il a détecté une erreur, voir figure suivante. Mise en œuvre de la détection d’erreurs par clé calculée. EM ETTEUR RECEPTEUR CRC Données Bits Signalisation d'érreurs CRC générateur CRC contrôleur En arithmétique booléenne figure suivante, l’addition et la soustraction sont la même opération. Si le diviseur, appelé polynôme générateur, est de degré N, le reste de la division booléenne est un polynôme de degré N-I. Addition Soustraction 0 1 0 0 1 1 1 0 Multiplication 0 1 0 0 1 1 1 0 0 1 0 0 0 1 0 1 Exemple: On désire protéger le message « 110111» par une clé calculée à l’aide du polynôme générateur x2 + x + 1. Au message on fait correspondre le polynôme 1 5 x 1 0 +x...
View Full Document

This note was uploaded on 10/29/2010 for the course MISN 3 taught by Professor Durand during the Spring '10 term at Université des Sciences et technologie de Lille.

Ask a homework question - tutors are online