We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Certain binary minimal codes constructed using simplicial complexes

Abstract: In this article, we work over the non-chain ring $\mathcal{R} = \mathbb{Z}_2[u]/\langle u^3 - u\rangle $. Let $m\in \mathbb{N}$ and let $L, M, N \subseteq [m]:=\{1, 2, \dots, m\}$. For $X\subseteq [m]$, define $\Delta_{X} := \{v \in \mathbb{Z}_2^m : \text{Supp}(v)\subseteq X\}$ and $D:= (1+u^2)D_1 + u^2\big(D_2 + (u+u^2)D_3\big)$, a subset of $\mathcal{R}^m$, where $D_1\in \{\Delta_L, \Delta_L^c\}, D_2\in \{\Delta_M, \Delta_M^c\}, D_3\in \{\Delta_N, \Delta_N^c\}$. The linear code $C_D$ over $\mathcal{R}$ defined by $\{\big(v\cdot d\big)_{d\in D} : v \in \mathcal{R}^m \}$ is studied for each $D$. For instance, we obtain the Lee weight distribution of $C_D$. The Gray map $\Phi: \mathcal{R} \longrightarrow \mathbb{Z}_2^3 $ given by $\Phi(a+ub+u^2d) = (a+b, b+d, d)$ is utilized to derive a binary linear code, namely, $\Phi(C_D)$ for each $D$. Sufficient conditions for each of these binary linear codes to be minimal are obtained. In fact, sufficient conditions for minimality are mild in nature, for example, $\vert L\vert , \vert M\vert , \vert N\vert < m-2 $ is a set of conditions for minimality of $\Phi(C_D)$ for each $D$. Moreover, these binary codes are self-orthogonal if each of $L, M$ and $N$ is nonempty.
Comments: 25 pages
Subjects: Information Theory (cs.IT)
MSC classes: 94B05, 94B60, 05E45
Cite as: arXiv:2211.15747 [cs.IT]
  (or arXiv:2211.15747v1 [cs.IT] for this version)

Submission history

From: Vidya Sagar [view email]
[v1] Mon, 28 Nov 2022 20:02:28 GMT (16kb)

Link back to: arXiv, form interface, contact.