DOI QR코드

DOI QR Code

A NOTE ON N-POLYNOMIALS OVER FINITE FIELDS

  • Kim, Kitae (Department of Mathematics, Inha University) ;
  • Yie, Ikkwon (Department of Mathematics, Inha University)
  • 투고 : 2020.07.28
  • 심사 : 2020.09.18
  • 발행 : 2020.09.30

초록

A simple type of Cohen's transformation consists of a polynomial and a linear fractional transformation. We study the effectiveness of Cohen transformation to find N-polynomials over finite fields.

키워드

참고문헌

  1. X. Cao and L. Hu, On the reducibility of some composite polynomials over finite fields, Des. Codes Cryptogr. 64 (2012), 229-239. https://doi.org/10.1007/s10623-011-9566-1
  2. S. D. Cohen, The explicit construction of irreducible polynomials over finite fields, Des. Codes Cryptogr. 2 (1993), 169-173. https://doi.org/10.1007/BF00124895
  3. S. Gao, Normal bases over finite fields, PhD Thesis, Univ. of Waterloo, Canada, 1993.
  4. Garefalskis, On the action of $GL_2({\mathbb{F}}_q)$ of irreducible polynomials over finite fields, J. Pure Appl. Algebra 215(2011), 159-176.
  5. D. Jungnickel, Trace-orthogonal normal bases, Discrete Appl. Math. 47 (1993) 233-249. https://doi.org/10.1016/0166-218X(93)90129-C
  6. K. Kim, J. Namgoong, I. Yie, Groups of permutations generated by function-linear translator pairs, Finite Fields Appl. 45 (2017) 170-182. https://doi.org/10.1016/j.ffa.2016.12.003
  7. M.K. Kyuregyan, Recurrent methods for constructing irreducible polynomials over GF($2^s$), Finite Fields Appl. 8 (2002), 52-68. https://doi.org/10.1006/ffta.2001.0323
  8. M.K. Kyuregyan, Iterated constructions of irreducible polynomials over finite fields with linearly independent roots, Finite Fields Appl. 10 (2004), 323-341. https://doi.org/10.1016/j.ffa.2003.09.002
  9. A. Lempel and M. J. Weinberger, Self-complementary normal bases in finite fields, SIAM J. Discrete Math. 1 (1988), 758-767.
  10. H. Meyn, On the construction of irreducible self-reciprocal polynomials over finite fields, App. Alg in Eng., Comm. and Comp. 1 (1990), 43-53. https://doi.org/10.1007/BF01810846
  11. D. Pei, C.C. Wang and J.K. Omura, Normal bases of finite field GF($2^m$)" IEEE Trans. Info. Th. 32 (1986), 285-287. https://doi.org/10.1109/TIT.1986.1057152
  12. S. Perlis, Normal bases of cyclic fields of prime-power degree, Duke Math. J. 9 (1942), 507-517. https://doi.org/10.1215/S0012-7094-42-00938-4
  13. S.S. Schwarz, "Construction of normal bases in cyclic extensions of a field", Czechslovak Math. J. 38(1988), 291-312. https://doi.org/10.21136/CMJ.1988.102225
  14. H. Stichtenoth and A. Topouzoglu, Factorization of a class of polynomials over finite fields, Finite Fields Appl. 18 (2012), 108-122. https://doi.org/10.1016/j.ffa.2011.07.005