Suche nach Personen

plus im Publikationsserver
plus bei Google Scholar

Bibliografische Daten exportieren
 

On the maximum number of minimal codewords

DOI zum Zitieren der Version auf EPub Bayreuth: https://doi.org/10.15495/EPub_UBT_00005128
URN zum Zitieren der Version auf EPub Bayreuth: urn:nbn:de:bvb:703-epub-5128-8

Titelangaben

dela Cruz, Romar ; Kurz, Sascha:
On the maximum number of minimal codewords.
Bayreuth , 2020 . - 13 S.

Volltext

[thumbnail of max_minimal_codewords.pdf]
Format: PDF
Name: max_minimal_codewords.pdf
Version: Veröffentlichte Version
Verfügbar mit der Lizenz Creative Commons BY 4.0: Namensnennung
Download (279kB)

Angaben zu Projekten

Projekttitel:
Offizieller Projekttitel
Projekt-ID
On error-correcting codes from graphs
Ohne Angabe

Projektfinanzierung: Alexander von Humboldt-Stiftung

Abstract

Minimal codewords have applications in decoding linear codes and in cryptography. We study the maximum number of minimal codewords in binary linear codes of a given length and dimension. Improved lower and upper bounds on the maximum number are presented. We determine the exact values for the case of linear codes of dimension k and length k+2 and for small values of the length and dimension. We also give a formula for the number of minimal codewords of linear codes of dimension k and length k+3.

Weitere Angaben

Publikationsform: Preprint, Postprint
Keywords: minimal codewords; bounds for codes; exact values
Themengebiete aus DDC: 000 Informatik,Informationswissenschaft, allgemeine Werke > 004 Informatik
500 Naturwissenschaften und Mathematik > 510 Mathematik
Institutionen der Universität: Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik > Lehrstuhl Wirtschaftsmathematik - Univ.-Prof. Dr. Jörg Rambau
Fakultäten
Fakultäten > Fakultät für Mathematik, Physik und Informatik
Sprache: Englisch
Titel an der UBT entstanden: Ja
URN: urn:nbn:de:bvb:703-epub-5128-8
Eingestellt am: 21 Okt 2020 10:05
Letzte Änderung: 21 Okt 2020 10:05
URI: https://epub.uni-bayreuth.de/id/eprint/5128

Downloads

Downloads pro Monat im letzten Jahr