当前位置: X-MOL 学术IEEE Trans. Inform. Theory › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Convergence Rate of Empirical Spectral Distribution of Random Matrices from Linear Codes
IEEE Transactions on Information Theory ( IF 2.5 ) Pub Date : 2021-02-01 , DOI: 10.1109/tit.2020.3039175
Chin Hei Chan , Vahid Tarokh , Maosheng Xiong

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 rate in probability is at least of the order $n^{-1/4}$ where $n$ is the length of the code.

中文翻译:

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

已知,如果对偶码的汉明距离至少为 5,则由递增长度的线性码获得的随机矩阵的经验谱分布收敛于众所周知的马尔琴科-帕斯图定律。 在本文中,我们证明了概率收敛速度至少为 $n^{-1/4}$ 在哪里 $n$ 是代码的长度。
更新日期:2021-02-01
down
wechat
bug