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

Construction the linear codes in PG (1, 31)

Good Linear Codes from Polynomial Evaluations.

On Codes in the Projective Linear Group PGL(2,q)

Construction of Linear Codes from the Unit Graph $G(\mathbb{Z}_{n})$

A Class of Linear Codes with Good Parameters from Algebraic Curves

Constructions of Algebraic-Geometry Codes

Construction of Linear Codes from the Unit Graph $G(\mathbb{Z}_{n}\oplus \mathbb{Z}_{m})$

Small weight codewords of projective geometric codes II

Linear Codes from Narrow Ray Class Groups of Algebraic Curves.

Linear Codes Constructed From Two Weakly Regular Plateaued Functions with Index (p-1)/2

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

Linear Codes over Galois Ring GR(p2, r) Related to Gauss sums.

A Class of Polynomial Codes

Linear Codes over $$\mathbb {f}_{q}[x]/(x^2)$$ F Q [ X ] / ( X 2 ) and $$gr(p^2,m)$$ G R ( P 2 , M ) Reaching the Griesmer Bound

Error-Correcting Codes in Projective Spaces via Rank-Metric Codes and Ferrers Diagrams

Equidistant Linear Codes in Projective Spaces

Linear Codes over $\mathbb{f}_{q}[x]/(x^2)$ and $gr(p^2,m)$ Reaching the Griesmer Bound

Linear Codes from Projective Linear Anticodes Revisited

Linear Codes over Fq[x]/(x2) and GR(p2, m) Reaching the Griesmer Bound.

New Linear Codes and Algebraic Function Fields over Finite Fields.