On the Structure of Linear and Cyclic Codes over a Finite Chain Ring

2000 ◽  
Vol 10 (6) ◽  
pp. 489-506 ◽  
Author(s):  
Graham H. Norton ◽  
Ana Sălăgean
Keyword(s):  
Cyclic Codes ◽  
Finite Chain ◽  
Chain Ring ◽  
Finite Chain 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].

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.

On repeated-root multivariable codes over a finite chain ring

2007 ◽  
Vol 45 (2) ◽  
pp. 219-227 ◽  
Author(s):  
E. Martínez-Moro ◽  
I. F. Rúa
Keyword(s):  
Finite Chain ◽  
Chain Ring ◽  
Finite Chain Ring

scholarly journals Communication Over Finite-Chain-Ring Matrix Channels

2014 ◽  
Vol 60 (10) ◽  
pp. 5899-5917 ◽  
Author(s):  
Chen Feng ◽  
Roberto W. Nobrega ◽  
Frank R. Kschischang ◽  
Danilo Silva
Keyword(s):  
Finite Chain ◽  
Chain Ring ◽  
Finite Chain Ring
Sign in / Sign up

Export Citation Format

Share Document