arXiv subjects

Mahak

Publications and source records attributed to Mahak.

3 recordsLinked to original sources

arXiv2026

Generalized Function-Correcting Partition Codes

We introduce generalized function-correcting partition codes (GFCPCs) that simultaneously protect multiple partitions of the message space against different numbers of errors. Given partitions with respective distance requirements, a GFCPC is a systematic encoding that guarantees, for each partition, a specified minimum Hamming distance between codewords whose messages lie in different blocks. This framework unifies and generalizes both function-correcting partition codes, which protect multiple functions with a common error-correction level, and function-correcting codes with data protection, which assign different levels of protection to data and a single function. We present a multi-step construction procedure for these codes and demonstrate it with some examples. We derive general upper and lower bounds on the optimal redundancy, including the upper bound which considers the join of different combinations of the partitions. We define the distance requirement matrix $\mathcal{D}$ for the GFCPCs and use it to characterize the optimal redundancy in terms of the shortest length of an associated $\mathcal{D}$-code. For two partitions of message space over the binary field, we establish improved lower bounds on the optimal redundancy under specific neighborhood conditions on the partitions. Through several examples, we demonstrate that the proposed framework can yield strictly smaller redundancy than both the sum of the individual FCPC redundancies and the redundancy of a single FCPC designed for the join partition with the highest distance (strongest protection required).

cs.IT↗

arXiv2025

On equidistant single-orbit cyclic and quasi-cyclic subspace codes

A code is said to be equidistant if the distance between any two distinct codewords of the code is the same. In this paper, we have studied equidistant single-orbit cyclic and quasi-cyclic subspace codes. The orbit code generated by a subspace $U$ in $\mathbb{F}_{q^n}$ such that the dimension of $U$ over $\mathbb{F}_q$ is $t$ or $n-t$, $\mbox{where}~t=\dim_{\mathbb{F}_q}(\mbox{Stab}(U)\cup\{0\})$, is equidistant and is termed a trivial equidistant orbit code. Using the concept of cyclic difference sets, we have proved that only the trivial equidistant single-orbit cyclic subspace codes exist. Further, we have explored equidistant single-orbit quasi-cyclic subspace codes, focusing specifically on those which are sunflowers.

cs.IT↗

arXiv2024

On the distance distributions of single-orbit cyclic subspace codes

{A cyclic subspace code is a union of the orbits of subspaces contained in it. In a recent paper, Gluesing-Luerssen et al. (Des. Codes Cryptogr. 89, 447-470, 2021) showed that the study of the distance distribution of a single orbit cyclic subspace code is equivalent to the study of its intersection distribution. In this paper we have proved that in the orbit of a subspace $U$ of $\mathbb{F}_{q^n}$ that has the stabilizer $\mathbb{F}_{q^t}^*(t \neq n)$, the number of codeword pairs $(U,\alpha U)$ such that $\dim(U\cap \alpha U)=i$ for any $i,~ 0\leq i < \dim(U)$, is a multiple of $q^t(q^t+1)$, if $\frac{n}{t}$ is an odd number. In the case of even $\frac{n}{t}$, if $U$ contains $\frac{q^{2tm}-1}{q^{2t}-1}~ (m\geq 0)$ distinct cyclic shifts of $\mathbb{F}_{q^{2t}}$, then the number of codeword pairs $(U,\alpha U)$ with intersection dimension $2tm$ is equal to $q^t+rq^t(q^t+1)$, for some non-negative integer $r$; and the number of codeword pairs $(U,\alpha U)$ with intersection dimension $i,~(i\neq 2tm)$ is a multiple of $q^t(q^t+1)$. Some examples have been given to illustrate the results presented in the paper.

cs.IT↗