Suche nach Personen

plus im Publikationsserver
plus bei Google Scholar

Bibliografische Daten exportieren
 

Projective divisible binary codes

URN zum Zitieren der Version auf EPub Bayreuth: urn:nbn:de:bvb:703-epub-3255-3

Titelangaben

Heinlein, Daniel ; Honold, Thomas ; Kiermaier, Michael ; Kurz, Sascha ; Wassermann, Alfred:
Projective divisible binary codes.
Bayreuth , 2017 . - 10 S.

Volltext

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

Angaben zu Projekten

Projekttitel:
Offizieller Projekttitel
Projekt-ID
Integer Linear Programming Models for Subspace Codes and Finite Geometry
Ohne Angabe

Projektfinanzierung: Deutsche Forschungsgemeinschaft

Abstract

For which positive integers n, k, and r does there exist a linear [n,k] code C over GF(q) with all codeword weights divisible by q^r and such that the columns of a generating matrix of C are projectively distinct? The motivation for studying this problem comes from the theory of partial spreads, or subspace codes with the highest possible minimum distance, since the set of holes of a partial spread of r-flats in PG(v-1,GF(q)) corresponds to a q^r-divisible code with k <= v. In this paper we provide an introduction to this problem and report on new results for the binary case q=2.

Abstract in weiterer Sprache

Für welche positiven ganzen Zahlen n, k und r gibst es einen linearen [n,k] Code C über GF(q) bei dem die Gewichte aller Codewörter durch q^r teilbar sind und die Spalten der Generatormatrix von C projektiv verschieden sind? Die Motivation für diese Fragestellung kommt aus der Theorie der partial spreads bzw. Teilraumcodes mit der größtmöglichen Minimaldistanz. Der Zusammenhang ist gegeben durch die Tatsache, dass die sogenannten Löcher eines partial r-spreads in PG(v-1,GF(q)) einem q^r-teilbaren Code mit k <= v entsprechen. Hier betrachten wir den binären Fall q=2 und geben eine Einführung in die Fragestellung der Existenz q^r-teilbarer linearer Codes.

Weitere Angaben

Publikationsform: Preprint, Postprint
Zusätzliche Informationen (öffentlich sichtbar): erschienen in:
Augot, Daniel ; Krouk, Evgeny ; Loidreau, Pierre (Hrsg.): The Tenth International Workshop on Coding and Cryptography 2017 : WCC Proceedings. - Saint-Petersburg , 2017 . - 10 S.
Keywords: divisible codes; projective codes; partial spreads
Fachklassifikationen: Mathematics Subject Classification Code: 94B05 (51E23)
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äten > Fakultät für Mathematik, Physik und Informatik
Sprache: Englisch
Titel an der UBT entstanden: Ja
URN: urn:nbn:de:bvb:703-epub-3255-3
Eingestellt am: 24 Mrz 2017 09:41
Letzte Änderung: 27 Mai 2021 08:39
URI: https://epub.uni-bayreuth.de/id/eprint/3255

Downloads

Downloads pro Monat im letzten Jahr