Weight distribution of random linear codes and Krawchouk polynomials
Combinatorics
2022-05-05 v1 Information Theory
math.IT
Abstract
For and pick uniformly at random vectors in and let be the orthogonal complement of their span. Given with , let be the random variable that counts the number of words in of Hamming weight (where is assumed to be an even integer). Linial and Mosheiff determined the asymptotics of the moments of of all orders . In this paper we extend their estimates up to moments of linear order. Our key observation is that the behavior of the suitably normalized moment of is essentially determined by the norm of the Krawchouk polynomial .
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}
}