Factorization of composite polynomials over finite fields (Q2862265)

From MaRDI portal





scientific article; zbMATH DE number 6227142
Language Label Description Also known as
English
Factorization of composite polynomials over finite fields
scientific article; zbMATH DE number 6227142

    Statements

    0 references
    14 November 2013
    0 references
    Galois fields
    0 references
    irreducible polynomials
    0 references
    composition method
    0 references
    Factorization of composite polynomials over finite fields (English)
    0 references
    The author studies the reducibility of the composition polynomial NEWLINE\[NEWLINE F(x)=(dx^q-rx+h)^nP\left(\frac{ax^q-bx+c}{dx^q-rx+h}\right) NEWLINE\]NEWLINE for certain cases of \(a\), \(b\), \(c\), \(d\), \(r\), and \(h\) where \(P\) is an irreducible polynomial of degree \(n\) over \(\mathbb{F}_q\).
    0 references

    Identifiers