Construction of primitive polynomials over finite fields

2020 ◽  
pp. 2150078
Author(s):  
Mahmood Alizadeh
Keyword(s):  
Finite Fields ◽  
Primitive Polynomial ◽  
Composition Methods ◽  
Primitive Polynomials ◽  
Polynomial Composition ◽  
Polynomials Over Finite Fields

In this paper, using the polynomial composition methods some computationally simple and explicit ways for constructing higher degrees primitive polynomials from a given primitive polynomial over [Formula: see text] are given.

FACTORIZATION OF SOME COMPOSITE POLYNOMIALS OVER FINITE FIELDS

2012 ◽  
Vol 12 (03) ◽  
pp. 1250180
Author(s):  
MAHMOOD ALIZADEH ◽  
MELSIK K. KYUREGYAN
Keyword(s):  
Finite Fields ◽  
Composition Methods ◽  
Polynomial Composition ◽  
Polynomials Over Finite Fields

In this paper we study the factorization of composite polynomials, constructed with some polynomial composition methods, into irreducible factors over finite fields. The main aim of this paper is to provide a proof of a useful theorem of Varshamov (1973), which had been stated by him, without proof.

Some primitive polynomials over finite fields

2001 ◽  
Vol 21 (3) ◽  
pp. 412-416 ◽  
Author(s):  
Seunghwan Chang ◽  
June Bok Lee
Keyword(s):  
Finite Fields ◽  
Primitive Polynomials ◽  
Polynomials Over Finite Fields

scholarly journals On the number of primitive polynomials over finite fields

2005 ◽  
Vol 11 (1) ◽  
pp. 156-163 ◽  
Author(s):  
Yaotsu Chang ◽  
Wun-Seng Chou ◽  
Peter J.-S. Shiue
Keyword(s):  
Finite Fields ◽  
Primitive Polynomials ◽  
Polynomials Over Finite Fields

scholarly journals On primitive polynomials over finite fields

1989 ◽  
Vol 124 (2) ◽  
pp. 337-353 ◽  
Author(s):  
Dieter Jungnickel ◽  
Scott A Vanstone
Keyword(s):  
Finite Fields ◽  
Primitive Polynomials ◽  
Polynomials Over Finite Fields
Sign in / Sign up

Export Citation Format

Share Document