Factoring of \(x^ n -1\) and orthogonalization over finite fields of characteristic 2
type: Item
instance of: scholarly article
title: Factoring of \(x^ n -1\) and orthogonalization over finite fields of characteristic 2
zbMATH Open document ID: 0818.11046
DOI: 10.1007/BF01270930
author: Hervé Chabanne
published in: Applicable Algebra in Engineering, Communication and Computing
publication date: 1995-08-28T00:00:00Z
review text: The author presents a new deterministic algorithm which gives a complete factorization of \(x^ n -1\) over a finite field \(F\) of characteristic 2. The main ideas are previously known ones adapted to treating \(F\) as a tower of extensions rather than as a simple extension. For example, the main overall idea is that the problem of factorization may be reduced to computing the set of primitive idempotents of the algebra \(F[ x]/ (x^ n-1)\).
reviewed by: Stanley E. Payne
Mathematics Subject Classification ID: 11T06
Mathematics Subject Classification ID: 11Y40
zbMATH DE Number: 703293
zbMATH Keywords: deterministic algorithm
zbMATH Keywords: complete factorization of \(x^ n -1\)
zbMATH Keywords: finite field
zbMATH Keywords: tower of extensions
zbMATH Keywords: primitive idempotents
MaRDI profile type: Publication
cites work: Q4121811
cites work: Q3907657
cites work: A Deterministic Algorithm for Factorizing Polynomials of Fq [X]
cites work: Q5340151
cites work: The concatenated structure of cyclic and Abelian codes
cites work: Q4146667
cites work: Q5690468
cites work: The Structure and Properties of Binary Cyclic Alphabets
cites work: Q4237366
cites work: A Deterministic Algorithm for Factorizing Polynomials over Extensions GF(pm) of GF(p), p a Small Prime
cites work: Coding theory
Recommended article: Q4590738
Recommended article: Further factorization of xn − 1 over a finite field (II)
Recommended article: Explicit factorization of \(X^{2^m}p^n-1\) over a finite field
Recommended article: Q3386211
Recommended article: Factorization of the cyclotomic polynomial \(x^{2^n}+1\) over finite fields
Recommended article: Further factorization of \(x^n - 1\) over a finite field
Recommended article: Q4687760
Recommended article: Q5196872
Recommended article: Revisiting the factorization of \(x^n+1\) over finite fields with applications
Recommended article: On the factorization of the polynomials \(X^{p^{2r}+p^{r+1}}-aX^{p^ r+1}-bX-c\) over the finite fields \({\mathbb{F}}_{p^ s}\).
description: scientific article; zbMATH DE number 703293