Permutation polynomials and applications to coding theory

  • Authors:
  • Yann Laigle-Chapuy

  • Affiliations:
  • INRIA, Domaine de Voluceau, BP 105, 78153 Rocquencourt, Le Chesnay Cedex, France

  • Venue:
  • Finite Fields and Their Applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present different results derived from a theorem stated by Wan and Lidl [Permutation polynomials of the form x^rf(x^(^q^-^1^)^/^d) and their group structure, Monatsh. Math. 112(2) (1991) 149-163] which treats specific permutations on finite fields. We first exhibit a new class of permutation binomials and look at some interesting subclasses. We then give an estimation of the number of permutation binomials of the form X^r(X^(^q^-^1^)^/^m+a) for a@?F"q^*. Finally we give applications in coding theory mainly related to a conjecture of Helleseth.