Composed products and factors of cyclotomic polynomials over finite fields

DOI10.1007/s10623-012-9647-9zbMath1284.11157arXiv1109.4693MaRDI 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 fields; cyclotomic polynomials; linear complexity; composed products

Mathematics Subject Classification ID

11T71: Algebraic coding theory; cryptography (number-theoretic aspects)

94A55: Shift register sequences and sequences over finite alphabets in information and communication theory

11B37: Recurrences

11T06: Polynomials over finite fields

Related Items

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

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item