Generalized bilateral multilevel construction for constant dimension codes

被引:0
|
作者
Hong, Xiaoqin [1 ]
Cao, Xiwang [1 ,2 ]
Luo, Gaojun [1 ,2 ]
机构
[1] Nanjing Univ Aeronaut & Astronaut NUAA, Sch Math, Nanjing 211106, Peoples R China
[2] Key Lab Math Modelling & High Performance Comp Air, Nanjing 211106, Peoples R China
关键词
Constant dimension code; Rank-metric code; Identifying vector; Ferrers diagram; Multilevel construction; ERROR-CORRECTING CODES; SUBSPACE CODES;
D O I
10.1007/s10623-024-01513-8
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Constant dimension codes (CDCs) have drawn extensive attention due to their applications in random network coding. This paper introduces a new class of codes, namely generalized bilateral Ferrers diagram rank-metric codes, to generalize the bilateral multilevel construction in Etzion and Vardy (Adv Math Commun 16:1165-1183, 2022). Combining our generalized bilateral multilevel construction and the double multilevel construction in Liu and Ji (IEEE Trans Inf Theory 69:157-168, 2023), we present an effective technique to construct CDCs. By means of bilateral identifying vectors, this approach helps us to select fewer identifying and inverse identifying vectors to construct CDCs with larger size. The new constructed CDCs have the largest size regarding known codes for many sets of parameters. Our method gives rise to at least 138 new lower bounds for CDCs.
引用
收藏
页码:197 / 225
页数:29
相关论文
共 50 条
  • [1] BILATERAL MULTILEVEL CONSTRUCTION OF CONSTANT DIMENSION CODES
    Yu, Shuhui
    Ji, Lijun
    Liu, Shuangqing
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2022, 16 (04) : 1165 - 1183
  • [2] Generalized Linkage Construction for Constant-Dimension Codes
    Heinlein, Daniel
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (02) : 705 - 715
  • [3] Improved generalized block inserting construction of constant dimension codes
    Hong, Xiaoqin
    Cao, Xiwang
    DESIGNS CODES AND CRYPTOGRAPHY, 2023, 91 (02) : 475 - 495
  • [4] Improved generalized block inserting construction of constant dimension codes
    Xiaoqin Hong
    Xiwang Cao
    Designs, Codes and Cryptography, 2023, 91 : 475 - 495
  • [5] NEW CONSTANT DIMENSION SUBSPACE CODES FROM MULTILEVEL LINKAGE CONSTRUCTION
    LAO HUIMIN
    HAO, C. H. E. N.
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024, 18 (04) : 956 - 966
  • [6] New constant dimension subspace codes from parallel linkage construction and multilevel construction
    Yongfeng Niu
    Qin Yue
    Daitao Huang
    Cryptography and Communications, 2022, 14 : 201 - 214
  • [7] New constant dimension subspace codes from parallel linkage construction and multilevel construction
    Niu, Yongfeng
    Yue, Qin
    Huang, Daitao
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2022, 14 (02): : 201 - 214
  • [8] New Constant Dimension Subspace Codes From Generalized Inserting Construction
    Niu, Yongfeng
    Yue, Qin
    Huang, Daitao
    IEEE COMMUNICATIONS LETTERS, 2021, 25 (04) : 1066 - 1069
  • [9] New constant dimension subspace codes via generalized coset construction
    Singh, Kanchan
    Singh, Sheo Kumar
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2025,
  • [10] Constant dimension codes from multilevel construction based on matchings of complete hypergraphs
    Liu, Shuangqing
    Ji, Lijun
    DISCRETE MATHEMATICS, 2023, 346 (08)