FFTA99-Salagean.pdf (223.34 kB)
Download fileFactoring polynomials over Z4 and over certain Galois rings
It is known that univariate polynomials over finite local rings factor uniquely into primary pairwise coprime factors. Primary polynomials are not necessarily irreducible. Here we describe a factorisation into irreducible factors for primary polynomials over Z4 and more generally over Galois rings of characteristic p2. An algorithm is also given. As an application, we factor xn-1 and xn+1 over such rings.
History
School
- Science
Department
- Computer Science
Pages
206200 bytesCitation
SALAGEAN, A.M., 2005. Factoring polynomials over Z4 and over certain Galois rings. Finite fields and their applications, 11 (1), pp. 56-70Publisher
© ElsevierPublication date
2005Notes
This article was published in the journal, Finite fields and their applications [© Elsevier] and is also available at: http://www.sciencedirect.com/science/journal/10715797ISSN
1071-5797Language
- en