English

Weight distribution of random linear codes and Krawchouk polynomials

Combinatorics 2022-05-05 v1 Information Theory math.IT

Abstract

For 0<λ<10 < \lambda < 1 and nn \rightarrow \infty pick uniformly at random λn\lambda n vectors in {0,1}n\{0,1\}^n and let CC be the orthogonal complement of their span. Given 0<γ<120 < \gamma < \frac12 with 0<λ<h(γ)0 < \lambda < h(\gamma), let XX be the random variable that counts the number of words in CC of Hamming weight i=γni = \gamma n (where ii is assumed to be an even integer). Linial and Mosheiff determined the asymptotics of the moments of XX of all orders o(nlogn)o\left(\frac{n}{\log n}\right). In this paper we extend their estimates up to moments of linear order. Our key observation is that the behavior of the suitably normalized kthk^{th} moment of XX is essentially determined by the kthk^{th} norm of the Krawchouk polynomial KiK_i.

Keywords

Cite

@article{arxiv.2205.02051,
  title  = {Weight distribution of random linear codes and Krawchouk polynomials},
  author = {Alex Samorodnitsky},
  journal= {arXiv preprint arXiv:2205.02051},
  year   = {2022}
}
R2 v1 2026-06-24T11:07:01.728Z