English

Five Constructions of Permutation Polynomials over $\gf(q^2)$

Information Theory 2015-11-12 v2 math.IT

Abstract

Four recursive constructions of permutation polynomials over \gf(q2)\gf(q^2) with those over \gf(q)\gf(q) are developed and applied to a few famous classes of permutation polynomials. They produce infinitely many new permutation polynomials over \gf(q2)\gf(q^{2^\ell}) for any positive integer \ell with any given permutation polynomial over \gf(q)\gf(q). A generic construction of permutation polynomials over \gf(22m)\gf(2^{2m}) with o-polynomials over \gf(2m)\gf(2^m) is also presented, and a number of new classes of permutation polynomials over \gf(22m)\gf(2^{2m}) are obtained.

Keywords

Cite

@article{arxiv.1511.00322,
  title  = {Five Constructions of Permutation Polynomials over $\gf(q^2)$},
  author = {Cunsheng Ding and Pingzhi Yuan},
  journal= {arXiv preprint arXiv:1511.00322},
  year   = {2015}
}
R2 v1 2026-06-22T11:34:15.892Z