New constructions of large cyclic subspace codes and Sidon spaces

被引:21
作者
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
相关论文
共 16 条
  • [1] An analogue of Vosper's theorem for extension fields
    Bachoc, Christine
    Serra, Oriol
    Zemor, Gilles
    [J]. MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 2017, 163 (03) : 423 - 452
  • [2] Subspace Polynomials and Cyclic Subspace Codes
    Ben-Sasson, Eli
    Etzion, Tuvi
    Gabizon, Ariel
    Raviv, Netanel
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (03) : 1157 - 1165
  • [3] EXISTENCE OF q-ANALOGS OF STEINER SYSTEMS
    Braun, Michael
    Etzion, Tuvi
    Oestergard, Patric R. J.
    Vardy, Alexander
    Wassermann, Alfred
    [J]. FORUM OF MATHEMATICS PI, 2016, 4
  • [4] Constructions of cyclic constant dimension codes
    Chen, Bocong
    Liu, Hongwei
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (06) : 1267 - 1279
  • [5] Error-Correcting Codes in Projective Space
    Etzion, Tuvi
    Vardy, Alexander
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (02) : 1165 - 1173
  • [6] Decoding of random network codes
    Gabidulin, E. M.
    Pilipchuk, N. I.
    Bossert, M.
    [J]. PROBLEMS OF INFORMATION TRANSMISSION, 2010, 46 (04) : 300 - 320
  • [7] Gluesing-Luerssen H. Lehmann, 2019, DISTANCE DISTRIBUTIO
  • [8] CYCLIC ORBIT CODES AND STABILIZER SUBFIELDS
    Gluesing-Luerssen, Heide
    Morrison, Katherine
    Troha, Carolyn
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2015, 9 (02) : 177 - 197
  • [9] Coding for errors and erasures in random network coding
    Koetter, Ralf
    Kschischang, Frank R.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (08) : 3579 - 3591
  • [10] Kohnert A, 2008, LECT NOTES COMPUT SC, V5393, P31, DOI 10.1007/978-3-540-89994-5_4