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 |