Étude algèbrique des mots de poids minimum des codes cycliques, méthodes d'algèbre linéaire sur les corps finis.
Augot, Daniel
HAL, tel-00723227 / Harvested from HAL
Nous étudions les mots de poids minimal des codes correcteurs d'erreurs cycliques. Les fonctions symétriques élémentaires et les fonctions puissances des localisateurs de ces mots vérifient les identités de Newton. Dans le premier chapitre celles-ci sont étudiées comme un système d'équations algébriques, dont les solutions sont étudiées par transformation de Fourier. Dans le chapitre II, le lien est fait avec les codes correcteurs d'erreurs cycliques. Sur quelques exemples, il est montré comment étudier les mots de poids minimal sur la donnée d'une base standard de l'idéal engendré par les équations de Newton. Dans le chapitre III, les relations de Newton sont utilisées d'un point de vue théorique, et des résultats sur les mots de poids minimal de certains codes BCH sont obtenus. Ces calculs se placent dans le contexte de la théorie des corps finis. Dans le chapitre IV, un algorithme est développé pour calculer une base normale sur un corps fini. Un point de vue d'algèbre linéaire est choisi, et d'autres problèmes sont abordés (calcul du polynôme minimal, de la forme de Frobenius d'une matrice, lorsque la factorisation du polynôme caractéristique est connue).
Publié le : 1993-12-02
Classification:  codes correcteurs d'erreurs,  corps finis,  bases normales,  bases de Groebner,  [INFO.INFO-IT]Computer Science [cs]/Information Theory [cs.IT],  [MATH.MATH-IT]Mathematics [math]/Information Theory [math.IT]
@article{tel-00723227,
     author = {Augot, Daniel},
     title = {\'Etude alg\`ebrique des mots de poids minimum des codes cycliques, m\'ethodes d'alg\`ebre lin\'eaire sur les corps finis.},
     journal = {HAL},
     volume = {1993},
     number = {0},
     year = {1993},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/tel-00723227}
}
Augot, Daniel. Étude algèbrique des mots de poids minimum des codes cycliques, méthodes d'algèbre linéaire sur les corps finis.. HAL, Tome 1993 (1993) no. 0, . http://gdmltest.u-ga.fr/item/tel-00723227/