Loughborough University
Leicestershire, UK
LE11 3TU
+44 (0)1509 263171
Loughborough University

Loughborough University Institutional Repository

Please use this identifier to cite or link to this item: https://dspace.lboro.ac.uk/2134/2324

Title: Factoring polynomials over Z4 and over certain Galois rings
Authors: Salagean, A.M.
Keywords: Polynomial factoring
Galois rings
Cyclic codes over rings
Issue Date: 2005
Publisher: © Elsevier
Citation: SALAGEAN, A.M., 2005. Factoring polynomials over Z4 and over certain Galois rings. Finite fields and their applications, 11 (1), pp. 56-70
Abstract: 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.
Description: This article was published in the journal, Finite fields and their applications [© Elsevier] and is also available at: http://www.sciencedirect.com/science/journal/10715797
URI: https://dspace.lboro.ac.uk/2134/2324
ISSN: 1071-5797
Appears in Collections:Published Articles (Computer Science)

Files associated with this item:

File Description SizeFormat
FFTA99-Salagean.pdf223.34 kBAdobe PDFView/Open

 

SFX Query

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.