A class of linear codes of length 2 over finite chain rings

2019 ◽  
Vol 19 (06) ◽  
pp. 2050103 ◽  
Author(s):  
Yonglin Cao ◽  
Yuan Cao ◽  
Hai Q. Dinh ◽  
Fang-Wei Fu ◽  
Jian Gao ◽  
...  
Keyword(s):  
Positive Integer ◽  
Linear Codes ◽  
Invertible Element ◽  
Irreducible Polynomial ◽  
Constacyclic Codes ◽  
Finite Chain ◽  
Chain Ring ◽  
Finite Chain Ring ◽  
Finite Chain Rings ◽  
Positive Integers

Let [Formula: see text] be a finite field of cardinality [Formula: see text], where [Formula: see text] is an odd prime, [Formula: see text] be positive integers satisfying [Formula: see text], and denote [Formula: see text], where [Formula: see text] is an irreducible polynomial in [Formula: see text]. In this note, for any fixed invertible element [Formula: see text], we present all distinct linear codes [Formula: see text] over [Formula: see text] of length [Formula: see text] satisfying the condition: [Formula: see text] for all [Formula: see text]. This conclusion can be used to determine the structure of [Formula: see text]-constacyclic codes over the finite chain ring [Formula: see text] of length [Formula: see text] for any positive integer [Formula: see text] satisfying [Formula: see text].

scholarly journals Constacyclic Codes over Finite Chain Rings of Characteristic p

Axioms ◽  
2021 ◽  
Vol 10 (4) ◽  
pp. 303
Author(s):  
Sami Alabiad ◽  
Yousef Alkhamees
Keyword(s):  
Local Rings ◽  
Constacyclic Codes ◽  
Finite Chain ◽  
Dual Codes ◽  
Chain Ring ◽  
Characteristic P ◽  
Arbitrary Length ◽  
Cyclotomic Cosets ◽  
Finite Chain Rings ◽  
Polynomial Representations

Let R be a finite commutative chain ring of characteristic p with invariants p,r, and k. In this paper, we study λ-constacyclic codes of an arbitrary length N over R, where λ is a unit of R. We first reduce this to investigate constacyclic codes of length ps (N=n1ps,p∤n1) over a certain finite chain ring CR(uk,rb) of characteristic p, which is an extension of R. Then we use discrete Fourier transform (DFT) to construct an isomorphism γ between R[x]/<xN−λ> and a direct sum ⊕b∈IS(rb) of certain local rings, where I is the complete set of representatives of p-cyclotomic cosets modulo n1. By this isomorphism, all codes over R and their dual codes are obtained from the ideals of S(rb). In addition, we determine explicitly the inverse of γ so that the unique polynomial representations of λ-constacyclic codes may be calculated. Finally, for k=2 the exact number of such codes is provided.

scholarly journals On Automorphism Groups of Finite Chain Rings

Symmetry ◽  
2021 ◽  
Vol 13 (4) ◽  
pp. 681
Author(s):  
Sami Alabiad ◽  
Yousef Alkhamees
Keyword(s):  
Automorphism Group ◽  
General Condition ◽  
Automorphism Groups ◽  
Finite Ring ◽  
Finite Chain ◽  
Chain Ring ◽  
Finite Chain Ring ◽  
Finite Chain Rings ◽  
A Chain

A finite ring with an identity is a chain ring if its lattice of left ideals forms a unique chain. Let R be a finite chain ring with invaraints p,n,r,k,k′,m. If n=1, the automorphism group Aut(R) of R is known. The main purpose of this article is to study the structure of Aut(R) when n>1. First, we prove that Aut(R) is determined by the automorphism group of a certain commutative chain subring. Then we use this fact to find the automorphism group of R when p∤k. In addition, Aut(R) is investigated under a more general condition; that is, R is very pure and p need not divide k. Based on the j-diagram introduced by Ayoub, we were able to give the automorphism group in terms of a particular group of matrices. The structure of the automorphism group of a finite chain ring depends essentially on its invaraints and the associated j-diagram.

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 Repeated-root constacyclic codes of prime power lengths over finite chain rings

