| Service Commun de la Documentation - Université de Limoges | |
| Auteur | Carmen-Simona NEDELOAIA |
| Titre | Etude des énumérateurs des poids des codes linéaires utilisant des formes décomposées des matrices génératrices |
| Title | |
| Directeurs | Pascale CHARPIN : Directeur de Recherche au projet Codes, INRIA Rocquencourt |
| Discipline | Mathématiques et Applications |
| Université | Université de Limoges |
| Ecole Doctorale | ED n°258 Science - Technologie - Santé |
| Faculté | Faculté des Sciences et Techniques |
| Equipe d'accueil | Laboratoire d'Arithmétique, de Calcul formel et d'Optimisation (LACO) |
| Date de soutenance | 28 février 2005 |
| Résumé | Cette thèse est dédiée à l'étude des codes linéaires binaires cycliques ou auto-duaux, en utilisant la décomposition de leurs matrices génératrices. Cela nous amène à l'obtention des mots de petit poids voire au calcul exact des polynômes énumérateurs. Afin de simplifer la matrice génératrice, nous passons de l'ordre cyclique à l'ordre standard des bits. Cela nous permet de mettre en forme carrée modifée récursive tous les codes affines-invariants et de donner de nouvelles bornes supérieures pour les distances duales des codes BCH binaires de longueur 512. |
| Mots-clés | code linéaire, polynôme énumérateur des poids, code cyclique, code auto-dual, constructions carré et carrée modifiée, théorie des invariants, mot de petit poids, ordre standard |
| Abstract | This thesis is dedicated to the study of binary linear codes, cyclic or self-dual, by using the decomposition of their generator matrices. This enables us to obtain minimum-weight words and to calculate weight enumerators. In order to simplify the generator matrix, we pass from the cyclic order to the standard bit order. We deduce a recursive twisted squaring construction of all affine-invariant codes and we give new upper bounds on the dual distances of binary extended BCH codes of length 512 . |
| Keywords | linear code, weight enumerator, cyclic code, self-dual code, (twisted) squaring construction, invariant theory, low-weight word, standard bit order |
| Texte intégral | Version PDF |