Lexicodes over Finite Principal Left Ideal Rings
نویسندگان
چکیده
Let R be a finite principal left ideal ring. Via a total ordering of the ring elements and an ordered basis a lexicographic ordering of the module R is produced. This is used to set up a greedy algorithm that selects vectors for which all linear combination with the previously selected vectors satisfy a pre-specified selection property and updates the to-be-constructed code to the linear hull of the vectors selected so far. The output is called a lexicode. This process was discussed earlier in the literature for fields and chain rings. In this paper we investigate the properties of such lexicodes over finite principal left ideal rings and show that the total ordering of the ring elements has to respect containment of ideals in order for the algorithm to produce meaningful results. Only then it is guaranteed that the algorithm is exhaustive and thus produces codes that are maximal with respect to inclusion. It is further illustrated that the output of the algorithm heavily depends on the total ordering and chosen basis.
منابع مشابه
On nest modules of matrices over division rings
Let $ m , n in mathbb{N}$, $D$ be a division ring, and $M_{m times n}(D)$ denote the bimodule of all $m times n$ matrices with entries from $D$. First, we characterize one-sided submodules of $M_{m times n}(D)$ in terms of left row reduced echelon or right column reduced echelon matrices with entries from $D$. Next, we introduce the notion of a nest module of matrices with entries from $D$. We ...
متن کاملThe principal ideal subgraph of the annihilating-ideal graph of commutative rings
Let $R$ be a commutative ring with identity and $mathbb{A}(R)$ be the set of ideals of $R$ with non-zero annihilators. In this paper, we first introduce and investigate the principal ideal subgraph of the annihilating-ideal graph of $R$, denoted by $mathbb{AG}_P(R)$. It is a (undirected) graph with vertices $mathbb{A}_P(R)=mathbb{A}(R)cap mathbb{P}(R)setminus {(0)}$, where $mathbb{P}(R)$ is...
متن کاملMorphic and Principal-ideal Group Rings
We observe that the class of left and right artinian left and right morphic rings agrees with the class of artinian principal ideal rings. For R an artinian principal ideal ring and G a group, we characterize when RG is a principal ideal ring; for finite groups G, this characterizes when RG is a left and right morphic ring. This extends work of Passman, Sehgal and Fisher in the case when R is a...
متن کاملLexicodes over rings
In this paper, we consider the construction of linear lexicodes over finite chain rings by using a B-ordering over these rings and a selection criterion. As examples we give lexicodes over Z4 and F2 + uF2. It is shown that this construction produces many optimal codes over rings and also good binary codes. Some of these codes meet the Gilbert bound. We also obtain optimal self-dual codes, in pa...
متن کاملConstacyclic Codes over Finite Principal Ideal Rings
In this paper, we give an important isomorphism between contacyclic codes and cyclic codes,over finite principal ideal rings.Necessary and sufficient conditions for the existence of non-trivial cyclic self-dual codes over finite principal ideal rings are given.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1612.04703 شماره
صفحات -
تاریخ انتشار 2016