arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0903.0302cs.ITmath.IT
收藏

二进制Gilbert-Varshamov码率界的渐近改进

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

Dejan Spasov, Marjan Gusev

摘要:

我们计算了通过贪婪构造奇偶检验矩阵得到的二元线性码的码参数。然后,我们表明,这些代码提高Gilbert-Varshamov(GV)界的代码大小和速率。这一结果反证了二元GV界的渐近正合性猜想。

英文摘要:

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) bound on the code size and rate. This result counter proves the conjecture on the asymptotical exactness of the binary GV bound.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