Generalized Linkage Construction for Constant-Dimension Codes

被引:20
|
作者
Heinlein, Daniel [1 ]
机构
[1] Aalto Univ, Dept Commun & Networking, Aalto 00076, Finland
关键词
Couplings; Upper bound; Extraterrestrial measurements; Encoding; Matrix decomposition; Manuals; Linear matrix inequalities; Finite projective spaces; constant-dimension codes; subspace codes; subspace-distance; rank-metric codes; maximum rank-distance codes; rank distance; lifted maximum rank-distance bound; combinatorics;
D O I
10.1109/TIT.2020.3038272
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A constant-dimension code (CDC) is a set of subspaces of constant dimension in a common vector space with upper bounded pairwise intersection. We improve and generalize two constructions for CDCs, the improved linkage construction and the parallel linkage construction, to the generalized linkage construction and the multiblock generalized linkage construction which in turn yield many improved lower bounds for the cardinalities of CDCs; a quantity not known in general.
引用
收藏
页码:705 / 715
页数:11
相关论文
共 50 条
  • [1] Improving the Linkage Construction With Echelon-Ferrers for Constant-Dimension Codes
    He, Xianmang
    Chen, Yindong
    Zhang, Zusheng
    IEEE COMMUNICATIONS LETTERS, 2020, 24 (09) : 1875 - 1879
  • [2] 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
  • [3] Construction of optimal constant-dimension subspace codes
    Wayne Pullan
    Xin-Wen Wu
    Zihui Liu
    Journal of Combinatorial Optimization, 2016, 31 : 1709 - 1719
  • [4] Construction of optimal constant-dimension subspace codes
    Pullan, Wayne
    Wu, Xin-Wen
    Liu, Zihui
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (04) : 1709 - 1719
  • [5] Parallel sub-code construction for constant-dimension codes
    He, Xianmang
    Chen, Yindong
    Zhang, Zusheng
    Zhou, Kunxiao
    DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (12) : 2991 - 3001
  • [6] Parallel sub-code construction for constant-dimension codes
    Xianmang He
    Yindong Chen
    Zusheng Zhang
    Kunxiao Zhou
    Designs, Codes and Cryptography, 2022, 90 : 2991 - 3001
  • [7] Constant-Rank Codes and Their Connection to Constant-Dimension Codes
    Gadouleau, Maximilien
    Yan, Zhiyuan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (07) : 3207 - 3216
  • [8] Construction of Constant Dimension Subspace Codes by Modifying Linkage Construction
    Li, Fagang
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (05) : 2760 - 2764
  • [9] Generalized bilateral multilevel construction for constant dimension codes
    Hong, Xiaoqin
    Cao, Xiwang
    Luo, Gaojun
    DESIGNS CODES AND CRYPTOGRAPHY, 2025, 93 (01) : 197 - 225
  • [10] New Lower Bounds for Binary Constant-Dimension Subspace Codes
    Braun, Michael
    Ostergard, Patric R. J.
    Wassermann, Alfred
    EXPERIMENTAL MATHEMATICS, 2018, 27 (02) : 179 - 183