Uni-Logo
Sie sind hier: Startseite Lehre Aktuelle Lehre Oberseminar CoNe (Computer Networks) Analysis of the Rank of Random Sparse Matrices over Finite Fields
Artikelaktionen

Analysis of the Rank of Random Sparse Matrices over Finite Fields

09.06.2021, 14:00 via Zoom intermediate presentation of her Bachelor's Thesis

On Wednesday, June 9th, 2021, at 14:00, Katharina Wagner will give the intermediate presentation of her Bachelor's Thesis titled
 
"Analysis of the Rank of Random Sparse Matrices over Finite Fields"
 
via an online Zoom conference.
https://uni-freiburg.zoom.us/j/87966925056?pwd=REQ4cjhkU29LYkRtemdtMGRMcXFXZz09
Meeting-ID: 879 6692 5056
Password: WR6RriwYD
 
Sparse random matrices play an important role in coding theory, e.g. in Forward Error Codes. In this thesis we aim at estimating the asymptotic  probability of achieving a full rank matrix, where a given sign matrix determines the positions where entries from a given finite field F[q] are chosen independently uniformly at random.
The goal is to find structural properties of the sign matrix which determine  the constant factor in the leading term of the error probability of the Taylor series with respect to q.
 
Benutzerspezifische Werkzeuge