The Maximal Length of q-ary MDS Elliptic Codes Is Close to q/2

被引:0
|
作者
Han, Dongchun [1 ]
Ren, Yuan [2 ]
机构
[1] Southwest Jiaotong Univ, Sch Math, Chengdu 610031, Peoples R China
[2] Univ Elect Sci & Technol China, Sch Math Sci, Chengdu 611731, Peoples R China
基金
中国国家自然科学基金;
关键词
ARCS;
D O I
10.1093/imrn/rnad271
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Determining the maximal length of MDS codes with certain dimension is one of the central topics in coding theory and finite geometry. The MDS Main Conjecture states that the maximal length of a nontrivial q-ary MDS code of dimension k is q + 1 except when q is even and k = 3 or k = q - 1. We prove that the maximal length of non-trivial q-ary MDS elliptic codes is close to q/2, which gives an affirmative answer to a conjecture of Li, Wan, and Zhang. Moreover, we apply our result to derive an answer to a question on subset sums in finite abelian groups from elliptic curves.
引用
收藏
页码:9036 / 9043
页数:8
相关论文
共 50 条
  • [21] On the construction of q-ary equidistant codes
    Bogdanova, G. T.
    Zinoviev, V. A.
    Todorov, T. J.
    PROBLEMS OF INFORMATION TRANSMISSION, 2007, 43 (04) : 280 - 302
  • [22] On the construction of q-ary equidistant codes
    G. T. Bogdanova
    V. A. Zinoviev
    T. J. Todorov
    Problems of Information Transmission, 2007, 43 : 280 - 302
  • [23] Polar codes for q-ary channels, q=2r
    Park, Woomyoung
    Barg, Alexander
    2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012,
  • [24] GRAPH THEORETIC Q-ARY CODES
    BOBROW, LS
    HAKIMI, SL
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1971, 17 (02) : 215 - +
  • [25] The q-Ary Antiprimitive BCH Codes
    Zhu, Hongwei
    Shi, Minjia
    Wang, Xiaoqiang
    Helleseth, Tor
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (03) : 1683 - 1695
  • [26] On normal and subnormal q-ary codes
    Lobstein, Antoine C., 1600, (35):
  • [27] A Class of q-ary 2-IPP Codes
    Batra, Sudhir
    Singh, Parvinder
    JOURNAL OF INFORMATICS AND MATHEMATICAL SCIENCES, 2013, 5 (02): : 65 - 76
  • [28] Some q-ary constacyclic BCH codes with length [Formula presented]
    Li, Jin
    Zhu, Huilian
    Zhu, Shixin
    Finite Fields and their Applications, 2025, 102
  • [29] ALGEBRAIC DECODING OF BLOCK CODES OVER A Q-ARY INPUT, Q-ARY OUTPUT CHANNEL, Q GREATER-THAN Q
    WAINBERG, S
    WOLF, JK
    INFORMATION AND CONTROL, 1973, 22 (03): : 232 - 247
  • [30] LOWER BOUNDS FOR Q-ARY COVERING CODES
    CHEN, W
    HONKALA, IS
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (03) : 664 - 671