On additive MDS codes with linear projections

被引:3
作者
Adriaensen, Sam [1 ]
Ball, Simeon [2 ]
机构
[1] Vrije Univ Brussel, Brussels, Belgium
[2] Univ Politecn Cataluna, Barcelona, Spain
关键词
Coding theory; MDS codes; Projective geometry; Pseudo-arcs; CLASSIFICATION; ARCS;
D O I
10.1016/j.ffa.2023.102255
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We support some evidence that a long additive MDS code over a finite field must be equivalent to a linear code. More precisely, let C be an F-q-linear (n, q(hk), n - k + 1)(qh) MDS code over F-qh. If k = 3, h is an element of {2, 3}, n > max {q(h-1), hq - 1} + 3, and C has three coordinates from which its projections are equivalent to Fqh-linear codes, we prove that C itself is equivalent to an F-qh-linear code. If k > 3, n > q + k, and there are two disjoint subsets of coordinates whose combined size is at most k - 2 from which the projections of C are equivalent to F-qh-linear codes, we prove that C is equivalent to a code which is linear over a larger field than F-q. (C) 2023 Elsevier Inc. All rights reserved.
引用
收藏
页数:25
相关论文
共 50 条
[21]   The Weights in MDS Codes [J].
Ezerman, Martianus Frederic ;
Grassl, Markus ;
Sole, Patrick .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (01) :392-396
[22]   Construction of MDS twisted Reed-Solomon codes and LCD MDS codes [J].
Liu, Hongwei ;
Liu, Shengwei .
DESIGNS CODES AND CRYPTOGRAPHY, 2021, 89 (09) :2051-2065
[23]   MDS and near-MDS codes via twisted Reed–Solomon codes [J].
Junzhen Sui ;
Xiaomeng Zhu ;
Xueying Shi .
Designs, Codes and Cryptography, 2022, 90 :1937-1958
[24]   Classification of MDS Codes over Small Alphabets [J].
Kokkala, Janne I. ;
Krotov, Denis S. ;
Ostergard, Patric R. J. .
CODING THEORY AND APPLICATIONS, 4TH INTERNATIONAL CASTLE MEETING, 2015, 3 :227-235
[25]   Ring theoretic study of linear codes using additive polynomials [J].
Deolalikar, Vinay .
FINITE FIELDS AND APPLICATIONS, 2008, 461 :91-102
[26]   MDS and near-MDS codes via twisted Reed-Solomon codes [J].
Sui, Junzhen ;
Zhu, Xiaomeng ;
Shi, Xueying .
DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (08) :1937-1958
[27]   New Quantum MDS Codes [J].
La Guardia, Giuliano G. .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (08) :5551-5554
[28]   On lowest density MDS codes [J].
Blaum, M ;
Roth, RM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (01) :46-59
[29]   On the Covering Radius of MDS Codes [J].
Bartoli, Daniele ;
Giulietti, Massimo ;
Platoni, Irene .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (02) :801-811
[30]   MDS Codes in Doob Graphs [J].
Bespalov, E. A. ;
Krotov, D. S. .
PROBLEMS OF INFORMATION TRANSMISSION, 2017, 53 (02) :136-154