Literature by the same author
plus at Google Scholar

Bibliografische Daten exportieren
 

Asymptotic bounds for the sizes of constant dimension codes and an improved lower bound

Title data

Heinlein, Daniel ; Kurz, Sascha:
Asymptotic bounds for the sizes of constant dimension codes and an improved lower bound.
Bayreuth , 2017 . - 30 p.

Official URL: Volltext

Project information

Project title:
Project's official title
Project's id
Integer Linear Programming Models for Subspace Codes and Finite Geometry
No information

Project financing: Deutsche Forschungsgemeinschaft

Abstract in another language

We study asymptotic lower and upper bounds for the sizes of constant dimension codes with respect to the subspace or injection distance, which is used in random linear network coding. In this context we review known upper bounds and show relations between them. A slightly improved version of the so-called linkage construction is presented which is e.g. used to construct constant dimension codes with subspace distance d=4, dimension k=3 of the codewords for all field sizes q, and sufficiently large dimensions v of the ambient space, that exceed the MRD bound, for codes containing a lifted MRD code, by Etzion and Silberstein.

Further data

Item Type: Preprint, postprint
Keywords: constant dimension codes; subspace distance; injection distance; random network coding
Subject classification: Mathematics Subject Classification Code: 51E23 05B40 (11T71 94B25)
Institutions of the University: Faculties
Faculties > Faculty of Mathematics, Physics und Computer Science
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematical Economics
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematical Economics > Chair Mathematical Economics - Univ.-Prof. Dr. Jörg Rambau
Research Institutions > Research Centres > Forschungszentrum für Wissenschaftliches Rechnen an der Universität Bayreuth - HPC-Forschungszentrum
Research Institutions
Research Institutions > Research Centres
Result of work at the UBT: Yes
DDC Subjects: 000 Computer Science, information, general works > 004 Computer science
500 Science > 510 Mathematics
Date Deposited: 13 May 2017 21:00
Last Modified: 04 Dec 2019 07:56
URI: https://eref.uni-bayreuth.de/id/eprint/37118