Permutation polynomials and applications to coding theory (Q865381)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Permutation polynomials and applications to coding theory
scientific article

    Statements

    Permutation polynomials and applications to coding theory (English)
    0 references
    0 references
    14 February 2007
    0 references
    Using the characterization of permutation polynomials over the finite field \(F_q\) of the form \(X^rf(X^{(q-1)/d)}\) given by \textit{D. Wan} and \textit{R. Lidl} [Monatsh. Math. 112, No. 2, 149--163 (1991; Zbl 0737.11040)] the author exhibits a new class of permutation binomials. Moreover, he estimates the number of permutation binomials of the form \(X^r(X^{(q-1)/m}+a)\), \(a\in F_q\), using the Weil bound. Finally, he gives some applications to coding theory mainly related to a conjecture of \textit{T. Helleseth} [Discrete Math. 16, 209--232 (1976; Zbl 0348.94017)] on the existence of balanced words of the form \(Tr(x^k+ax)\), \(a\in F_{2^n}^*\), if \(\gcd(k,2^n-1)=1\).
    0 references
    0 references
    finite fields
    0 references
    permutation
    0 references
    permutation binomial
    0 references
    complete permutation
    0 references
    Niho exponent
    0 references
    balanced codeword
    0 references
    cross-correlation function
    0 references
    Boolean function
    0 references
    0 references