The rank of random matrices over finite fields

arXiv: Combinatorics, Volume abs/1810.07390, 2018.

Cited by: 0|Bibtex|Views2|Links
EI

Abstract:

We determine the rank of a random matrix A over a finite field with prescribed numbers of non-zero entries in each row and column. As an application we obtain a formula for the rate of low-density parity check codes. This formula verifies a conjecture of Lelarge [Proc. IEEE Information Theory Workshop 2013]. The proofs are based on coupli...More

Code:

Data:

Your rating :
0

 

Tags
Comments