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 条
  • [1] Sharp groups, two-weight codes and maximal arcs
    Bundy, David M.
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (01) : 140 - 147
  • [2] On two-weight codes
    Boyvalenkov, P.
    Delchev, K.
    Zinoviev, D. V.
    Zinoviev, V. A.
    [J]. DISCRETE MATHEMATICS, 2021, 344 (05)
  • [3] On two-weight -codes
    Shi, Minjia
    Sepasdar, Zahra
    Alahmadi, Adel
    Sole, Patrick
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (06) : 1201 - 1209
  • [4] Two-weight or three-weight binary linear codes from cyclotomic mappings
    Fang, Jianying
    Sun, Yuhua
    Wang, Lan
    Wang, Qiang
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2023, 85
  • [5] On two-weight (linear and nonlinear) codes
    Boyvalenkov, P.
    Delchev, K.
    Zinoviev, D., V
    Zinoviev, V. A.
    [J]. PROCEEDINGS OF THE 2020 SEVENTEENTH INTERNATIONAL WORKSHOP ON ALGEBRAIC AND COMBINATORIAL CODING THEORY ALGEBRAIC AND COMBINATORIAL CODING THEORY (ACCT 2020): PROCEEDINGS OF THE SEVENTEENTH INTERNATIONAL WORKSHOP ON ALGEBRAIC AND COMBINATORIAL CODING THEORY ACCT 2020, 2020, : 37 - 40
  • [6] Two New Families of Two-Weight Codes
    Shi, Minjia
    Guan, Yue
    Sole, Patrick
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (10) : 6240 - 6246
  • [7] Two classes of two-weight linear codes
    Heng, Ziling
    Yue, Qin
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2016, 38 : 72 - 92
  • [8] TWO-WEIGHT INEQUALITIES FOR GEOMETRIC MAXIMAL OPERATORS
    Osekowski, Adam
    [J]. MATHEMATICAL INEQUALITIES & APPLICATIONS, 2017, 20 (04): : 1121 - 1138
  • [9] Two-weight inequalities for multilinear maximal operators
    Li, Wenming
    Xue, Limei
    Yan, Xuefang
    [J]. GEORGIAN MATHEMATICAL JOURNAL, 2012, 19 (01) : 145 - 156
  • [10] Antipodal two-weight rank metric codes
    Pratihar, Rakhi
    Randrianarisoa, Tovohery Hajatiana
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (03) : 753 - 769