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

Bibliografische Daten exportieren
 

Divisible minimal codes

DOI zum Zitieren der Version auf EPub Bayreuth: https://doi.org/10.15495/EPub_UBT_00007346
URN to cite this document: urn:nbn:de:bvb:703-epub-7346-9

Title data

Kurz, Sascha:
Divisible minimal codes.
Bayreuth , 2023 . - 14 S.

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

Abstract

Minimal codes are linear codes where all non-zero codewords are minimal, i.e., whose support is not properly contained in the support of another codeword. The minimum possible length of such a k-dimensional linear code over GF(q) is denoted by m(k,q). Here we determine m(7,2), m(8,2), and m(9,2), as well as full classifications of all codes attaining m(k,2) for k<=7 and those attaining m(9,2). For m(11,2) and m(12,2) we give improved upper bounds. It turns out that in many cases attaining extremal codes have the property that the weights of all codewords are divisible by some constant &\Delta;>1. So, here we study the minimum lengths of minimal codes where we additionally assume that the weights of the codewords are divisible by &\Delta;.

Further data

Item Type: Preprint, postprint
Keywords: minimal codes; divisible codes
Subject classification: Mathematics Subject Classification Code: 94B05 (51E23)
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-7346-9
Date Deposited: 05 Dec 2023 07:51
Last Modified: 05 Dec 2023 07:51
URI: https://epub.uni-bayreuth.de/id/eprint/7346

Downloads

Downloads per month over past year