arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1902.08428math.PRcs.ITmath.IT
收藏

线性码随机矩阵经验谱分布的收敛速度

Convergence Rate of Empirical Spectral Distribution of Random Matrices from Linear Codes

Chin Hei Chan, Vahid Tarokh, Maosheng Xiong

摘要:

已知,如果对偶码的汉明距离至少为5,则从长度增加的线性码获得的随机矩阵的经验谱分布收敛于众所周知的Marchenko-Pastur定律。在本文中,我们证明了依概率收敛至少是$n^{-1/4}$阶,其中$n$是码的长度。

英文摘要:

It is known that the empirical spectral distribution of random matrices obtained from linear codes of increasing length converges to the well-known Marchenko-Pastur law, if the Hamming distance of the dual codes is at least 5. In this paper, we prove that the convergence in probability is at least of the order $n^{-1/4}$ where $n$ is the length of the code.

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

↑