On the Bounds of Certain Maximal Linear Codes in a Projective Space

DOI10.1109/TIT.2015.2449308MaRDI QIDQ2977289zbMATH OpenFDO

Authors

Publication date 28 April 2017

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1410.2725

Mathematics Subject Classification ID

Linear codes (general theory) (94B05)

Abstract: The set of all subspaces of $mathbb{F}_q^n$ is denoted by $mathbb{P}_q(n)$. The subspace distance $d_S(X,Y)=dim(X)+dim(Y)-2dim(XcapY)$ defined on $mathbb{P}_q(n)$ turns it into a natural coding space for error correction in random network coding. A subset of $mathbb{P}_q(n)$ is called a code and the subspaces that belong to the code are called codewords. Motivated by classical coding theory, a linear coding structure can be imposed on a subset of $mathbb{P}_q(n)$. Braun, Etzion and Vardy conjectured that the largest cardinality of a linear code, that contains $mathbb{F}_q^n$, is $2^n$. In this paper, we prove this conjecture and characterize the maximal linear codes that contain $mathbb{F}_q^n$.

Cited in

(7)

• Constructing linear codes from some orbits of projectivities
• Optimal simplices and codes in projective spaces
• Bounds on the Pseudo-Weight of Minimal Pseudo-Codewords of Projective Geometry Codes
• scientific article; zbMATH DE number 6902639 (Why is no real title available?)
• Minimal codewords arising from the incidence of points and hyperplanes in projective spaces
• Some results on linear subspace codes
• Quasiperfect linear binary codes with distance 4 and complete caps in projective geometry

This page was built for publication: On the Bounds of Certain Maximal Linear Codes in a Projective Space

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2977289)