Skip to main content

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

Publication ,  Journal Article
Chan, CH; Tarokh, V; Xiong, M
Published in: IEEE Transactions on Information Theory
February 1, 2021

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.

Duke Scholars

Altmetric Attention Stats
Dimensions Citation Stats

Published In

IEEE Transactions on Information Theory

DOI

EISSN

1557-9654

ISSN

0018-9448

Publication Date

February 1, 2021

Volume

67

Issue

2

Start / End Page

1080 / 1087

Related Subject Headings

  • Networking & Telecommunications
  • 4613 Theory of computation
  • 4006 Communications engineering
  • 1005 Communications Technologies
  • 0906 Electrical and Electronic Engineering
  • 0801 Artificial Intelligence and Image Processing
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Chan, C. H., Tarokh, V., & Xiong, M. (2021). Convergence Rate of Empirical Spectral Distribution of Random Matrices from Linear Codes. IEEE Transactions on Information Theory, 67(2), 1080–1087. https://doi.org/10.1109/TIT.2020.3039175
Chan, C. H., V. Tarokh, and M. Xiong. “Convergence Rate of Empirical Spectral Distribution of Random Matrices from Linear Codes.” IEEE Transactions on Information Theory 67, no. 2 (February 1, 2021): 1080–87. https://doi.org/10.1109/TIT.2020.3039175.
Chan CH, Tarokh V, Xiong M. Convergence Rate of Empirical Spectral Distribution of Random Matrices from Linear Codes. IEEE Transactions on Information Theory. 2021 Feb 1;67(2):1080–7.
Chan, C. H., et al. “Convergence Rate of Empirical Spectral Distribution of Random Matrices from Linear Codes.” IEEE Transactions on Information Theory, vol. 67, no. 2, Feb. 2021, pp. 1080–87. Scopus, doi:10.1109/TIT.2020.3039175.
Chan CH, Tarokh V, Xiong M. Convergence Rate of Empirical Spectral Distribution of Random Matrices from Linear Codes. IEEE Transactions on Information Theory. 2021 Feb 1;67(2):1080–1087.

Published In

IEEE Transactions on Information Theory

DOI

EISSN

1557-9654

ISSN

0018-9448

Publication Date

February 1, 2021

Volume

67

Issue

2

Start / End Page

1080 / 1087

Related Subject Headings

  • Networking & Telecommunications
  • 4613 Theory of computation
  • 4006 Communications engineering
  • 1005 Communications Technologies
  • 0906 Electrical and Electronic Engineering
  • 0801 Artificial Intelligence and Image Processing