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 of a set of -dimensional subspaces in , called codewords, such that the subspace distance satisfies for all pairs of different codewords , . Constant dimension codes have applications in e.g.\ random linear network coding, cryptography, and distributed storage. Bounds for 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 , , , and . 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