• 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