On the number of error correcting codes

被引:0
|
作者
Dong, Dingding [1 ]
Mani, Nitya [2 ]
Zhao, Yufei [2 ]
机构
[1] Harvard Univ, Dept Math, Cambridge, MA 02138 USA
[2] MIT, Dept Math, Cambridge, MA 02139 USA
来源
COMBINATORICS PROBABILITY & COMPUTING | 2023年 / 32卷 / 05期
关键词
error correcting codes; graph theory; containers; CONTAINERS;
D O I
10.1017/S0963548323000111
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We show that for a fixed q, the number of q-ary t-error correcting codes of length n is at most 2((1+o(1))Hq(n,t)) for all t <= (1 - q(-1))n - 2 root n log n, where H-q(n, t) = q(n)/V-q(n, t) is the Hamming bound and V-q(n, t) is the cardinality of the radius t Hamming ball. This proves a conjecture of Balogh, Treglown, and Wagner, who showed the result for t = o(n(1/3)(log n)(-2/3)).
引用
收藏
页码:819 / 832
页数:14
相关论文
共 50 条
  • [1] NUMBER OF INDECOMPOSABLE ERROR CORRECTING CODES
    BOGART, KP
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (02): : A315 - A315
  • [2] ON THE NUMBER OF t-LEE-ERROR-CORRECTING CODES
    Willenborg, Nadja
    Horlemann, Anna-Lena
    Weger, Violetta
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024, 18 (02) : 567 - 594
  • [3] ERROR CORRECTING CODES
    PETERSON, WW
    [J]. CURRENT SCIENCE, 1961, 30 (12): : 480 - &
  • [4] ERROR CORRECTING CODES AND SECRET CODES
    SLOANE, NJA
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1978, 85 (10): : 854 - 854
  • [5] ERROR DETECTING AND ERROR CORRECTING CODES
    HAMMING, RW
    [J]. BELL SYSTEM TECHNICAL JOURNAL, 1950, 29 (02): : 147 - 160
  • [6] ERROR CORRECTING CODES FOR CORRECTING BURSTS OF ERRORS
    MEGGITT, JE
    [J]. IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1960, 4 (03) : 329 - 334
  • [7] Error Correcting codes with Mathematica
    Gashkov, I
    [J]. COMPUTATIONAL SCIENCE - ICCS 2003, PT II, PROCEEDINGS, 2003, 2658 : 1042 - 1051
  • [8] Error Correcting Network Codes
    Belhamra, Mohamed Amine
    Souidi, El Mamoun
    [J]. COMPUTER NETWORKS, 2021, 197
  • [9] ERROR-CORRECTING CODES
    LACHAUD, G
    VLADUT, S
    [J]. RECHERCHE, 1995, 26 (278): : 778 - 782
  • [10] ERROR-CORRECTING CODES
    PETERSON, WW
    [J]. SCIENTIFIC AMERICAN, 1962, 206 (02) : 96 - &