Springe zum Hauptinhalt
Ehemalige Professur Theoretische Informatik und Informationssicherheit
Ehemalige Professur Theoretische Informatik und Informationssicherheit

Dünnbesetzte Paritätsprüfmatrizen über endlichen Körpern

Vortragende(r):
Prof. Dr. Hanno Lefmann
Inhalt:
Für gegebene natürliche Zahlen k, q, r und große m werden Matrizen mit m Zeilen und der maximalen Anzahl Nq(m,k,r) an Spalten betrachtet, in denen jede Spalte maximal r Einträge aus GF(q) hat und je k Spalten linear unabhängig sind.
Polynomialzeitverfahren zur Konstruktion derartiger Matrizen sowie Anwendungen werden angegeben.
Zeiten:
Mittwoch, der 24.04.2002, 11:00 Uhr, Raum 1/367A