arXiv Science⌕ Search

arXiv subjects

Sanjit Bhowmick

Publications and source records attributed to Sanjit Bhowmick.

At least 19 recordsLinked to original sources
arXiv2026

On $\ell$-rank additive intersection pairs (RAIP) of codes

This paper introduces and studies \(\ell\)-rank additive intersection pairs (RAIP) of codes over finite fields for a given positive integer \(\ell\). The notion of \(\ell\)-RAIP provides a common framework that generalizes additive complementary dual (ACD) codes, additive complementary pairs (ACP) of codes, and the hull of an additive code. We establish necessary and sufficient conditions characterizing when a pair of additive codes forms an \(\ell\)-RAIP. Furthermore, for (q>2), we prove that any pair of additive codes is monomially equivalent to an ACP of codes. As a consequence, for (q>3), every additive code is monomially equivalent to an ACD code. { A key contribution of the paper is a general construction method for \(\ell\)-RAIP of codes derived from self-orthogonal additive codes, which yields families of \((\ell+1)\)-RAIP of codes under suitable conditions.} In addition, several explicit constructions of \(\ell\)-RAIP of codes are presented.

cs.IT↗
arXiv2026

Twisted and Twisted Linearized Reed--Solomon Codes, LCD and ACD MDS constructions

We investigate a natural subfamily of twisted linearized Reed--Solomon (TLRS) codes in the sum-rank metric, where the twist is applied only to the constant term. We establish a simple necessary and sufficient condition for these codes to be linear complementary dual (LCD): the twisting parameter \(η\) must satisfy \(η^2 \neq -1\) in the underlying field. This criterion is independent of the evaluation subgroup, the dimension parameter, and the twisting exponent (subject only to a mild restriction on the code length). Furthermore, we construct infinite families of additive twisted linearized Reed--Solomon codes that are simultaneously additive complementary dual (ACD) and maximum distance separable (MDS) over quadratic extensions \(\mathbb{F}_{q^2}\), with respect to the trace-Hermitian inner product. These codes are explicit and achieve optimal parameters for all admissible lengths.

cs.IT↗
arXiv2026

LCPs of Subspace Codes

A subspace code is a nonempty collection of subspaces of the vector space $\mathbb{F}_q^{n}$. A pair of linear codes is called a linear complementary pair (in short LCP) of codes if their intersection is trivial and the sum of their dimensions equals the dimension of the ambient space. In this paper, we introduce the concept of LCPs of subspace codes. We first provide a characterization of subspace codes that form an LCP. Furthermore, we present a sufficient condition for the existence of an LCP of subspace codes based on a complement function on a subspace code. In addition, we give several constructions of LCPs for subspace codes using various techniques and provide an application to insertion error correction.

cs.IT↗
arXiv2026

Twisted group algebras of faithful split metacyclic groups $C_p \rtimes C_m$ over finite fields

Let $\mathbb{F}_\ell$ be a finite field with $\ell$ elements and let $G = C_p \rtimes C_m$ be a faithful split metacyclic group. In this paper, we develop a complete theory for the twisted group algebra $\mathbb{F}_\ell^αG$. Using the Lyndon--Hochschild--Serre spectral sequence, we prove that the second cohomology group of $G$ is isomorphic to $\mathbb{F}_\ell^\times/(\mathbb{F}_\ell^\times)^m$, and we show that all twisting occurs only on the $C_m$ factor. We determine the primitive central idempotents by analyzing the combined action of the Frobenius automorphism and the group action on the character group of $C_p$. Using crossed product theory and the structure of finite fields, we obtain the complete Wedderburn decomposition of $\mathbb{F}_\ell^αG$ into matrix algebras over explicitly determined fields $\mathbb{F}_{\ell^{d_j}}$. Finally, the irreducible projective representations of $G$ over $\mathbb{F}_\ell$ are also determined.

math.RA↗
arXiv2026

Hermitian LCD $2$-Quasi Abelian Codes over Finite Chain Rings

