New constructions of large cyclic subspace codes and Sidon spaces

被引:22
|
作者
Feng, Tao [1 ]
Wang, Ye [1 ]
机构
[1] Zhejiang Univ, Sch Math Sci, Hangzhou 310027, Zhejiang, Peoples R China
基金
中国国家自然科学基金;
关键词
Sidon space; Cyclic subspace code; Constant dimension code;
D O I
10.1016/j.disc.2020.112273
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let n be a positive integer with a factor k such that n >= 3k. Let q be a prime power, and let G(q)(n, k) be the set of all k-dimensional F-q-subspaces of the field F-qn. In this paper, we construct cyclic subspace codes in G(q)(n, k) with minimum distance 2k - 2 and size (left ceiling pi/2k right ceiling - 1) . (q(n)-1)q(k)/q-1 . In the case n = 3k, their sizes differ from the sphere-packing bound for subspace codes by a factor of 1/q-1 asymptotically as k goes to infinity. Our construction makes use of variants of the Sidon spaces constructed by Roth et al. (2018) and analogous to the results they attained for the case n = 2k. We also establish the existence of Sidon spaces of G(q)(7k, 2k), and thus we resolve part of the conjecture about the existence of cyclic subspace codes in G(q)(n, k) with minimum distance 2k - 2 and size q(n)-1/q-1. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页数:7
相关论文
共 50 条
  • [1] NEW CONSTRUCTIONS OF LARGE CYCLIC SUBSPACE CODES VIA SIDON SPACES
    Niu, Minyao
    Xiao, Jinghua
    Gao, You
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024, 18 (04) : 1123 - 1137
  • [2] New Constructions of Sidon Spaces and Cyclic Subspace Codes*
    Liu, Xue-Mei
    Shi, Tong
    Niu, Min-Yao
    Shen, Lin-Zhi
    Gao, You
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2023, E106A (08) : 1062 - 1066
  • [3] Constructions of Sidon spaces and cyclic subspace codes
    Zhang, He
    Cao, Xiwang
    FRONTIERS OF MATHEMATICS IN CHINA, 2022, 17 (02) : 275 - 288
  • [4] Constructions of Sidon spaces and cyclic subspace codes
    He Zhang
    Xiwang Cao
    Frontiers of Mathematics in China, 2022, 17 : 275 - 288
  • [5] Further constructions of large cyclic subspace codes via Sidon spaces
    Zhang, He
    Tang, Chunming
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 661 : 106 - 115
  • [6] Two new constructions of cyclic subspace codes via Sidon spaces
    Yu, Shuhui
    Ji, Lijun
    DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (11) : 3799 - 3811
  • [7] Constructions of optimal cyclic subspace codes via Sidon spaces
    Zhang, He
    Tang, Chunming
    Cao, Xiwang
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2024,
  • [8] New constructions of Sidon spaces and large cyclic constant dimension codes
    Zhang, He
    Tang, Chunming
    Hu, Xing
    COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (05):
  • [9] New constructions of Sidon spaces and large cyclic constant dimension codes
    He Zhang
    Chunming Tang
    Xing Hu
    Computational and Applied Mathematics, 2023, 42
  • [10] Cyclic Subspace Codes and Sidon Spaces
    Raviv, Netanel
    Tamo, Itzhak
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 784 - 788