On randomness properties of linear codes over finite fields
by Chan Chin Hei
THESIS
2019
Ph.D. Mathematics
ix, 82 pages : illustrations ; 30 cm
Abstract
In a series of papers, authors studied different kinds of randomness of linear codes over finite fields. One is the randomness in terms of weight distribution. In the first part of this thesis we generalize the result to complete weight distribution. Another one is the group randomness of sequences constructed from linear codes with respect to the Marchenko-Pastur and Wigner's semicircle laws. In the second part of this thesis we use technical tools related to Stieltjes transform to quantify this by computing the convergence rate of the spectral distribution in terms of the length n of the code.
Post a Comment