Recurrent methods for constructing irreducible polynomials over Fq of odd characteristics

  • Authors:
  • Melsik K. Kyuregyan

  • Affiliations:
  • Institute for Informatics and Automation Problems, Armenian National Academy of Sciences, P. Sevak str. 1, Yerevan 375044, Armenia

  • Venue:
  • Finite Fields and Their Applications
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, the irreducibility of the composition of polynomials (dx^2+rx+h)^nP(ax^2+bx+cdx^2+rx+h) with n=1 being the degree of P(x)@?F"q[x] is considered. Furthermore, some recurrent methods for constructing families of monic irreducible (including self-reciprocal) polynomials of degree n2^k(k=1,2,3,...) over a finite field of odd characteristics is given.