Title of article :
Irreducible polynomials and linear recurring arrays
Author/Authors :
Liu Mulan، نويسنده , , Gary L. Mullen، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1996
Pages :
7
From page :
93
To page :
99
Abstract :
For α ϵ Fq the finite field of order q and β ϵ Fq(α.), let Fq(α, β) = Fq(γ). We obtain an explicit formula for the minimal polynomial hgg(x) of γ in terms of the greatest common divisor of two polynomials which are closely related to the minimal polynomials f α(x) of α and gβ(x) of β. We also give an application of this result to linear recurring arrays.
Keywords :
Discrete logarithm problem , Irreducible polynomial , Primitive polynomial
Journal title :
Discrete Applied Mathematics
Serial Year :
1996
Journal title :
Discrete Applied Mathematics
Record number :
884508
Link To Document :
بازگشت