English

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

Information Theory 2023-09-20 v1 math.IT

Abstract

There are exactly two non-commutative rings of size 44, namely, E=a,b  2a=2b=0,a2=a,b2=b,ab=a,ba=bE = \langle a, b ~\vert ~ 2a = 2b = 0, a^2 = a, b^2 = b, ab= a, ba = b\rangle and its opposite ring FF. These rings are non-unital. A subset DD of EmE^m is defined with the help of simplicial complexes, and utilized to construct linear left-EE-codes CDL={(vd)dD:vEm}C^L_D=\{(v\cdot d)_{d\in D} : v\in E^m\} and right-EE-codes CDR={(dv)dD:vEm}C^R_D=\{(d\cdot v)_{d\in D} : v\in E^m\}. 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.

Keywords

Cite

@article{arxiv.2304.06758,
  title  = {Codes over the non-unital non-commutative ring $E$ using simplicial complexes},
  author = {Vidya Sagar and Ritumoni Sarma},
  journal= {arXiv preprint arXiv:2304.06758},
  year   = {2023}
}

Comments

20 pages. arXiv admin note: substantial text overlap with 2211.15747

R2 v1 2026-06-28T10:05:19.102Z