Literature by the same author
plus at Google Scholar

Bibliografische Daten exportieren
 

New upper bounds on binary linear codes and a ℤ₄-code with a better-than-linear Gray image

Title data

Kiermaier, Michael ; Wassermann, Alfred ; Zwanzger, Johannes:
New upper bounds on binary linear codes and a ℤ₄-code with a better-than-linear Gray image.
In: IEEE Transactions on Information Theory. Vol. 62 (2016) Issue 12 . - pp. 6768-6771.
ISSN 0018-9448
DOI: https://doi.org/10.1109/TIT.2016.2612654

Project information

Project title:
Project's official title
Project's id
No information
WA-1666/4

Project financing: Deutsche Forschungsgemeinschaft
Studienstiftung des deutschen Volkes

Abstract in another language

Using integer linear programming and table-lookups, we prove that there is no binary linear [1988, 12, 992] code. As a by-product, the non-existence of binary linear codes with the parameters [324, 10, 160], [356, 10, 176], [772, 11, 384], and [836, 11, 416] is shown. Our work is motivated by the recent construction of the extended dualized Kerdock code K6*, which is a Z4-linear code having a non-linear binary Gray image with the parameters 1988, 212,992. By our result, the code K6* can be added to the small list of Z4-codes for which it is known that the Gray image is better than any binary linear code.

Further data

Item Type: Article in a journal
Refereed: Yes
Keywords: integer linear programming; linear codes; ring-linear codes; Kerdock codes
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 Mathematics II (Computer Algebra)
Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Mathematics and Didactics
Result of work at the UBT: Yes
DDC Subjects: 500 Science > 510 Mathematics
Date Deposited: 04 May 2017 11:11
Last Modified: 02 Feb 2022 14:28
URI: https://eref.uni-bayreuth.de/id/eprint/36947