Quasi-cyclic NMDS codes

被引:3
|
作者
Tong, Hongxi [1 ]
Yang, Ding [1 ]
机构
[1] Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China
基金
中国国家自然科学基金;
关键词
Cyclic codes; Quasi-cyclic codes; NMDS codes; Elliptic curves; Elliptic function fields; Algebraic geometry codes; NEAR-MDS CODES; ALGEBRAIC STRUCTURE; FIELDS;
D O I
10.1016/j.ffa.2013.05.008
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Quasi-cyclic (QC) codes constitute a remarkable generalization of cyclic codes, and near-MDS (NMDS) codes are a family of codes obtained by weakening the restrictions of MDS codes. In this paper, we consider the QC NMDS codes by combining these two concepts. By choosing some elliptic curves with many rational points, we give a construction of QC NMDS codes based on the action of an elliptic curve automorphism on the rational points of the curve. Moreover, we calculate explicit example over finite fields of characteristic 2, 3, 5 or 7. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码:45 / 54
页数:10
相关论文
共 50 条
  • [1] On quasi-cyclic codes as a generalization of cyclic codes
    Barbier, M.
    Chabot, C.
    Quintin, G.
    FINITE FIELDS AND THEIR APPLICATIONS, 2012, 18 (05) : 904 - 919
  • [2] Quasi-cyclic codes with cyclic constituent codes
    Lim, Chong Jie
    FINITE FIELDS AND THEIR APPLICATIONS, 2007, 13 (03) : 516 - 534
  • [3] Quasi-cyclic and generalized quasi-cyclic codes and uniqueness of their generators
    Abualrub, Taher
    Seneviratne, Padmapani
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (06)
  • [4] Notes on Quasi-Cyclic Codes with Cyclic Constituent Codes
    Shi, Minjia
    Zhang, Yiping
    Sole, Patrick
    MATHEMATICS ACROSS CONTEMPORARY SCIENCES, 2017, 190 : 193 - 206
  • [5] On the Construction of Skew Quasi-Cyclic Codes
    Abualrub, Taher
    Ghrayeb, Ali
    Aydin, Nuh
    Siap, Irfan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (05) : 2081 - 2090
  • [6] SKEW GENERALIZED QUASI-CYCLIC CODES
    Abualrub, Taher
    Ezerman, Martianus Frederic
    Seneviratne, Padmapani
    Sole, Patrick
    TWMS JOURNAL OF PURE AND APPLIED MATHEMATICS, 2018, 9 (02): : 123 - 134
  • [7] On quasi-cyclic codes over Zq
    Bhaintwal, Maheshanand
    Wasan, Siri Krishan
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2009, 20 (5-6) : 459 - 480
  • [8] A SPECIAL CLASS OF QUASI-CYCLIC CODES
    Shi, Minjia
    Tang, Jie
    Ge, Maorong
    Sok, Lin
    Sole, Patrick
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2017, 96 (03) : 513 - 518
  • [9] On the duals of quasi-cyclic codes and their application to quantum codes
    Benjwal, Shivanshu
    Bhaintwal, Maheshanand
    QUANTUM INFORMATION PROCESSING, 2024, 23 (04)
  • [10] Quasi-cyclic codes as codes over rings of matrices
    Cayrel, Pierre-Louis
    Chabot, Christophe
    Necer, Abdelkader
    FINITE FIELDS AND THEIR APPLICATIONS, 2010, 16 (02) : 100 - 115