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 条
  • [31] Formula for the number of [9,3] MDS codes
    Iampolskaia, AV
    Skorobogatov, AN
    Sorokin, EA
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (06) : 1667 - 1671
  • [32] A characterization of MDS codes that have an error correcting pair
    Marquez-Corbella, Irene
    Pellikaan, Ruud
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2016, 40 : 224 - 245
  • [33] Generalized Simple Streaming Codes from MDS Codes
    Ramkumar, Vinayak
    Vajha, Myna
    Kumar, P. Vijay
    [J]. 2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 878 - 883
  • [34] The Extended Codes of a Family of Reversible MDS Cyclic codes
    Sun, Zhonghua
    Ding, Cunsheng
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (07) : 4808 - 4822
  • [35] MDS Constacyclic Codes of Prime Power Lengths Over Finite Fields and Construction of Quantum MDS Codes
    Hai Q. Dinh
    Ramy Taki ElDin
    Bac T. Nguyen
    Roengchai Tansuchat
    [J]. International Journal of Theoretical Physics, 2020, 59 : 3043 - 3078
  • [36] New MDS Self-Dual Codes From Generalized Reed-Solomon Codes
    Jin, Lingfei
    Xing, Chaoping
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (03) : 1434 - 1438
  • [37] MDS Constacyclic Codes of Prime Power Lengths Over Finite Fields and Construction of Quantum MDS Codes
    Dinh, Hai Q.
    ElDin, Ramy Taki
    Nguyen, Bac T.
    Tansuchat, Roengchai
    [J]. INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2020, 59 (10) : 3043 - 3078
  • [38] THE EXISTENCE OF STRONGLY MDS CONVOLUTIONAL CODES
    Hutchinson, Ryan
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2008, 47 (06) : 2812 - 2826
  • [39] On the Constructions of Quantum MDS Convolutional Codes
    Sujuan Huang
    Shixin Zhu
    [J]. International Journal of Theoretical Physics, 62
  • [40] Some constructions of quantum MDS codes
    Ball, Simeon
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2021, 89 (05) : 811 - 821