Journal Article10.3934/amc.2023044
Certain binary minimal codes constructed using simplicial complexes
V.K. Sagar,Ritumoni Sarma +1 more
2
TL;DR: Sure, here is the TLDR: The manuscript studies binary minimal codes constructed using simplicial complexes over the non-chain ring $ \mathcal{R} = \frac{\mathbb{F}_2[u]}{\langle u^3 - u\rangle} $. Codes are constructed using the Delta sets and the ordered finite multiset $ D $. Conditions for minimality and self-orthogonality are obtained.
read more
Abstract: In this manuscript, we work over the non-chain ring $ \mathcal{R} = \frac{\mathbb{F}_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{F}_2^m : \text{Supp}(v)\subseteq X\} $ and $ D: = (1+u^2)D_1 + u^2D_2 + (u+u^2)D_3 $, an ordered finite multiset consisting of elements from $ \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 $. Further, we also consider simplicial complexes with two maximal elements. We study their binary Gray images and the binary subfield-like codes corresponding to a certain $ \mathbb{F}_{2} $-functional of $ \mathcal{R} $. Sufficient conditions for these binary linear codes to be minimal and self-orthogonal are obtained in each case. Besides, we produce an infinite family of optimal codes with respect to the Griesmer bound. Most of the codes obtained in this manuscript are few-weight codes.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Codes Over the Non-Unital Non-Commutative Ring <i>E</i> Using Simplicial Complexes
V.K. Sagar,Ritumoni Sarma +1 more
TL;DR: The article constructs linear codes over a non-unital non-commutative ring using simplicial complexes. The codes are constructed from a subset of the ring and are shown to be self-orthogonal and few-weight codes.
References
How to share a secret
TL;DR: This technique enables the construction of robust key management schemes for cryptographic systems that can function securely and reliably even when misfortunes destroy half the pieces and security breaches expose all but one of the remaining pieces.
The MAGMA algebra system I: the user language
TL;DR: MAGMA as mentioned in this paper is a new system for computational algebra, and the MAGMA language can be used to construct constructors for structures, maps, and sets, as well as sets themselves.
8.2K
The Geometry of Two-Weight Codes
R. Calderbank,William M. Kantor +1 more
TL;DR: On etudie les relations entre les codes [n,k] lineaires a deux poids, les ensembles projectifs et certains graphes fortement reguliers as mentioned in this paper.
Linear codes from perfect nonlinear mappings and their secret sharing schemes
TL;DR: In this paper, error-correcting codes from perfect nonlinear mappings are constructed, and then employed to construct secret sharing schemes, and many of them are optimal or almost optimal.
447
A bound for error-correcting codes
TL;DR: This paper gives two new bounds for the code word length n which is required to obtain a binary group code of order 2k with mutual distance d between code words and shows the structure of the resulting codes is shown to satisfy a certain condition.
434