Permutation polynomials and applications to coding theory
From MaRDI portal
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\).
Recommendations
Cites work
- Binomial permutations of finite fields
- Cyclic codes with few weights and Niho exponents
- Dickson Polynomials Over Finite Fields and Complete Mappings
- scientific article; zbMATH DE number 3859027 (Why is no real title available?)
- scientific article; zbMATH DE number 4146070 (Why is no real title available?)
- scientific article; zbMATH DE number 3981292 (Why is no real title available?)
- scientific article; zbMATH DE number 3748927 (Why is no real title available?)
- scientific article; zbMATH DE number 3779459 (Why is no real title available?)
- scientific article; zbMATH DE number 1390143 (Why is no real title available?)
- Niho type cross-correlation functions via dickson polynomials and Kloosterman sums
- On Cryptosystems Based on Polynomials and Finite Fields
- On permutation polynomials
- Permutation binomials
- Permutation polynomials in RSA-cryptosystems
- Permutation polynomials of the form \(x^r f(x^{(q-1)/d)}\) and their group structure
- Some results about the cross-correlation function between two maximal linear sequences
- Some theorems on permutation polynomials
- The number of solutions of a special system of equations in a finite field
- When Does a Polynomial Over a Finite Field Permute the Elements of the Field?
- When Does a Polynomial over a Finite Field Permute the Elements of the Field?, II
Cited in
(only showing first 100 items - show all)- On permutation polynomials of prescribed shape
- Explicit classes of permutation polynomials of \(\mathbb F_{3^{3m}}\)
- Some classes of permutation polynomials over finite fields with odd characteristic
- Six new classes of permutation trinomials over \(\mathbb{F}_{3^{3k}}\)
- New classes of complete permutation polynomials
- Permutation polynomials of the type \(x^rg(x^{s})\) over \({\mathbb {F}}_{q^{2n}}\)
- A new class of permutation trinomials constructed from Niho exponents
- New constructions of permutation polynomials of the form \(x^rh\left( x^{q-1}\right) \) over \({\mathbb F}_{q^2}\)
- On permutation trinomials of type \(x^{2 p^s + r} + x^{p^s + r} + \lambda x^r\)
- Permutation polynomials over finite rings
- A class of new permutation trinomials
- Further results on permutation polynomials of the form \((x^{p^m}-x+\delta)^s+x\) over \(\mathbb{F}_{p^{2m}}\)
- Nilpotent linearized polynomials over finite fields and applications
- Permutation polynomials of the form \(cx+\mathrm{Tr}_{q^l/ q}(x^a)\) and permutation trinomials over finite fields with even characteristic
- More classes of permutation trinomials with Niho exponents
- Several classes of permutation trinomials over \(\mathbb {F}_{5^{n}}\) from Niho exponents
- Infinite classes of generalised complete permutations
- New classes of permutation trinomials over \(\mathbb{F}_{q^3}\)
- Variants of Jacobi polynomials in coding theory
- Regular complete permutation polynomials over \(\mathbb{F}_{2^n} \)
- Some classes of permutation polynomials of the form \(b(x^q +ax+\delta)^{\frac{i(q^2 -1)}{d}+1}+c(x^q +ax+\delta)^{\frac{j(q^2 -1)}{d}+1}+L(x)\) over \(\mathbb{F}_{q^2}\)
- Further results on permutation polynomials and complete permutation polynomials over finite fields
- A detailed description of the binomial theorem and an application to permutation binomials over finite fields
- Full classification of permutation rational functions and complete rational functions of degree three over finite fields
- Further results on permutation polynomials over finite fields
- Several new permutation quadrinomials over finite fields of odd characteristic
- More permutation polynomials with Niho exponents which permute \(\mathbb{F}_{q^2} \)
- A link between two classes of permutation polynomials
- Determination of a type of permutation binomials and trinomials
- On constructing complete permutation polynomials over finite fields of even characteristic
- On coefficient constraints and evaluation restrictions for linearized polynomials
- Permutation trinomials over \(\mathbb{F}_{2^m}\)
- Groups of permutations generated by function-linear translator pairs
- A note on permutation polynomials over finite fields
- A recursive construction of permutation polynomials over \(\mathbb F_{q^2}\) with odd characteristic related to Rédei functions
- Several classes of complete permutation polynomials
- A note on complete polynomials over finite fields and their applications in cryptography
- Further results on a class of permutation polynomials over finite fields
- Cyclotomy and permutation polynomials of large indices
- Permutation polynomials over finite fields -- a survey of recent advances
- On trinomials of type \(X^{n+m}(1+AX^{m(q -1)}+BX^{n(q -1)})\), \(n,m\) odd, over \(\mathbb{F}_{q^2}\), \(q=2^{2s+1}\)
- Several classes of complete permutation polynomials with Niho exponents
- Constructing permutation trinomials via monomials on the subsets of \(\mu_{q+1}\)
- On permutation polynomials of the form \(x^{1+2^k}+L(x)\)
- Infinite classes of vectorial plateaued functions, permutations and complete permutations
- Large classes of permutation polynomials over \(\mathbb {F}_{q^2}\)
- Bent and generalized bent Boolean functions
- Power permutations in dimension 32
- On some permutation polynomials over $\mathbb {F}_q$ of the form $x^r h(x^{(q-1)/d})$
- Some classes of monomial complete permutation polynomials over finite fields of characteristic two
- On the inverses of some classes of permutations of finite fields
- New permutation trinomials constructed from fractional polynomials
- Six New Classes of Permutation Trinomials over $\mathbb{F}_{2^{n}}$
- Constructing permutations and complete permutations over finite fields via subfield-valued polynomials
- Complete permutation polynomials over finite fields of odd characteristic
- Permutation polynomials from piecewise functions
- More results about a class of quadrinomials over finite fields of odd characteristic
- A coding theoretical interpretation of Gaussian-Pell polynomials
- Two classes of permutation polynomials with niho exponents over finite fields with even characteristic
- A specific type of permutation and complete permutation polynomials over finite fields
- Permutation polynomials and a new public-key encryption
- Compositional inverses and complete mappings over finite fields
- Complete permutation polynomials from exceptional polynomials
- Some permutations and complete permutation polynomials over finite fields
- Some new results on permutation polynomials over finite fields
- New results on permutation polynomials over finite fields
- Some new classes of permutation trinomials over finite fields with even characteristic
- Permutation binomials over finite fields
- Several classes of permutation trinomials from Niho exponents over finite fields of characteristic 3
- CONSTRUCTING PERMUTATION POLYNOMIALS OVER FINITE FIELDS
- Two classes of permutation polynomials over finite fields
- Several classes of permutation pentanomials with the form \(x^r h(x^{p^m -1})\) over \(\mathbb{F}_{p^{2m}}\)
- A short note on polynomials f(X) = X + AX1+q2(q−1)/4 + BX1+3q2(q−1)/4 ∈ 𝔽q2[X], q even
- Further results on a class of permutation trinomials
- Maximal complete permutations over \(\mathbb{F}_2^n \)
- Compositional inverses of AGW-PPs -- dedicated to Professor Cunsheng Ding for his 60th birthday
- Permutation polynomials and their compositional inverses over finite fields by a local method
- Classification of some permutation quadrinomials from self reciprocal polynomials over \(\mathbb{F}_{2^n} \)
- Constructing permutation polynomials over \(\mathbb{F}_{q^3}\) from bijections \(\mathrm{PG}(2,q)\)
- Several classes of permutation polynomials over the finite field \(\mathbb{F}_{p^{2 m}}\)
- A note on a class of permutation trinomials
- Some results on complete permutation polynomials and mutually orthogonal Latin squares
- Some new results on permutation polynomials of the form \(b (x^q + ax + \delta)^s - ax\) over \(\mathbb{F}_{q^2}\)
- More on the DLW conjectures
- Several classes of permutation polynomials based on the AGW criterion over the finite field \(\mathbb{F}_{2^{2m}}\)
- Further results on \(n\)-cycle permutations
- On constructing permutations of finite fields
- When does \(G(x)+\gamma \, \text{Tr}(H(x))\) permute \(\mathbb F_{p^n}\)?
- Specific permutation polynomials over finite fields
- A note on linear permutation polynomials
- Several classes of permutation polynomials with trace functions over $$\mathbb {F}_{p^n}$$
- New classes of permutation trinomials of \(\mathbb{F}_{2^{2m}}\)
- Constructing permutation polynomials from permutation polynomials of subfields
- Permutation polynomials over finite fields from a powerful lemma
- Some classes of permutation binomials and trinomials of index \(q-1\) over \(\mathbb{F}_{q^n}\)
- Nilpotent linearized polynomials over finite fields, revisited
- Dembowski-Ostrom polynomials and Dickson polynomials
- Some quadratic permutation polynomials over finite fields
- On linear representation, complexity and inversion of maps over finite fields
- The c-boomerang uniformity of two classes of permutation polynomials over finite fields
This page was built for publication: Permutation polynomials and applications to coding theory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q865381)
