Jump to main content
Chair of Theoretical Computer Science and Information Security
Chair of Theoretical Computer Science and Information Security

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

Talking persons:
Prof. Dr. Hanno Lefmann
Abstract:
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.
Times:
Wednesday 24th April 2002, 11.00 am, room 1/367A