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 条