Factoring polynomials over Z4 and over certain Galois rings

被引:8
|
作者
Salagean, A [1 ]
机构
[1] Univ Loughborough, Dept Comp Sci, Loughborough LE11 3TU, Leics, England
关键词
polynomial factoring; Galois rings; cyclic codes over rings;
D O I
10.1016/j.ffa.2004.05.001
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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 Z(4) and more generally over Galois rings of characteristic p(2). An algorithm is also given. As an application, we factor x(n) - 1 and x(n) + 1 over such rings. (C) 2004 Elsevier Inc. All rights reserved.
引用
收藏
页码:56 / 70
页数:15
相关论文
共 50 条
  • [41] FACTORING MULTIVARIATE POLYNOMIALS OVER INTEGERS
    WANG, PS
    ROTHSCHILD, LP
    MATHEMATICS OF COMPUTATION, 1975, 29 (131) : 935 - 950
  • [42] Factoring polynomials over local fields
    Pauli, S
    JOURNAL OF SYMBOLIC COMPUTATION, 2001, 32 (05) : 533 - 547
  • [43] NTRU Over Galois Rings
    Sever, Mehmet
    Ozdemir, Ahmet Sukru
    APPLIED MATHEMATICS AND NONLINEAR SCIENCES, 2021, 6 (01) : 499 - 506
  • [44] Reversible complement cyclic codes over Z4
    Klin-Earn, Chakkrid
    Sriwirach, Wateekorn
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (07)
  • [45] On the factoring of polynomials over finite fields
    Xi'an Dianzi Keji Daxue Xuebao, 3 (273-276):
  • [46] Trace codes over Z4, and Boolean functions
    Shi, Minjia
    Liu, Yan
    Randriam, Hugues
    Sok, Lin
    Sole, Patrick
    DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (06) : 1447 - 1455
  • [47] On the weight hierarchy of goethals codes over Z4
    Yang, KC
    Helleseth, T
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (01) : 304 - 307
  • [48] Negacyclic codes over Z4 of even length
    Blackford, T
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (06) : 1417 - 1424
  • [49] A STUDY OF SKEW CONSTACYCLIC CODES OVER Z4
    Qi, Wei
    Zhang, Xiaolei
    JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2023, 61 (01): : 19 - 36
  • [50] Kerdock codes over Z4 and their application to designs
    Yang, KC
    Helleseth, T
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 399 - 399