Mémoires de Fin d’Etudes
Etablissement
Université de M’Sila - Mohamed Boudiaf
Affiliation
Institut des Mathématiques
Auteur
BENNOUI, Abedelhamid
Directeur de thèse
MIHOUBI Douadi
Filière
Mathématiques : Analyse et Modèles
Diplôme
Magister
Titre
Etude sur l’équivalence entre deux codes Correcteurs d’erreurs
Mots clés
MOTS CLES: corps finis, groupes de permutations, matrices, code correcteurs d’erreurs. KEYWORDS: finite field, permutation of groups, matrix, error-correcting code.
Résumé
RESUME 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 ABSTRACT : In this memory, we are interested in studying the equivalence between two error correcting codes. Two codesC and C were equivalent if there exist a permutation Sn as C C . The determination of equivalence between two codes for a basic purpose of the classification codes. Two code permutation are equivalent if they are equal to a permutation meadows to their coordinates. In this work we presents a study able to calculate this permutation that transforms one of the codes to another using three methods diffirentes - Using matrices generations of both forms of standard codes. - Using the permutations on positions. - Using the algorithm NICOLAS SENDRIER when the signature and totally descriminent
Pagination
40
Format
pdf
Statut
Traitée