On the weight distribution of random binary linear codes
Information Theory
2024-07-11 v1 Combinatorics
math.IT
Abstract
We investigate the weight distribution of random binary linear codes. 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 . In this paper we determine the asymptotics of the moments of of all orders .
Keywords
Cite
@article{arxiv.1806.08392,
title = {On the weight distribution of random binary linear codes},
author = {Nati Linial and Jonathan Mosheiff},
journal= {arXiv preprint arXiv:1806.08392},
year = {2024}
}