Abstract:Linear codes in the projective space $\mathbb{P}_q(n)$, the set of all subspaces of the vector space $\mathbb{F}_q^n$, were first considered by Braun, Etzion and Vardy. The Grassmannian $\mathbb{G}_q(n,k)$ is the collection of all subspaces of dimension $k$ in $\mathbb{P}_q(n)$. We study equidistant linear codes in $\mathbb{P}_q(n)$ in this paper and establish that the normalized minimum distance of a linear code is maximum if and only if it is equidistant. We prove that the upper bound on the size of such class of linear codes is $2^n$ when $q=2$ as conjectured by Braun et al. Moreover, the codes attaining this bound are shown to have structures akin to combinatorial objects, viz. \emph{Fano plane} and \emph{sunflower}. We also prove the existence of equidistant linear codes in $\mathbb{P}_q(n)$ for any prime power $q$ using \emph{Steiner triple system}. Thus we establish that the problem of finding equidistant linear codes of maximum size in $\mathbb{P}_q(n)$ with constant distance $2d$ is equivalent to the problem of finding the largest $d$-intersecting family of subspaces in $\mathbb{G}_q(n, 2d)$ for all $1 \le d \le \lfloor \frac{n}{2}\rfloor$. Our discovery proves that there exist equidistant linear codes of size more than $2^n$ for every prime power $q > 2$.

Equidistant subspace codes

Distributed Storage Systems based on Equidistant Subspace Codes

New Constructions of Large Cyclic Subspace Codes and Sidon Spaces.

On Equidistant Constant Weight Codes

Codebooks from Almost Difference Sets

Equidistant Linear Codes in Projective Spaces

Quasi-optimum distance flag codes

New constructions of constant dimension subspace codes with large sizes

Schubert Subspace Codes

Subspace Coding for Spatial Sensing

On the distance distributions of single-orbit cyclic subspace codes

On subspace designs

On the sunflower bound for $k$-spaces, pairwise intersecting in a point

Two new constructions of cyclic subspace codes via Sidon spaces

Subspace Codes Based on Partial Injective Maps of Vector Spaces over Finite Fields.

Parallel sub-code construction for constant-dimension codes

New constructions of cyclic subspace codes

Three families of large cyclic subspace codes

On the distance between linear codes

Full weight spectrum one-orbit cyclic subspace codes

Bounds On Subspace Codes Based On Orthogonal Space Over Finite Fields Of Characteristic 2