Strong Gröbner bases and cyclic codes over a finite-chain ring.

2001 ◽  
Vol 6 ◽  
pp. 240-250 ◽  
Author(s):  
Graham H. Norton ◽  
Ana Sǎlǎgean
Keyword(s):  
Cyclic Codes ◽  
Gröbner Bases ◽  
Grobner Bases ◽  
Finite Chain ◽  
Chain Ring ◽  
Finite Chain Ring

APPLYING BUCHBERGER'S CRITERIA FOR COMPUTING GRÖBNER BASES OVER FINITE-CHAIN RINGS

2013 ◽  
Vol 12 (07) ◽  
pp. 1350034 ◽  
Author(s):  
AMIR HASHEMI ◽  
PARISA ALVANDI
Keyword(s):  
Cyclic Codes ◽  
Gröbner Bases ◽  
Special Kind ◽  
Grobner Bases ◽  
Discrete Mathematics ◽  
Galois Rings ◽  
Finite Chain ◽  
Chain Ring ◽  
Finite Chain Ring ◽  
Finite Chain Rings

Norton and Sălăgean [Strong Gröbner bases and cyclic codes over a finite-chain ring, in Proc. Workshop on Coding and Cryptography, Paris, Electronic Notes in Discrete Mathematics, Vol. 6 (Elsevier Science, 2001), pp. 391–401] have presented an algorithm for computing Gröbner bases over finite-chain rings. Byrne and Fitzpatrick [Gröbner bases over Galois rings with an application to decoding alternant codes, J. Symbolic Comput.31 (2001) 565–584] have simultaneously proposed a similar algorithm for computing Gröbner bases over Galois rings (a special kind of finite-chain rings). However, they have not incorporated Buchberger's criteria into their algorithms to avoid unnecessary reductions. In this paper, we propose the adapted version of these criteria for polynomials over finite-chain rings and we show how to apply them on Norton–Sălăgean algorithm. The described algorithm has been implemented in Maple and experimented with a number of examples for the Galois rings.

scholarly journals Strong Gröbner bases for polynomials over a principal ideal ring

2001 ◽  
Vol 64 (3) ◽  
pp. 505-528 ◽  
Author(s):  
Graham H. Norton ◽  
Ana Sǎlǎgean
Keyword(s):  
Principal Ideal ◽  
Gröbner Bases ◽  
Galois Ring ◽  
Grobner Bases ◽  
Principal Ideal Domain ◽  
Finite Chain ◽  
Chain Ring ◽  
Finite Chain Ring ◽  
Principal Ideal Ring ◽  
Ideal Ring

Gröbner bases have been generalised to polynomials over a commutative ring A in several ways. Here we focus on strong Gröbner bases, also known as D-bases. Several authors have shown that strong Gröbner bases can be effectively constructed over a principal ideal domain. We show that this extends to any principal ideal ring. We characterise Gröbner bases and strong Gröbner bases when A is a principal ideal ring. We also give algorithms for computing Gröbner bases and strong Gröbner bases which generalise known algorithms to principal ideal rings. In particular, we give an algorithm for computing a strong Gröbner basis over a finite-chain ring, for example a Galois ring.

Quantum codes over a class of finite chain ring

2016 ◽  
pp. 39-49
Author(s):  
Mustafa Sari ◽  
Irfan Siap
Keyword(s):  
Finite Field ◽  
Cyclic Codes ◽  
Gray Map ◽  
Quantum Codes ◽  
Finite Chain ◽  
Chain Ring ◽  
Finite Chain Ring ◽  
Quantum Error

In this study, we introduce a new Gray map which preserves the orthogonality from the chain ring F_2 [u] / (u^s ) to F^s_2 where F_2 is the finite field with two elements. We also give a condition of the existence for cyclic codes of odd length containing its dual over the ring F_2 [u] / (u^s ) . By taking advantage of this Gray map and the structure of the ring, we obtain two classes of binary quantum error correcting (QEC) codes and we finally illustrate our results by presenting some examples with good parameters.

Cyclic self-orthogonal codes over finite chain ring

2018 ◽  
Vol 11 (06) ◽  
pp. 1850078 ◽  
Author(s):  
Abhay Kumar Singh ◽  
Narendra Kumar ◽  
Kar Ping Shum
Keyword(s):  
Prime Number ◽  
Cyclic Codes ◽  
Sufficient Condition ◽  
Galois Rings ◽  
Finite Chain ◽  
Necessary And Sufficient Condition ◽  
Chain Ring ◽  
Finite Chain Ring ◽  
Orthogonal Codes ◽  
Necessary And Sufficient

In this paper, we study the cyclic self-orthogonal codes over a finite commutative chain ring [Formula: see text], where [Formula: see text] is a prime number. A generating polynomial of cyclic self-orthogonal codes over [Formula: see text] is obtained. We also provide a necessary and sufficient condition for the existence of nontrivial self-orthogonal codes over [Formula: see text]. Finally, we determine the number of the above codes with length [Formula: see text] over [Formula: see text] for any [Formula: see text]. The results are given by Zhe-Xian Wan on cyclic codes over Galois rings in [Z. Wan, Cyclic codes over Galois rings, Algebra Colloq. 6 (1999) 291–304] are extended and strengthened to cyclic self-orthogonal codes over [Formula: see text].

Use of Grobner bases to decode binary cyclic codes up to the true minimum distance

1994 ◽  
Vol 40 (5) ◽  
pp. 1654-1661 ◽  
Author(s):  
Xuemin Chen ◽  
I.S. Reed ◽  
T. Helleseth ◽  
T.K. Truong
Keyword(s):  
Minimum Distance ◽  
Cyclic Codes ◽  
Gröbner Bases ◽  
Grobner Bases
Sign in / Sign up

Export Citation Format

Share Document