Frame Check Sequence


Frame Check Sequence
Page d'aide sur l'homonymie Pour les articles homonymes, voir FCS.

Le Frame Check Sequence (FCS) est le code de détection d'erreurs ajouté à la fin d'une trame.

C'est le reste de la division modulo 2 de la trame par un polynôme de degré N (exemple HDLC, polynôme de degré 16, FCS de 16 bits).

Le récepteur effectue la division de la trame reçue (trame + FCS) par le même polynôme. Si le reste de cette division est 0, il n'y a pas eu d'erreur dans la transmission.

C. Berrou et A. Glavieux décident d’associer de manière originale deux codes simples et déjà connus, mais alors considérés comme ayant peu d’intérêt. Ils obtiennent ainsi un code composite à deux dimensions, qui va se révéler être d’une grande efficacité pour la correction d’erreurs. Pour décoder le code composite, ils procèdent en plusieurs étapes. Ils décodent d’abord chaque code élémentaire puis, en s’inspirant du principe de la contre-réaction, ils renouvellent le processus de décodage. Ils constatent alors qu’à chaque étape ou itération supplémentaire de décodage de nouvelles erreurs sont corrigées. Après environ une vingtaine d’itérations, la limite théorique de Shannon est pratiquement atteinte.

Lien externe


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Frame Check Sequence de Wikipédia en français (auteurs)

Regardez d'autres dictionnaires:

  • Frame check sequence — Pour les articles homonymes, voir FCS. Le Frame Check Sequence (FCS) est le code de détection d erreurs ajouté à la fin d une trame. C est le reste de la division modulo 2 de la trame par un polynôme de degré N (exemple HDLC, polynôme de degré 16 …   Wikipédia en Français

  • Frame Check Sequence — Saltar a navegación, búsqueda Una trama de Ethernet, que incluye la terminación FCS. El Frame Check Sequence es una trama recibida que tiene una secuencia de verificación de trama incorrecta, también conocido como error de CRC o de checksum,… …   Wikipedia Español

  • Frame check sequence — A frame check sequence (FCS) refers to the extra checksum characters added to a frame in a communication protocol for error detection and correction. Frames are used to send upper layer data and ultimately the user application data from a source… …   Wikipedia

  • Frame Check Sequence — Der Begriff Blockprüfzeichenfolge (BPF) oder englisch Frame Check Sequence (FCS) bezeichnet eine Prüfsumme, die zu einem Datenblock (Frame) in einem Netzwerkprotokoll hinzugefügt wird, um eine Fehlererkennung (auch Fehlerkorrektur auf Layer 2) zu …   Deutsch Wikipedia

  • Frame Check Sequence — Una trama recibida que tiene una Secuencia de verificación de trama incorrecta, también conocido como error de CRC o de checksum, difiere de la transmisión original en al menos un bit. En una trama con error de FCS, es probable que la información …   Enciclopedia Universal

  • frame check sequence —    (FCS)    An error detecting code inserted as a field in a block of data to be transmitted …   IT glossary of terms, acronyms and abbreviations

  • Frame relay — In the context of computer networking, frame relay consists of an efficient data transmission technique used to send digital information. It is a message forwarding relay race like system in which data packets, called frames, are passed from one… …   Wikipedia

  • Frame relay — У этого термина существуют и другие значения, см. Fr. Frame relay (англ. «ретрансляция кадров», FR)  протокол канального уровня сетевой модели OSI. Служба коммутации пакетов Frame Relay в настоящее время широко распространена во всём… …   Википедия

  • Ethernet frame — A data packet on an Ethernet link is called an Ethernet frame. A frame begins with Preamble and Start Frame Delimiter. Following which, each Ethernet frame continues with an Ethernet header featuring destination and source MAC addresses. The… …   Wikipedia

  • Start Frame Delimiter — In diesem Artikel oder Abschnitt fehlen folgende wichtige Informationen: Metro Ethernet. Du kannst Wikipedia helfen, indem du sie recherchierst und einfügst …   Deutsch Wikipedia