Permutation polynomials and applications to coding theory (Q865381)

From MaRDI portal
Revision as of 12:38, 6 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    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

    Identifiers