Constructing MRD codes by switching

被引:2
|
作者
Shi, Minjia [1 ]
Krotov, Denis S. [2 ]
Ozbudak, Ferruh [3 ]
机构
[1] Anhui Univ, Sch Math Sci, Key Lab Intelligent Comp & Signal Proc, Minist Educ, Hefei 230601, Anhui, Peoples R China
[2] Sobolev Inst Math, Novosibirsk, Russia
[3] Sabanci Univ, Fac Engn & Nat Sci, Istanbul, Turkiye
基金
中国国家自然科学基金;
关键词
bilinear forms graph; MRD codes; rank distance; switching; MAXIMUM RANK DISTANCE; BILINEAR-FORMS;
D O I
10.1002/jcd.21931
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Maximum rank-distance (MRD) codes are (not necessarily linear) maximum codes in the rank-distance metric space on m-by-n matrices over a finite field F-q. They are diameter perfect and have the cardinality q(m(n-d+1)) if m >= n. We define switching in MRD codes as the replacement of special MRD subcodes by other subcodes with the same parameters. We consider constructions of MRD codes admitting switching, such as punctured twisted Gabidulin codes and direct-product codes. Using switching, we construct a huge class of MRD codes whose cardinality grows doubly exponentially in m if the other parameters (n, q, the code distance) are fixed. Moreover, we construct MRD codes with different affine ranks and aperiodic MRD codes.
引用
收藏
页码:219 / 237
页数:19
相关论文
共 50 条
  • [31] Switching of covering codes
    Ostergard, Patric R. J.
    Weakley, William D.
    DISCRETE MATHEMATICS, 2018, 341 (06) : 1778 - 1788
  • [32] Common Complements of Linear Subspaces and the Sparseness of MRD Codes\ast
    Gruica, Anina
    Ravagnani, Alberto
    SIAM JOURNAL ON APPLIED ALGEBRA AND GEOMETRY, 2022, 6 (02): : 79 - 110
  • [33] DCm codes for constructing t-EC/AUED codes
    Yang, CN
    Lath, CS
    IEEE TRANSACTIONS ON COMPUTERS, 1998, 47 (04) : 492 - 495
  • [34] Evasive subspaces, generalized rank weights and near MRD codes
    Marino, Giuseppe
    Neri, Alessandro
    Trombetti, Rocco
    DISCRETE MATHEMATICS, 2023, 346 (12)
  • [35] New MRD codes from linear cutting blocking sets
    Bartoli, Daniele
    Marino, Giuseppe
    Neri, Alessandro
    ANNALI DI MATEMATICA PURA ED APPLICATA, 2023, 202 (01) : 115 - 142
  • [36] New MRD codes from linear cutting blocking sets
    Daniele Bartoli
    Giuseppe Marino
    Alessandro Neri
    Annali di Matematica Pura ed Applicata (1923 -), 2023, 202 : 115 - 142
  • [37] New methods for constructing AEAQEC codes
    Hu, Peng
    Liu, Xiusheng
    DISCRETE MATHEMATICS, 2024, 347 (12)
  • [38] Constructing codes identifying sets of vertices
    Julien Moncel
    Designs, Codes and Cryptography, 2006, 41 : 23 - 31
  • [39] On (θ,Θ)-cyclic codes and their applications in constructing QECCs
    Shukla, Awadhesh Kumar
    Pathak, Sachin
    Pandey, Om Prakash
    Mishra, Vipul
    Upadhyay, Ashish Kumar
    QUANTUM INFORMATION PROCESSING, 2025, 24 (03)
  • [40] Constructing covering codes with given automorphisms
    Östergård, PRJ
    Weakley, WDU
    DESIGNS CODES AND CRYPTOGRAPHY, 1999, 16 (01) : 65 - 73