Composed products and factors of cyclotomic polynomials over finite fields

DOI10.1007/s10623-012-9647-9zbMath1284.11157arXiv1109.4693OpenAlexW2047352316MaRDI QIDQ2391671

Aleksandr Tuxanidy, Qiang Wang

Publication date: 5 August 2013

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1109.4693

zbMATH Keywords

finite fieldscyclotomic polynomialslinear complexitycomposed products

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Recurrences (11B37) Polynomials over finite fields (11T06)

Related Items (11)

A recurrent construction of irreducible polynomials of fixed degree over finite fields ⋮ Some subgroups of $mathbb{F}_q^*$ and explicit factors of $x^{2^nd}-1inmathbb{F}_q[x$] ⋮ Factoring polynomials of the form \(f(x^n) \in \mathbb{F}_q [x\)] ⋮ Normal bases and factorization of \(x^n -1\) in finite fields ⋮ Recursion polynomials of unfolded sequences ⋮ Explicit factorizations of cyclotomic polynomials over finite fields ⋮ On the number of k-normal elements over finite fields ⋮ A note on composed products of polynomials over finite fields ⋮ Further factorization of \(x^n - 1\) over a finite field ⋮ Factorization of Dickson polynomials over finite fields ⋮ Further factorization of xn − 1 over a finite field (II)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Irreducible compositions of polynomials over finite fields
• On explicit factors of cyclotomic polynomials over finite fields
• Factors of Dickson polynomials over finite fields.
• The minimal polynomial over \(\mathbb F_q\) of linear recurring sequence over \(\mathbb F_{q^m}\)
• Factorization of the cyclotomic polynomial \(x^{2^n}+1\) over finite fields
• Irreducibles and the composed product for polynomials over a finite field
• Products of linear recurring sequences
• Explicit theorems on generator polynomials
• Using the theory of cyclotomy to factor cyclotomic polynomials over finite fields
• Bit-serial Reed - Solomon encoders
• Cyclic Subgroups of the Prime Residue Group
• Explicit Factorizations of Cyclotomic and Dickson Polynomials over Finite Fields
• On irreducible polynomials of certain types in finite fields
• Factorizations of root-based polynomial compositions

This page was built for publication: Composed products and factors of cyclotomic polynomials over finite fields