A criterion for primitive polynomials over Galois rings (Q5921703)
From MaRDI portal
scientific article; zbMATH DE number 2242152
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A criterion for primitive polynomials over Galois rings |
scientific article; zbMATH DE number 2242152 |
Statements
A criterion for primitive polynomials over Galois rings (English)
0 references
29 December 2005
0 references
The authors provide a relationship between the representation of a root of a basic irreducible polynomial over a Galois ring and its order. They then present algebraic discriminants for primitive polynomials and sub-primitive polynomials. Using these results they give precise criteria for primitive polynomials over Galois rings with characteristic \(2^n\). They are also able to completely characterize trinomial and pentanomial primitive polynomials over \(\mathbb Z_{2^n}\).
0 references
Galois rings
0 references
finite fields
0 references
primitive polynomials
0 references
linear recurring sequences
0 references
0 references