This paper introduces a class of Hermitian LCD $2$-quasi-abelian codes over finite fields and presents a comprehensive enumeration of these codes in which relative minimum weights are small. We show that such codes are asymptotically good over finite fields. Furthermore, we extend our analysis to finite chain rings by characterizing $2$-quasi-abelian codes in this setting and proving the existence of asymptotically good Hermitian LCD $2$-quasi-abelian codes over finite chain rings as well.

cs.IT↗
arXiv2025

On Construction of Linear (Euclidean) Hull Codes over Finite Extensions Binary Fields

The hull of a linear code is defined as the intersection of the code and its dual. This concept was initially introduced to classify finite projective planes. The hull plays a crucial role in determining the complexity of algorithms used to check the permutation equivalence of two linear codes and compute a linear code's automorphism group. Research has shown that these algorithms are very effective when the hull size is small. Linear complementary dual (LCD) codes have the smallest hulls, while codes with a one-dimensional hull have the second smallest. A recent notable paper that directs our investigation is authored by H. Chen, titled ``On the Hull-Variation Problem of Equivalent Linear Codes", published in IEEE Transactions on Information Theory, volume 69, issue 5, in 2023. In this paper, we first explore the one-dimensional hull of a linear code over finite fields. Additionally, we demonstrate that any LCD code over an extended binary field \( \FF_q \) (where \( q > 3 \)) with a minimum distance of at least $2$ is equivalent to the one-dimensional hull of a linear code under a specific weak condition. Furthermore, we provide a construction for creating hulls with \( \ell + 1 \)-dimensionality from an \( \ell \)-dimensional hull of a linear code, again under a weak condition. This corresponds to a particularly challenging direction, as creating \( \ell \)-dimensional hulls from \( \ell + 1 \)-dimensional hulls. Finally, we derive several constructions for the \( \ell \)-dimensional hulls of linear codes as a consequence of our results.

cs.IT↗
arXiv2025

Trace duality and additive complementary pairs of additive cyclic codes over finite chain rings

This paper investigates the algebraic structure of additive complementary pairs of cyclic codes over a finite commutative ring. We demonstrate that for every additive complementary pair of additive cyclic codes, both constituent codes are free modules. Moreover, we present a necessary and sufficient condition for a pair of additive cyclic codes over a finite commutative ring to form an additive complementary pair. Finally, we construct a complementary pair of additive cyclic codes over a finite chain ring and show that one of the codes is permutation equivalent to the trace dual of the other.

cs.IT↗
arXiv2024

Additive Complementary Pairs of Codes

An additive code is an $\mathbb{F}_q$-linear subspace of $\mathbb{F}_{q^m}^n$ over $\mathbb{F}_{q^m}$, which is not a linear subspace over $\mathbb{F}_{q^m}$. Linear complementary pairs (LCP) of codes have important roles in cryptography, such as increasing the speed and capacity of digital communication and strengthening security by improving the encryption necessities to resist cryptanalytic attacks. This paper studies an algebraic structure of additive complementary pairs (ACP) of codes over $\mathbb{F}_{q^m}$. Further, we characterize an ACP of codes in analogous generator matrices and parity check matrices. Additionally, we identify a necessary condition for an ACP of codes. Besides, we present some constructions of an ACP of codes over $\mathbb{F}_{q^m}$ from LCP codes over $\mathbb{F}_{q^m}$ and also from an LCP of codes over $\mathbb{F}_{q}$. Finally, we study the constacyclic ACP of codes over $\mathbb{F}_{q^m}$ and the counting of the constacyclic ACP of codes.

cs.IT↗
arXiv2024

Linear complementary pairs of codes over a finite non-commutative Frobenius ring

In this paper, we study linear complementary pairs (LCP) of codes over finite non-commutative local rings. We further provide a necessary and sufficient condition for a pair of codes $(C,D)$ to be LCP of codes over finite non-commutative Frobenius rings. The minimum distances $d(C)$ and $d(D^\perp)$ are defined as the security parameter for an LCP of codes $(C, D).$ It was recently demonstrated that if $C$ and $D$ are both $2$-sided LCP of group codes over a finite commutative Frobenius rings, $D^\perp$ and $C$ are permutation equivalent in \cite{LL23}. As a result, the security parameter for a $2$-sided group LCP $(C, D)$ of codes is simply $d(C)$. Towards this, we deliver an elementary proof of the fact that for a linear complementary pair of codes $(C,D)$, where $C$ and $D$ are linear codes over finite non-commutative Frobenius rings, under certain conditions, the dual code $D^\perp$ is equivalent to $C.$

