Classifying optimal binary subspace codes of length 8, constant dimension 4 and minimum distance 6

URN to cite this document: urn:nbn:de:bvb:703-epub-3464-3

Title data

Heinlein, Daniel ; Honold, Thomas ; Kiermaier, Michael ; Kurz, Sascha ; Wassermann, Alfred:
Classifying optimal binary subspace codes of length 8, constant dimension 4 and minimum distance 6.
Bayreuth , 2017 . - 16 S.

Format:	PDF
Name:	257_arxiv.pdf
Version:	Published Version
Available under License	Creative Commons BY 4.0: Attribution

Download (351kB)

Project information

Project title:

Project's official title	Project's id
Ganzzahlige Optimierungsmodelle für Subspace Codes und endliche Geometrie	No information

Project financing:

Deutsche Forschungsgemeinschaft

Abstract

The maximum size A_2(8,6;4) of a binary subspace code of packet length v=8, minimum subspace distance d=6, and constant dimension k=4 is 257, where the 2 isomorphism types are extended lifted maximum rank distance codes. In Finite Geometry terms the maximum number of solids in PG(7,2), mutually intersecting in at most a point, is 257. The result was obtained by combining the classification of substructures with integer linear programming techniques. This implies that the maximum size A_2(8,6) of a binary mixed-dimension code of packet length 8 and minimum subspace distance 6 is also 257.

Further data

Item Type:	Preprint, postprint
Additional notes (visible to public):	erschienen in: Designs, Codes and Cryptography. Bd. 87 (März 2019) Heft 2-3 . - S. 375-391. DOI: https://doi.org/10.1007/s10623-018-0544-8
Keywords:	constant dimension codes; integer linear programming
Subject classification:	Mathematics Subject Classification Code: 51E20 (11T71 94B25)
DDC Subjects:	000 Computer Science, information, general works > 004 Computer science 500 Science > 510 Mathematics
Institutions of the University:	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 Mathematics II (Computer Algebra) 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 Mathematics and Didactics Faculties
Language:	English
Originates at UBT:	Yes
URN:	urn:nbn:de:bvb:703-epub-3464-3
Date Deposited:	21 Nov 2017 07:12
Last Modified:	27 May 2021 06:38
URI:	https://epub.uni-bayreuth.de/id/eprint/3464

Download Statistics

Downloads

Downloads per month over past year