Emergent Mind

Codes over the non-unital non-commutative ring $E$ using simplicial complexes

(2304.06758)
Published Apr 13, 2023 in cs.IT and math.IT

Abstract

There are exactly two non-commutative rings of size $4$, namely, $E = \langle a, b ~\vert ~ 2a = 2b = 0, a2 = a, b2 = b, ab= a, ba = b\rangle$ and its opposite ring $F$. These rings are non-unital. A subset $D$ of $Em$ is defined with the help of simplicial complexes, and utilized to construct linear left-$E$-codes $CL_D={(v\cdot d){d\in D} : v\in Em}$ and right-$E$-codes $CRD={(d\cdot v)_{d\in D} : v\in Em}$. We study their corresponding binary codes obtained via a Gray map. The weight distributions of all these codes are computed. We achieve a couple of infinite families of optimal codes with respect to the Griesmer bound. Ashikhmin-Barg's condition for minimality of a linear code is satisfied by most of the binary codes we constructed here. All the binary codes in this article are few-weight codes, and self-orthogonal codes under certain mild conditions. This is the first attempt to study the structure of linear codes over non-unital non-commutative rings using simplicial complexes.

We're not able to analyze this paper right now due to high demand.

Please check back later (sorry!).

Generate a summary of this paper on our Pro plan:

We ran into a problem analyzing this paper.

Newsletter

Get summaries of trending comp sci papers delivered straight to your inbox:

Unsubscribe anytime.