Asymptotic Improvement of the Binary Gilbert-Varshamov Bound on the Code Rate

Dejan Spasov, Marjan Gusev

We compute the code parameters for binary linear codes obtained by greedy constructing the parity check matrix. Then we show that these codes improve the Gilbert-Varshamov (GV) bou…