bf9b5b6d5a456e57.tex
1: \begin{abstract}
2: Recently we considered a class of random matrices obtained by choosing distinct codewords at random from linear codes over finite fields and proved that under some natural algebraic conditions their empirical spectral distribution converges to Wigner's semicircle law as the length of the codes goes to infinity. One of the conditions is that the dual distance of the codes is at least 5. In this paper, employing more advanced techniques related to Stieltjes transform, we show that the dual distance being at least 5 is sufficient to ensure the convergence, and the convergence rate is of the form $n^{-\beta}$ for some $0 < \beta < 1$, where $n$ is the length of the code.
3: 
4: %In this paper, we consider another normalization of matrices obtained by choosing codewords at random from linear codes over finite fields such that the number $p$ of chosen codewords increases more slowly than the length $n$ of the code and consider its convergence with respect to the Wigner semicircle law as $n \to \infty$. Analogous to the sample-covariance type construction, we prove that as long as the Hamming distance of the dual code is at least 5, then the convergence rate is in the order of $n^{-\alpha}$ for some suitable positive $\alpha$ depending on the rate of increase of $p$ relative to $n$, by Stieltjes transform.
5: \end{abstract}
6: