On the construction of irreducible self-reciprocal polynomials over finite fields

DOI10.1007/BF01810846zbMath0724.11062MaRDI QIDQ2277017

Helmut Meyn

Publication date: 1990

Published in: Applicable Algebra in Engineering, Communication and Computing (Search for Journal in Brave)

zbMATH Keywords

transformationinfinite sequence of irreducible polynomialsenumeration of self reciprocal irreducible monic polynomials

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30)

Related Items (41)

Generalized reciprocals, factors of Dickson polynomials and generalized cyclotomic polynomials over finite fields ⋮ Explicit N-polynomials of \(2\)-power degree over finite fields. I ⋮ Self-reciprocal polynomials and coterm polynomials ⋮ Enumeration of self-reciprocal irreducible monic polynomials with prescribed leading coefficients over a finite field ⋮ Generalizations of self-reciprocal polynomials ⋮ Sequences of irreducible polynomials over odd prime fields via elliptic curve endomorphisms ⋮ Unnamed Item ⋮ Sequences of binary irreducible polynomials ⋮ Equivariant Euler characteristics of symplectic buildings ⋮ Quadratic functions with prescribed spectra ⋮ On the iterations of certain maps \(X \mapsto K \cdot(X + X^{- 1})\) over finite fields of odd characteristic ⋮ Graphs associated with the map \(x\mapsto x+x^{-1}\) in finite fields of characteristic three and five ⋮ Some special cyclic codes of length 2n ⋮ Some relations between the irreducible polynomials over a finite field and its quadratic extension ⋮ New estimates and existence results about irreducible polynomials and self-reciprocal irreducible polynomials with prescribed coefficients over a finite field ⋮ Self-reciprocal irreducible polynomials with prescribed coefficients ⋮ Unnamed Item ⋮ On the Hansen-Mullen conjecture for self-reciprocal irreducible polynomials ⋮ Generalization of a theorem of Carlitz ⋮ On the roots of certain Dickson polynomials ⋮ Three proofs of an observation on irreducible polynomials over GF(2) ⋮ Factorization of a class of polynomials over finite fields ⋮ Enumeration of a special class of irreducible polynomials in characteristic 2 ⋮ On the parity of the number of irreducible factors of self-reciprocal polynomials over finite fields ⋮ On the construction of irreducible polynomials over finite fields via odd prime degree endomorphisms of elliptic curves ⋮ Factors of Dickson polynomials over finite fields. ⋮ The explicit construction of irreducible polynomials over finite fields ⋮ The concept of \(q\)-cycle and applications ⋮ Trace- and norm-compatible extensions of finite fields ⋮ On the action of \(\text{GL}_2(\mathbb F_q)\) on irreducible polynomials over \(\mathbb F_q\) ⋮ On different families of invariant irreducible polynomials over \(\mathbb F_2\) ⋮ Primitive Polynomials Over Finite Fields ⋮ On an iterated construction of irreducible polynomials over finite fields of even characteristic by Kyuregyan ⋮ Construction of irreducible polynomials through rational transformations ⋮ Equivariant Euler characteristics of unitary buildings ⋮ A note on N-polynomials over finite fields ⋮ Sequences of irreducible polynomials without prescribed coefficients over odd prime fields ⋮ Enumeration of linear transformation shift registers ⋮ Cyclic mutually unbiased bases, Fibonacci polynomials and Wiedemann's conjecture ⋮ An enumeration formula for certain irreducible polynomials with an application to the construction of irreducible polynomials over the binary field ⋮ Recurrent methods for constructing irreducible polynomials over \(\mathbb F_{q}\) of odd characteristics.

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Symmetry types of periodic sequences
• Necklaces, symmetries and self-reciprocal polynomials
• Bit-serial Reed - Solomon encoders
• Infinite Algebraic Extensions of Finite Fields
• On some properties of self-reciprocal polynomials (Corresp.)
• Reversible codes
• Some theorems on irreducible reciprocal polynomials over a finite field.
• On irreducible polynomials of certain types in finite fields

This page was built for publication: On the construction of irreducible self-reciprocal polynomials over finite fields