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 条
  • [41] On new completely regular q-ary codes
    Zinoviev, V. A.
    Rifa, J.
    PROBLEMS OF INFORMATION TRANSMISSION, 2007, 43 (02) : 97 - 112
  • [42] Q-ary turbo codes with QAM modulations
    Chang, YW
    Wei, VKW
    ICUPC '96 - 1996 5TH IEEE INTERNATIONAL CONFERENCE ON UNIVERSAL PERSONAL COMMUNICATIONS RECORD, VOLS 1 AND 2, 1996, : 814 - 817
  • [43] A note on bounds for q-ary covering codes
    Bhandari, MC
    Durairajan, C
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (05) : 1640 - 1642
  • [44] A New Class of Nonlinear Q-ary Codes
    Stepanov, S.
    PROBLEMS OF INFORMATION TRANSMISSION, 2006, 42 (03) : 204 - 216
  • [45] LOWER BOUNDS FOR q-ARY COVERING CODES
    陈文德
    IIRO S. HONKALA
    Chinese Science Bulletin, 1990, (06) : 521 - 522
  • [46] Q-ary Gray codes and weight distributions
    Gulliver, TA
    Bhargava, VK
    Stein, JM
    APPLIED MATHEMATICS AND COMPUTATION, 1999, 103 (01) : 97 - 109
  • [47] Optimal Codes for the q-ary Deletion Channel
    Sima, Jin
    Gabrys, Ryan
    Bruck, Jehoshua
    2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 740 - 745
  • [48] On perfect q-ary codes in the maximum metric
    Qureshi, Claudio
    Costa, Sueli I. R.
    2016 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), 2016,
  • [49] BANDPASS LINE CODES FOR Q-ARY ALPHABETS
    PERKINS, S
    ELECTRONICS LETTERS, 1993, 29 (20) : 1740 - 1741
  • [50] New Constructions of q-Ary MDS Array Codes With Multiple Parities and Their Effective Decoding
    Lv, Jingjie
    Fang, Weijun
    Chen, Xiangyu
    Yang, Jing
    Xia, Shu-Tao
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (11) : 7082 - 7098