bei Google ScholarTitelangaben
Körner, Theresa ; Kurz, Sascha:
Lengths of divisible codes with restricted column multiplicities.
2023
Veranstaltung: Research Seminar - Foundations of Computation University of St. Gallen
, 15.03.2023
, St. Gallen, Schweiz.
(Veranstaltungsbeitrag: Sonstige
Veranstaltungsart,
Vortrag
)
Abstract
A linear code C over GF(q) is called Delta-divisible if the Hamming weights wt(c) of all codewords c are divisible by Delta. The study of divisible codes was initiated by Harold Ward.
The possible effective lengths of q^r-divisible codes
have been completely characterized for each prime power q and each nonnegative integer r. An implication of these results are upper bound for partial spreads.
More and more applications of divisible codes emerged in the last years, e.g. upper bounds for so-called subspace codes. Noting that the known characterization result for the possible (effective) lengths of q^r-divisible codes involves quite large point multiplicities on the constructive side, there is quite some need for more refined results taking other parameters like the maximum possible point multiplicities or the dimension. Also the restriction
that the exponent r in the divisibility constant Delta = q^r has to be an integer is not always met in the applications. In this talk I present some partial results on the possible effective lengths of divisible codes with extra constraints.
Weitere Angaben
| Publikationsform: | Veranstaltungsbeitrag (Vortrag) |
|---|---|
| Begutachteter Beitrag: | Nein |
| Zusätzliche Informationen: | Speaker: Theresa Körner |
| Keywords: | divisible codes; linear codes; multisets of points; finite geometry; packing problems |
| Institutionen der Universität: | Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik |
| Titel an der UBT entstanden: | Ja |
| Themengebiete aus DDC: | 000 Informatik,Informationswissenschaft, allgemeine Werke > 004 Informatik 500 Naturwissenschaften und Mathematik > 510 Mathematik |
| Eingestellt am: | 03 Mär 2023 07:28 |
| Letzte Änderung: | 03 Mär 2023 07:28 |
| URI: | https://eref.uni-bayreuth.de/id/eprint/74080 |