cs.IT↗
arXiv2023

On Linear Complementary Pairs of Algebraic Geometry Codes over Finite Fields

Linear complementary dual (LCD) codes and linear complementary pairs (LCP) of codes have been proposed for new applications as countermeasures against side-channel attacks (SCA) and fault injection attacks (FIA) in the context of direct sum masking (DSM). The countermeasure against FIA may lead to a vulnerability for SCA when the whole algorithm needs to be masked (in environments like smart cards). This led to a variant of the LCD and LCP problems, where several results have been obtained intensively for LCD codes, but only partial results have been derived for LCP codes. Given the gap between the thin results and their particular importance, this paper aims to reduce this by further studying the LCP of codes in special code families and, precisely, the characterisation and construction mechanism of LCP codes of algebraic geometry codes over finite fields. Notably, we propose constructing explicit LCP of codes from elliptic curves. Besides, we also study the security parameters of the derived LCP of codes $(\mathcal{C}, \mathcal{D})$ (notably for cyclic codes), which are given by the minimum distances $d(\mathcal{C})$ and $d(\mathcal{D}^\perp)$. Further, we show that for LCP algebraic geometry codes $(\mathcal{C},\mathcal{D})$, the dual code $\mathcal{C}^\perp$ is equivalent to $\mathcal{D}$ under some specific conditions we exhibit. Finally, we investigate whether MDS LCP of algebraic geometry codes exist (MDS codes are among the most important in coding theory due to their theoretical significance and practical interests). Construction schemes for obtaining LCD codes from any algebraic curve were given in 2018 by Mesnager, Tang and Qi in [``Complementary dual algebraic geometry codes", IEEE Trans. Inform Theory, vol. 64(4), 2390--3297, 2018]. To our knowledge, it is the first time LCP of algebraic geometry codes has been studied.

cs.IT↗
arXiv2023

On the $\ell$-DLIPs of codes over finite commutative rings

Generalizing the linear complementary duals, the linear complementary pairs and the hull of codes, we introduce the concept of $\ell$-dimension linear intersection pairs ($\ell$-DLIPs) of codes over a finite commutative ring $(R)$, for some positive integer $\ell$. In this paper, we study $\ell$-DLIP of codes over $R$ in a very general setting by a uniform method. Besides, we provide a necessary and sufficient condition for the existence of a non-free (or free) $\ell$-DLIP of codes over a finite commutative Frobenius ring. In addition, we obtain a generator set of the intersection of two constacyclic codes over a finite chain ring, which helps us to get an important characterization of $\ell$-DLIP of constacyclic codes. Finally, the $\ell$-DLIP of constacyclic codes over a finite chain ring are used to construct new entanglement-assisted quantum error correcting (EAQEC) codes.

cs.IT↗
arXiv2022

A Class of $(n, k, r, t)_i$ LRCs Via Parity Check Matrix

A code is called $(n, k, r, t)$ information symbol locally repairable code \big($(n, k, r, t)_i$ LRC\big) if each information coordinate can be achieved by at least $t$ disjoint repair sets, containing at most $r$ other coordinates. This paper considers a class of $(n, k, r, t)_i$ LRCs, where each repair set contains exactly one parity coordinate. We explore the systematic code in terms of the standard parity check matrix. First, some structural features of the parity check matrix are proposed by showing some connections with the membership matrix and the minimum distance optimality of the code. Next to that, parity check matrix based proofs of various bounds associated with the code are placed. In addition to this, we provide several constructions of optimal $(n, k, r, t)_i$ LRCs, with the help of two Cayley tables of a finite field. Finally, we generalize a result of $q$-ary $(n, k, r)$ LRCs to $q$-ary $(n, k, r, t)$ LRCs.

cs.IT↗
arXiv2022

Classification and count of binary linear complementary dual group codes

We establish a complete classification of binary group codes with complementary duals for a finite group and explicitly determine the number of linear complementary dual (LCD) cyclic group codes by using cyclotomic cosets. The dimension and the minimum distance for LCD group codes are explored. Finally, we find a connection between LCD MDS group codes and maximal ideals.

cs.IT↗
arXiv2021

Linear complementary dual code-based Multi-secret sharing scheme

Hiding a secret is needed in many situations. Secret sharing plays an important role in protecting information from getting lost, stolen, or destroyed and has been applicable in recent years. A secret sharing scheme is a cryptographic protocol in which a dealer divides the secret into several pieces of share and one share is given to each participant. To recover the secret, the dealer requires a subset of participants called access structure. In this paper, we present a multi-secret sharing scheme over a local ring based on linear complementary dual codes using Blakley's method. We take a large secret space over a local ring that is greater than other code-based schemes and obtain a perfect and almost ideal scheme.

cs.CR↗
arXiv2020

Three-dimensional Printing of Complex Graphite Structures

Graphite, with many industrial applications, is one of the widely sought-after allotropes of carbon. The sp2 hybridized and thermodynamically stable form of carbon forms a layered structure with strong in-plane carbon bonds and weak inter-layer van der Waals bonding. Graphite is also a high-temperature ceramic, and shaping them into complex geometries is challenging, given its limited sintering behavior even at high temperatures. Although the geometric design of the graphite structure in many of the applications could dictate its precision performance, conventional synthesis methods for formulating complex geometric graphite shapes are limited due to the intrinsic brittleness and difficulties of high-temperature processing. Here, we report the development of colloidal graphite ink from commercial graphite powders with reproducible rheological behavior that allows the fabrication of any complex architectures with tunable geometry and directionality via 3D printing at room temperature. The method is enabled via using small amounts of clay, another layered material, as an additive, allowing the proper design of the graphene ink and subsequent binding of graphite platelets during printing. Sheared layers of clay are easily able to flow, adapt, and interface with graphite layers forming strong binding between the layers and between particles that make the larger structures. The direct ink printing of complex 3D architectures of graphite without further heat treatments could lead to easy shape engineering and related applications of graphite at various length scales, including complex graphite molds or crucibles. The 3D printed complex graphitic structures exhibit excellent thermal, electrical, and mechanical properties, and the clay additive does not seem to alter these properties due to the excellent inter-layer dispersion and mixing within the graphite material.

cond-mat.mtrl-sci↗
arXiv2019

Do non-free LCD codes over finite commutative Frobenius rings exist?

In this paper, we clarify some aspects on LCD codes in the literature. We first prove that a non-free LCD code does not exist over finite commutative Frobenius local rings. We then obtain a necessary and sufficient condition for the existence of LCD code over finite commutative Frobenius rings. We later show that a free constacyclic code over finite chain ring is LCD if and only if it is reversible, and also provide a necessary and sufficient condition for a constacyclic code to be reversible over finite chain rings. We illustrate the minimum Lee-distance of LCD codes over some finite commutative chain rings and demonstrate the results with examples. We also got some new optimal $\mathbb{Z}_4$ codes of different lengths {which are} cyclic LCD codes over $\mathbb{Z}_4$.

cs.IT↗
arXiv2018

Self-dual cyclic codes over $M_2(\mathbb{Z}_4)$

In this paper, we study the codes over the matrix ring over $\mathbb{Z}_4$, which is perhaps the first time the ring structure $M_2(\mathbb{Z}_4)$ is considered as a code alphabet. This ring is isomorphic to $\mathbb{Z}_4[w]+U\mathbb{Z}_4[w]$, where $w$ is a root of the irreducible polynomial $x^2+x+1 \in \mathbb{Z}_2[x]$ and $U\equiv$ ${11}\choose{11}$. We first discuss the structure of the ring $M_2(\mathbb{Z}_4)$ and then focus on algebraic structure of cyclic codes and self-dual cyclic codes over $M_2(\mathbb{Z}_4)$. We obtain the generators of the cyclic codes and their dual codes. Few examples are given at the end of the paper.

cs.IT↗