English

The interplay of different metrics for the construction of constant dimension codes

Information Theory 2022-12-22 v2 Combinatorics math.IT

Abstract

A basic problem for constant dimension codes is to determine the maximum possible size Aq(n,d;k)A_q(n,d;k) of a set of kk-dimensional subspaces in Fqn\mathbb{F}_q^n, called codewords, such that the subspace distance satisfies dS(U,W):=2k2dim(UW)dd_S(U,W):=2k-2\dim(U\cap W)\ge d for all pairs of different codewords UU, WW. Constant dimension codes have applications in e.g.\ random linear network coding, cryptography, and distributed storage. Bounds for Aq(n,d;k)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 up the potential for further improvements. As examples we give improved constructions for the cases Aq(10,4;5)A_q(10,4;5), Aq(11,4;4)A_q(11,4;4), Aq(12,6;6)A_q(12,6;6), and Aq(15,4;4)A_q(15,4;4). We also derive general upper bounds for subcodes arising in those constructions.

Keywords

Cite

@article{arxiv.2109.07128,
  title  = {The interplay of different metrics for the construction of constant dimension codes},
  author = {Sascha Kurz},
  journal= {arXiv preprint arXiv:2109.07128},
  year   = {2022}
}

Comments

19 pages; typos corrected