线性码随机矩阵经验谱分布的收敛速率
概率论
2021-02-01 v4 信息论
math.IT
摘要
已知由长度递增的线性码得到的随机矩阵，若其对偶码的汉明距离至少为 5，则其经验谱分布收敛于著名的 Marchenko-Pastur 律。本文中，我们证明依概率收敛的速率至少为 n^{-1/4} 阶，其中 n 为码长。
引用
@article{arxiv.1902.08428,
title = {Convergence Rate of Empirical Spectral Distribution of Random Matrices from Linear Codes},
author = {Chin Hei Chan and Vahid Tarokh and Maosheng Xiong},
journal= {arXiv preprint arXiv:1902.08428},
year = {2021}
}