We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

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

Authors: Sascha Kurz
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 up 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.
Comments: 19 pages; typos corrected
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
MSC classes: Primary: 51E23, 05B40, Secondary: 11T71, 94B25
Journal reference: Advances in Mathematics of Communications, 17(1):152--171, 2023
DOI: 10.3934/amc.2021069
Cite as: arXiv:2109.07128 [cs.IT]
  (or arXiv:2109.07128v2 [cs.IT] for this version)

Submission history

From: Sascha Kurz [view email]
[v1] Wed, 15 Sep 2021 07:19:42 GMT (22kb)
[v2] Sun, 14 Nov 2021 14:23:07 GMT (23kb)

Link back to: arXiv, form interface, contact.