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$.

Linear Codes with Prescribed Hull Dimension and Minimum Distance

Characterization and construction of optimal binary linear codes with one-dimensional hull

Linear codes with arbitrary dimensional hull and pure LCD code

Enumeration of linear codes with different hulls

On Linear Codes Whose Hermitian Hulls are MD

Construction of linear codes with various Hermitian hull dimensions and related EAQECCs

Twisted Reed-Solomon Codes With One-dimensional Hull

On linear codes with one-dimensional Euclidean hull and their applications to EAQECCs

Relative hulls and quantum codes

A note on the hull and linear complementary pair of cyclic codes

Equidistant Linear Codes in Projective Spaces

Linear codes associated to determinantal varieties in the space of hermitian matrices

Computer classification of linear codes based on lattice point enumeration and integer linear programming

The Dimensions of the Hulls of Conorm Codes from Algebraic Geometry Codes

Minimum distance computation of linear codes via genetic algorithms with permutation encoding

MDS codes with l-Galois hulls of arbitrary dimensions

On the Σ Duals and Σ Hulls of Linear Codes

On the distance between linear codes

Linear codes associated to symmetric determinantal varieties; General case

A further study on the mass formula for linear codes with prescribed hull dimension