Evaluation dérivée, multiplication dans les corps finis et codes correcteurs

par Nicolas Arnaud

Thèse de doctorat en Mathématiques

Sous la direction de Michael A. Tsfasman.


  • Résumé

    Nous présentons un algorithme de multiplication dans les corps finis, basé sur une idée de G. V. Et D. V. Chudnovsky. Notre amélioration réside dans l'utilisation d'évaluations dérivées de fonctions en des places de degrés 1 et 2. Cet algorithme permet d'améliorer les bornes connues pour la complexité bilinéaire de la multiplication dans certains corps finis. Nous présentons également de nouvelles constructions de codes correcteurs pour les m-metriques, basée sur les récents articles de Xing, Niederreiter, Ozbudak et Elkies sur les codes géométriques. Nous adaptons également un algorithme de décodage en liste dans la lignée des idées de Sudan au cas des codes pour les m-métriques.

  • Titre traduit

    Derivated evaluations, multiplication in finite fields and correcting codes


  • Résumé

    We present an algorithm of multiplication in finite fields, based on an idea of G. V. And D. V. Chudnovsky. Our improvement is based on the use of derivated evaluations of functions on degree 1 and 2 places. This algorithm allows us to improve known bounds for the bilinear complexity of multiplication in some finite fields. We also present new constructions of correcting codes for the m-metrics, based on the recent work of Xing, Niederreiter, Ozbudak and Elkies on geometric codes. We also adapt a list decoding algorithm following ideas of Sudan in the case of m-metrics.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (56 f.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. : f.54-56

Où se trouve cette thèse ?

  • Bibliothèque : Université Aix-Marseille (Marseille. Luminy). Service commun de la documentation. Bibliothèque de sciences.
  • Disponible pour le PEB
  • Cote : 44009
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.