The Lattice Structure of Linear Subspace Codes

arXiv1911.00721MaRDI QIDQ6328404FDOQ6328404

Authors: Pranab Basu, N. Kashyap 

Publication date: 2 November 2019

Abstract: The projective space $mathbb{P}_q(n)$, i.e. the set of all subspaces of the vector space $mathbb{F}_q^n$, is a metric space endowed with the subspace distance metric. Braun, Etzion and Vardy argued that codes in a projective space are analogous to binary block codes in $mathbb{F}_2^n$ using a framework of lattices. They defined linear codes in $mathbb{P}_q(n)$ by mimicking key features of linear codes in the Hamming space $mathbb{F}_2^n$. In this paper, we prove that a linear code in a projective space forms a sublattice of the corresponding projective lattice if and only if the code is closed under intersection. The sublattice thus formed is geometric distributive. We also present an application of this lattice-theoretic characterization.

Mathematics Subject Classification ID

Continuous lattices and posets, applications (06B35) Logical aspects of lattices and related structures (03G10)

This page was built for publication: The Lattice Structure of Linear Subspace Codes

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