Evènement pour le groupe GT Graphes et Applications


Date 2012-03-23  14:00-15:00
TitreDes codes (correcteurs) systématiques représentés sur une grille 
RésuméUn code à correction d'erreurs est l'espace des mots utilises dans les communications digitaux (téléphone, satellites, CD) pour encoder les messages qu'on veut transmettre. Un bon code est un ensemble de mots qui permet au décodeur de reconstituer le message envoyé même s'il y a eu du "bruit" pendant la transmission. La quantité de bruit que l'on peut corriger dépend du code choisi et elle est reliée a la distance entre les mots. On présente une classification des codes systématiques basée sur la distance a l'aide de la résolution d'un système polynomiale multivarié. Cela est en générale assez difficile a résoudre, mais si on visualise ces codes sur une grille (les sommets sont les codes de différents paramètres et les arêtes sont des inclusions) pas seulement on peut simplifier les calcules du système, mais aussi on trouve des propriétés de structure.  
LieuAmphi E, bât A29 
OrateurEleonora Guerrini 
Emaileleonora.guerrini@ens-lyon.fr 
UrlENS Lyon 



Aucun document lié à cet événement.

Retour
Retour à l'index