ON THE MAXIMAL CARDINALITY OF BINARY TWO-WEIGHT CODES

被引:0
|
作者
Landjev, Ivan [1 ]
Rousseva, Assia [2 ]
机构
[1] Bulgarian Acad Sci, Inst Math & Informat, Akad G Bonchev St,Bl 8, Sofia 1113, Bulgaria
[2] Sofia Univ St Kliment Ohridski, Fac Math & Informat, 5 J Bourchier Blvd, Sofia 1164, Bulgaria
来源
关键词
two-weight codes; the Erdos-Ko-Rado theorem; non-linear codes; main problem of coding theory;
D O I
10.7546/CRABS.2021.10.01
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
In this note we prove a general upper bound on the size of a binary (n; {d(1); d(2)})-code with d(2) > 2d(1). This bound is used to settle recent conjectures on the maximal cardinality of an (n, {2, d})-code. The special case of d = 4 is also resolved using a classical shifting technique introduced by Erdos, Ko and Rado.
引用
收藏
页码:1423 / 1430
页数:8
相关论文
共 50 条
  • [11] Two-weight codes, graphs and orthogonal arrays
    Eimear Byrne
    Alison Sneyd
    [J]. Designs, Codes and Cryptography, 2016, 79 : 201 - 217
  • [12] A family of projective two-weight linear codes
    Ziling Heng
    Dexiang Li
    Jiao Du
    Fuling Chen
    [J]. Designs, Codes and Cryptography, 2021, 89 : 1993 - 2007
  • [13] Non-Projective Two-Weight Codes
    Kurz, Sascha
    [J]. ENTROPY, 2024, 26 (04)
  • [14] Two-Weight Codes and Second Order Recurrences
    Shi, Minjia
    Zhang, Zhongyi
    Sole, Patrick
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2019, 28 (06) : 1127 - 1130
  • [15] Projective two-weight cyclic or constacyclic codes
    Wolfmann, Jacques
    [J]. 2006 IEEE International Symposium on Information Theory, Vols 1-6, Proceedings, 2006, : 901 - 902
  • [16] Two-Weight Codes Punctured from Irreducible Cyclic Codes
    Ding, Cunsheng
    Luo, Jinquan
    Niederreiter, Harald
    [J]. CODING AND CRYPTOLOGY, 2008, 4 : 119 - +
  • [17] The classification of antipodal two-weight linear codes
    Jungnickel, Dieter
    Tonchev, Vladimir D.
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2018, 50 : 372 - 381
  • [18] A family of projective two-weight linear codes
    Heng, Ziling
    Li, Dexiang
    Du, Jiao
    Chen, Fuling
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2021, 89 (08) : 1993 - 2007
  • [19] The Geometry of Two-Weight Codes Over Zpm
    Shi, Minjia
    Honold, Thomas
    Sole, Patrick
    Qiu, Yunzhen
    Wu, Rongsheng
    Sepasdar, Zahra
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (12) : 7769 - 7781
  • [20] Two-Weight Codes and Second Order Recurrences
    SHI Minjia
    ZHANG Zhongyi
    SOLé Patrick
    [J]. Chinese Journal of Electronics, 2019, 28 (06) : 1127 - 1130