Constant dimension codes from multilevel construction based on matchings of complete hypergraphs

被引:1
|
作者
Liu, Shuangqing [1 ]
Ji, Lijun [2 ]
机构
[1] Suzhou Univ Sci & Technol, Dept Math, Suzhou 215009, Peoples R China
[2] Soochow Univ, Dept Math, Suzhou 215006, Peoples R China
基金
中国国家自然科学基金;
关键词
Rank-metric codes; Multilevel construction; Constant dimension codes; ERROR-CORRECTING CODES; SUBSPACE CODES; BOUNDS;
D O I
10.1016/j.disc.2023.113477
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Constant dimension codes (CDCs), as special subspace codes, have received a lot of attention due to its application in random network coding. Multilevel construction and its generalizations play a key role in the constructions of CDCs. In this paper, we show a new generalization of multilevel construction based on matchings of complete hypergraphs. Some lower bounds of Aq(n, 28, k), especially k < 28, can be improved by applying this construction.(c) 2023 Elsevier B.V. All rights reserved.
引用
收藏
页数:9
相关论文
共 50 条
  • [21] Generalized Linkage Construction for Constant-Dimension Codes
    Heinlein, Daniel
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (02) : 705 - 715
  • [22] Construction and Covering Properties of Constant-Dimension Codes
    Gadouleau, Maximilien
    Yan, Zhiyuan
    2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 2221 - 2225
  • [24] Construction of optimal constant-dimension subspace codes
    Wayne Pullan
    Xin-Wen Wu
    Zihui Liu
    Journal of Combinatorial Optimization, 2016, 31 : 1709 - 1719
  • [25] Construction of optimal constant-dimension subspace codes
    Pullan, Wayne
    Wu, Xin-Wen
    Liu, Zihui
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (04) : 1709 - 1719
  • [26] New constant dimension subspace codes from improved parallel subcode construction
    Hong, Xiaoqin
    Cao, Xiwang
    DISCRETE APPLIED MATHEMATICS, 2024, 356 : 142 - 148
  • [27] A graham-sloane type construction of constant dimension codes
    Xia, Shu-Tao
    2008 FOURTH WORKSHOP ON NETWORK CODING, THEORY, AND APPLICATIONS: NETCOD 2008, PROCEEDINGS, 2008, : 121 - 125
  • [28] Construction of Large Constant Dimension Codes with a Prescribed Minimum Distance
    Kohnert, Axel
    Kurz, Sascha
    MATHEMATICAL METHODS IN COMPUTER SCIENCE, 2008, 5393 : 31 - 42
  • [29] Improved generalized block inserting construction of constant dimension codes
    Hong, Xiaoqin
    Cao, Xiwang
    DESIGNS CODES AND CRYPTOGRAPHY, 2023, 91 (02) : 475 - 495
  • [30] New constructions of constant dimension codes by improved inserting construction
    Niu, Minyao
    Xiao, Jinghua
    Gao, You
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 446