Titelangaben
Heinlein, Daniel ; Kurz, Sascha:
A new upper bound for subspace codes.
Bayreuth
,
2017
. - 9 S.
Angaben zu Projekten
Projekttitel: |
Offizieller Projekttitel Projekt-ID Integer Linear Programming Models for Subspace Codes and Finite Geometry Ohne Angabe |
---|---|
Projektfinanzierung: |
Deutsche Forschungsgemeinschaft |
Abstract
It is shown that the maximum size A_2(8,6;4) of a binary subspace code of packet length v=8, minimum subspace distance d=4, and constant dimension k=4 is at most 272. In Finite Geometry terms, the maximum number of solids in PG(7,2), mutually intersecting in at most a point, is at most 272. Previously, the best known upper bound A_2(8,6;4)<= 289 was implied by the Johnson bound and the maximum size A_2(7,6;3)=17 of partial plane spreads in PG(6,2). The result was obtained by combining the classification of subspace codes with
parameters (7,17,6;3)_2 and (7,34,5;{3,4})_2 with integer linear programming techniques. The classification of (7,33,5;{3,4})_2 subspace codes is obtained as a byproduct.
Weitere Angaben
Publikationsform: | Preprint, Postprint |
---|---|
Keywords: | subspace codes; network coding; constant dimension codes; subspace distance; integer linear programming; partial spreads |
Fachklassifikationen: | Mathematics Subject Classification Code: 51E23 05B40 (11T71 94B25) |
Institutionen der Universität: | Fakultäten > Fakultät für Mathematik, Physik und Informatik Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik Fakultäten |
Titel an der UBT entstanden: | Ja |
Themengebiete aus DDC: | 000 Informatik,Informationswissenschaft, allgemeine Werke > 004 Informatik 500 Naturwissenschaften und Mathematik > 510 Mathematik |
Eingestellt am: | 01 Apr 2017 21:00 |
Letzte Änderung: | 18 Mär 2019 14:19 |
URI: | https://eref.uni-bayreuth.de/id/eprint/36737 |