«Previous Article|Table of Contents|Next Article»

《南京师大学报（自然科学版）》[ISSN:1001-4616/CN:32-1239/N]

Issue:

2021年02期

Page:

6-9

Research Field:

·数学·

Publishing date:

Info

Title:

Permutation Polynomials over Finite Fields

Author(s):

Feng Yafang; Zhou Guangliang

School of Mathematical Sciences,Nanjing Normal University,Nanjing 210046,China

Keywords:

finite field; permutation polynomial; trace function

PACS:

O156

DOI:

10.3969/j.issn.1001-4616.2021.02.002

Abstract:

Let p be a prime,m a positive integer,and F_p^m the finite field with p^m elements. A polynomial f(x)∈F_p^m[x] is said to be a permutation polynomial over F_p^m if it induces a permutation from F_p^m to F_p^m. This paper dedicated to the permutation polynomial with the form(x^pk-x+δ)^s+L(x)over finite field F_p^m. We obtain several kinds of permutation polynomials as mentioned above over finite fields F2^m.

References:

[1] CORRADA B C J,KUMAR P V. Permutation polynomials for interleavers in turbo codes[C]//United States:Institute of electrical and Elestranics Engineers,2003:318-318.
[2]MULLEN G L. Permutation polynomials over finite fields[J]. Finite fields,coding theory,and advances in communications and computing,1991,95(3):131-151.
[3]LIDL R,NIEDERREITER H. Finite fields encyclopedia of mathematics and its applications[M]. Cambridge:Cambridge University Press,1983.
[4]LIDL R,NIEDERREITER H. Introduction to finite fields and their applications[M]. Cambridge:Cambridge University Press,1986.
[5]BERLEKAMP E R,RUMSEY H,SOLOMON G. On the solution of algebraic equations over finite fields[J]. Information and control,1967,10(3):553-564.
[6]LI N,HELLESETH T,TANG X. Further results on a class of permutation polynomials over finite fields[J]. Finite fields and their applications,2013,22(3):16-23.
[7]YUAN J,DING C. Four classes of permutation polynomials of F_2^m[J]. Finite fields and their applications,2007,13(4):869-876.
[8]YUAN J,DING C,WANG H,et al. Permutation polynomials of the form(x^p-x+δ)^s+L(x)[J]. Finite fields and their applications,2007,13(4):869-876.
[8]YUAN J,DING C,WANG H,et al. Permutation polynomials of the form. Finite fields and their applications,2008,14(2):482-493.
[9]LIDL R,MULLEN G L. When does a polynomial over a finite field permute the elements of the field?[J]. AM math mon,1988,95(3):243-246.
[10]LIDL R,MULLEN G L. When does a polynomial over a finite field permute the elements of the field?[J]. AM math mon,1993,100(1):71-74.
[11]BALL S,ZIEVE M. Symplectic spreads and permutation polynomials[M]. Berlin:Springer,2004.
[12]ZENG X,ZHU X,HU L. Two new permutation polynomials with the form(x^2k+x+δ)^s+x over F_2^m[J]. Applicable algebra in engineering communication and computing,2010,21(2):145-150.
[13]HOU X. Permutation polynomials over finite fields—a survey of recent advances[J]. Finite fields and their applications,2015,32(1):82-119.
[14]ZHA Z,HU L. Two classes of permutation polynomials over finite fields[J]. Finite fields and their applications,2012,18(4):781-790.
[15]TU Z,ZENG X,JIANG Y. Two classes of permutation polynomials having the form(x^2m+x+δ)^s+x[J]. Finite fields and their applications,2015,31(1):12-24.

Memo

Memo:

-

Common functions

Last Update: 2021-06-30