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
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