in the repository
Title data
Heinlein, Daniel ; Kurz, Sascha:
A new upper bound for subspace codes.
Bayreuth
,
2017
. - 9 S.
![[thumbnail of cdc_bound_arxiv.pdf]](https://epub.uni-bayreuth.de/style/images/fileicons/application_pdf.png) |
|
||||||||
|
Download (304kB)
|
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
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.
Further data
| Item Type: | Preprint, postprint |
|---|---|
| Keywords: | subspace codes; network coding; constant dimension codes; subspace distance; integer linear programming; partial spreads |
| Subject classification: | Mathematics Subject Classification Code: 51E23 05B40 (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 Mathematical Economics Faculties |
| Language: | English |
| Originates at UBT: | Yes |
| URN: | urn:nbn:de:bvb:703-epub-3259-9 |
| Date Deposited: | 28 Mar 2017 05:18 |
| Last Modified: | 18 Mar 2019 14:19 |
| URI: | https://epub.uni-bayreuth.de/id/eprint/3259 |
Download Statistics