Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

Codes correcteurs d'erreurs

Dans cours

PHYS-435: Statistical physics III

This course introduces statistical field theory, and uses concepts related to phase transitions to discuss a variety of complex systems (random walks and polymers, disordered systems, combinatorial optimisation, information theory and error correcting cod ...

Description

Cette séance de cours couvre le sujet des codes correcteurs d'erreurs, en se concentrant sur les codes de contrôle de parité de basse densité et leur processus de décodage. L'instructeur explique le concept de satisfaction des contraintes et l'importance de choisir les codes au hasard. La séance de cours explore également la représentation graphique des contraintes à l'aide de graphiques Tanner et le processus de construction de configurations pour détecter les erreurs. En outre, il discute de l'importance des codes de répétition dans la détection d'erreurs et des méthodes pour maximiser les probabilités de décodage. La séance de cours se termine par une explication détaillée de la façon de compenser les erreurs dans le processus de décodage.

Source officielle

Proximité ontologique

Information engineering

Théorie de l'information: Théorie des codes

Concepts associés (32)

Error correction code

In computing, telecommunication, information theory, and coding theory, forward error correction (FEC) or channel coding is a technique used for controlling errors in data transmission over unreliable or noisy communication channels. The central idea is that the sender encodes the message in a redundant way, most often by using an error correction code or error correcting code (ECC). The redundancy allows the receiver not only to detect errors that may occur anywhere in the message, but often to correct a limited number of errors.

Code de Hamming

Un code de Hamming est un code correcteur linéaire. Il permet la détection et la correction automatique d'une erreur si elle ne porte que sur une lettre du message. Un code de Hamming est parfait : pour une longueur de code donnée il n'existe pas d'autre code plus compact ayant la même capacité de correction. En ce sens son rendement est maximal. Il existe une famille de codes de Hamming ; le plus célèbre et le plus simple après le code de répétition binaire de dimension trois et de longueur un est sans doute le code binaire de paramètres [7,4,3].

Code de répétition

Le code de répétition est une solution simple pour se prémunir des erreurs de communication dues au bruit dans un canal binaire symétrique. C'est une technique de codage de canal, c'est-à-dire un code correcteur. Il s'agit d'envoyer plusieurs copies de chaque bit à être transmis. Autrement dit, ce code de répétition encode la transmission des bits ainsi (sur trois bits) : La première chaîne de caractères est appelée le 0 logique et la deuxième, le 1 logique puisqu'elles jouent le rôle de 0 et 1 respectivement.

Théorie des codes

En théorie de l'information, la théorie des codes traite des codes et de leurs propriétés et de leurs aptitudes à servir sur différents canaux de communication. On distingue deux modèles de communication : avec et sans bruit. Sans bruit, le codage de source suffit à la communication. Avec bruit, la communication est possible avec les codes correcteurs. En définissant l'information de façon mathématique, l'étape fondatrice de la théorie des codes a été franchie par Claude Shannon.

Code de Hadamard

Le code de Hadamard est un code correcteur, nommé d'après Jacques Hadamard, à taux de transfert extrêmement faible mais à grande distance, couramment utilisé pour la détection et la correction d'erreurs lors de la transmission de messages sur des canaux très bruyants ou peu fiables. Dans la notation standard de la théorie du codage pour les codes en bloc, le code de Hadamard est un code , c'est-à-dire un code linéaire sur un alphabet binaire, a une longueur de bloc de , la longueur (ou la dimension) du message , et une distance minimale .

Afficher plus

Séances de cours associées (26)

Séance de cours: Shannon

Couvre les bases de la théorie de l'information, en se concentrant sur le réglage de Shannon et la transmission de canal.

Codes de blocs linéaires : Bases

Couvre les bases des codes de blocs linéaires et des codes systématiques sur un champ F.

Décodage de la distance minimale

Explique le décodage de la distance minimale (DM) sur les canaux d'effacement avec des exemples illustratifs.

Correction d'erreur quantique

Explore la correction d'erreur quantique, la redondance, les bits d'encodage et les techniques de calcul quantique tolérantes aux défauts.

Correction d'erreur : Bases MOOC: Information, Calcul, Communication: Introduction à la pensée informatique

Introduit les bases de la correction des erreurs dans la transmission des données, soulignant l'importance d'ajouter la redondance pour prévenir les erreurs.

Afficher plus

Concepts associés (32)

Error correction code