English

On the number of error correcting codes

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

Abstract

We show that for a fixed qq, the number of qq-ary tt-error correcting codes of length nn is at most 2(1+o(1))Hq(n,t)2^{(1 + o(1)) H_q(n,t)} for all t(1q1)nCqnlognt \leq (1 - q^{-1})n - C_q\sqrt{n \log n} (for sufficiently large constant CqC_q), where Hq(n,t)=qn/Vq(n,t)H_q(n, t) = q^n / V_q(n,t) is the Hamming bound and Vq(n,t)V_q(n,t) is the cardinality of the radius tt Hamming ball. This proves a conjecture of Balogh, Treglown, and Wagner, who showed the result for t=o(n1/3(logn)2/3)t = o(n^{1/3} (\log n)^{-2/3}).

Keywords

Cite

@article{arxiv.2205.12363,
  title  = {On the number of error correcting codes},
  author = {Dingding Dong and Nitya Mani and Yufei Zhao},
  journal= {arXiv preprint arXiv:2205.12363},
  year   = {2022}
}

Comments

13 pages. Comments welcome!

R2 v1 2026-06-24T11:27:38.659Z