2017 ◽  
Vol 43 ◽  
pp. 22-41 ◽  
Author(s):  
Hai Q. Dinh ◽  
Hien D.T. Nguyen ◽  
Songsak Sriboonchitta ◽  
Thang M. Vo
Keyword(s):  
Prime Power ◽  
Constacyclic Codes ◽  
Finite Chain ◽  
Finite Chain Rings

scholarly journals New quantum codes from skew constacyclic codes

2021 ◽  
Vol 0 (0) ◽  
pp. 0
Author(s):  
Ram Krishna Verma ◽  
Om Prakash ◽  
Ashutosh Singh ◽  
Habibul Islam
Keyword(s):  
Finite Field ◽  
Gray Map ◽  
Quantum Codes ◽  
Constacyclic Codes ◽  
Dual Codes ◽  
Chain Ring ◽  
Css Construction ◽  
Positive Integers

<p style='text-indent:20px;'>For an odd prime <inline-formula><tex-math id="M1">\begin{document}$ p $\end{document}</tex-math></inline-formula> and positive integers <inline-formula><tex-math id="M2">\begin{document}$ m $\end{document}</tex-math></inline-formula> and <inline-formula><tex-math id="M3">\begin{document}$ \ell $\end{document}</tex-math></inline-formula>, let <inline-formula><tex-math id="M4">\begin{document}$ \mathbb{F}_{p^m} $\end{document}</tex-math></inline-formula> be the finite field with <inline-formula><tex-math id="M5">\begin{document}$ p^{m} $\end{document}</tex-math></inline-formula> elements and <inline-formula><tex-math id="M6">\begin{document}$ R_{\ell,m} = \mathbb{F}_{p^m}[v_1,v_2,\dots,v_{\ell}]/\langle v^{2}_{i}-1, v_{i}v_{j}-v_{j}v_{i}\rangle_{1\leq i, j\leq \ell} $\end{document}</tex-math></inline-formula>. Thus <inline-formula><tex-math id="M7">\begin{document}$ R_{\ell,m} $\end{document}</tex-math></inline-formula> is a finite commutative non-chain ring of order <inline-formula><tex-math id="M8">\begin{document}$ p^{2^{\ell} m} $\end{document}</tex-math></inline-formula> with characteristic <inline-formula><tex-math id="M9">\begin{document}$ p $\end{document}</tex-math></inline-formula>. In this paper, we aim to construct quantum codes from skew constacyclic codes over <inline-formula><tex-math id="M10">\begin{document}$ R_{\ell,m} $\end{document}</tex-math></inline-formula>. First, we discuss the structures of skew constacyclic codes and determine their Euclidean dual codes. Then a relation between these codes and their Euclidean duals has been obtained. Finally, with the help of a duality-preserving Gray map and the CSS construction, many MDS and better non-binary quantum codes are obtained as compared to the best-known quantum codes available in the literature.</p>

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

Structure of repeated-root constacyclic codes of length 8ℓmpn

2019 ◽  
Vol 12 (04) ◽  
pp. 1950050
Author(s):  
Saroj Rani
Keyword(s):  
Finite Field ◽  
Linear Codes ◽  
Important Class ◽  
Constacyclic Codes ◽  
Dual Codes ◽  
Negacyclic Codes ◽  
Positive Integers

Constacyclic codes form an important class of linear codes which is remarkable generalization of cyclic and negacyclic codes. In this paper, we assume that [Formula: see text] is the finite field of order [Formula: see text] where [Formula: see text] is a power of the prime [Formula: see text] and [Formula: see text] are distinct odd primes, and [Formula: see text] are positive integers. We determine generator polynomials of all constacyclic codes of length [Formula: see text] over the finite field [Formula: see text] We also determine their dual codes.

Sign in / Sign up

Export Citation Format

Share Document