On the number of error correcting codes
Combinatorics
2022-05-26 v1 Information Theory
math.IT
Abstract
We show that for a fixed , the number of -ary -error correcting codes of length is at most for all (for sufficiently large constant ), where is the Hamming bound and is the cardinality of the radius Hamming ball. This proves a conjecture of Balogh, Treglown, and Wagner, who showed the result for .
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!