Titlebar

Bibliografische Daten exportieren
Literatur vom gleichen Autor
plus auf ERef Bayreuth
plus bei Google Scholar

 

Upper bounds for constant dimension codes

Titelangaben

Kurz, Sascha ; Heinlein, Daniel ; Honold, Thomas ; Kiermaier, Michael ; Wassermann, Alfred:
Upper bounds for constant dimension codes.
2017
Veranstaltung: Academy Contact Forum "Coding Theory and Cryptography VII" , 06.10.2017 , Brüssel, Belgien.
(Veranstaltungsbeitrag: Workshop , Vortrag )

Angaben zu Projekten

Projekttitel:
Offizieller ProjekttitelProjekt-ID
Ganzzahlige Optimierungsmodelle für Subspace Codes und endliche GeometrieOhne Angabe

Projektfinanzierung: Deutsche Forschungsgemeinschaft

Abstract

Constant dimension codes were introduced to correct errors and/or erasures over the operator channel in random network coding. More precisely, they are subsets of the set of k-dimensional subspaces of GF(q)^v such that the intersection between any two codewords has dimension at most t. Setting the minimum distance to d:= 2k-2t, i.e., the so-called subspace distance, one can ask for the maximum cardinality A_q(v;d;k) of such a code given the parameters q, v, k, and d. In this talk we will review the known upper bounds for constant dimension codes and highlight their relations. More recent upper bounds based on the linear programming method for linear (projective) divisible block codes or integer linear programming formulations will also be discussed.

Weitere Angaben

Publikationsform: Veranstaltungsbeitrag (Vortrag)
Begutachteter Beitrag: Nein
Zusätzliche Informationen: Speaker: Sascha Kurz
Keywords: network coding; subspace codes; constant dimension codes; linear programming; coding theory
Fachklassifikationen: MSC: 51E23 (05B15 05B40 11T71 94B25)
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
Titel an der UBT entstanden: Ja
Themengebiete aus DDC: 000 Informatik,Informationswissenschaft, allgemeine Werke > 004 Informatik
500 Naturwissenschaften und Mathematik > 510 Mathematik
Eingestellt am: 11 Okt 2017 09:27
Letzte Änderung: 11 Okt 2017 09:27
URI: https://eref.uni-bayreuth.de/id/eprint/39972