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 |