Titlebar

Bibliografische Daten exportieren
Literatur vom gleichen Autor
plus im Publikationsserver
plus bei Google Scholar

 

A new upper bound for subspace codes

URN zum Zitieren dieses Dokuments: urn:nbn:de:bvb:703-epub-3259-9

Titelangaben

Heinlein, Daniel ; Kurz, Sascha:
A new upper bound for subspace codes.
Bayreuth , 2017 . - 9 S.

Volltext

[img] PDF
cdc_bound_arxiv.pdf - Veröffentlichte Version
Available under License Creative Commons BY 4.0: Namensnennung .

Download (297Kb)

Angaben zu Projekten

Projekttitel:
Offizieller ProjekttitelProjekt-ID
Integer Linear Programming Models for Subspace Codes and Finite GeometryOhne 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, Working paper, Diskussionspapier
Keywords: subspace codes; network coding; constant dimension codes; subspace distance; integer linear programming; partial spreads
Fachklassifikationen: Mathematics Subject Classification Code: 51E23 05B40 (11T71 94B25)
Themengebiete aus DDC: 000 Informatik,Informationswissenschaft, allgemeine Werke > 004 Informatik
500 Naturwissenschaften und Mathematik > 510 Mathematik
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
Sprache: Englisch
Titel an der UBT entstanden: Ja
URN: urn:nbn:de:bvb:703-epub-3259-9
Eingestellt am: 28 Mrz 2017 05:18
Letzte Änderung: 28 Mrz 2017 05:18
URI: https://epub.uni-bayreuth.de/id/eprint/3259