Publications by the same author
plus in the repository
plus in Google Scholar

Bibliografische Daten exportieren
 

The [46,9,20]₂ code is unique

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

Title data

Kurz, Sascha:
The [46,9,20]₂ code is unique.
Bayreuth , 2020 . - 7 S.

This is the latest version of this item.

[thumbnail of 46_9_20.pdf]
Format: PDF
Name: 46_9_20.pdf
Version: Published Version
Available under License Creative Commons BY 4.0: Attribution
Download (215kB)

Abstract

The minimum distance of all binary linear codes with dimension at most eight is known. The smallest open case for dimension nine is length n=46 with known bounds 19≤d≤20. Here we present a [46,9,20]₂ code and show its uniqueness. Interestingly enough, this unique optimal code is asymmetric, i.e., it has a trivial automorphism group. Additionally, we show the non-existence of [47,10,20]₂ and [85,9,40]₂ codes.

Further data

Item Type: Preprint, postprint
Keywords: binary linear codes; optimal codes
Subject classification: Mathematics Subject Classification Code: 94B05 (94B65)
DDC Subjects: 000 Computer Science, information, general works > 004 Computer science
500 Science > 510 Mathematics
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
Language: English
Originates at UBT: Yes
URN: urn:nbn:de:bvb:703-epub-4573-3
Date Deposited: 07 Jan 2020 07:45
Last Modified: 07 Jan 2020 07:45
URI: https://epub.uni-bayreuth.de/id/eprint/4573

Available Versions of this Item

Downloads

Downloads per month over past year