The interplay of different metrics for the construction of constant dimension codes
Authors:
- Sascha KurzSKSascha Kurz
- Universität Bayreuth Mathematisches InstitutUIUniversität Bayreuth Mathematisches Institut
- 1 January 2023
- journal article
- research article
- Published by American Institute of Mathematical Sciences (AIMS) in Advances in Mathematics of Communications
- Vol. 17 (1) , 152-171
Abstract
A basic problem for constant dimension codes is to determine the maximum possible size $ A_q(n,d;k) $ of a set of $ k $-dimensional subspaces in $ \mathbb{F}_q^n $, called codewords, such that the subspace distance satisfies $ d_S(U,W): = 2k-2\dim(U\cap W)\ge d $ for all pairs of different codewords $ U $, $ W $. Constant dimension codes have applications in e.g. random linear network coding, cryptography, and distributed storage. Bounds for $ A_q(n,d;k) $ are the topic of many recent research papers. Providing a general framework we survey many of the latest constructions and show the potential for further improvements. As examples we give improved constructions for the cases $ A_q(10,4;5) $, $ A_q(11,4;4) $, $ A_q(12,6;6) $, and $ A_q(15,4;4) $. We also derive general upper bounds for subcodes arising in those constructions.