Etude sur l’équivalence entre deux codes Correcteurs d’erreurs
Loading...
Date
2009-06-10
Journal Title
Journal ISSN
Volume Title
Publisher
University of M'sila
Abstract
Dans ce mémoire, on s’intéresse à l’étude de l’équivalence entre deux codes correcteurs
d’erreurs.
Deux codes C et C sont dits équivalents s’il existe une permutation Sn telle que
C C .
La détermination de l’équivalence entre deux codes a pour but essentiel la classification des
codes.
Deux code sont équivalents par permutation s’iles sont égaux à une permutation prés a leur
coordonnées.
Dans ce travail on présente une étude capable de calculer cette permutation qui transforme
l’un des codes à l’autre en utilisant trois méthodes diffirentes
- En utilisant les matrices géneratrices des deux codes sous formes standard.
- En utilisant les permutations sur les positions.
- En utilisant l’Algorithme de NICOLAS SENDRIER si la signature et totalement
discriminante.
Description
Keywords
corps finis, groupes de permutations, matrices, code correcteurs d’erreurs.