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 条
  • [21] Multidimensional Quasi-Cyclic and Convolutional Codes
    Guneri, Cem
    Ozkaya, Buket
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (12) : 6772 - 6785
  • [22] 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
  • [23] Binary Quasi-Cyclic Goppa Codes
    Grégoire Bommier
    Francis Blanchet
    Designs, Codes and Cryptography, 2000, 20 : 107 - 124
  • [24] SOME RESULTS ON QUASI-CYCLIC CODES
    CHEN, CL
    PETERSON, WW
    INFORMATION AND CONTROL, 1969, 15 (05): : 407 - &
  • [25] On quasi-cyclic codes over Zq
    Bhaintwal, Maheshanand
    Wasan, Siri Krishan
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2009, 20 (5-6) : 459 - 480
  • [26] 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
  • [27] Optimal ternary quasi-cyclic codes
    Greenough, P.P.
    Hill, R.
    Designs, Codes and Cryptography, 1992, 2 (01)
  • [28] Quasi-cyclic complementary dual codes
    Guneri, Cem
    Ozkaya, Buket
    Sole, Patrick
    FINITE FIELDS AND THEIR APPLICATIONS, 2016, 42 : 67 - 80
  • [29] Anti Quasi-Cyclic LDPC Codes
    Gholami, Zahra
    Gholami, Mohammad
    IEEE COMMUNICATIONS LETTERS, 2018, 22 (06) : 1116 - 1119
  • [30] Quasi-cyclic constructions of quantum codes
    Galindo, Carlos
    Hernando, Fernando
    Matsumoto, Ryutaroh
    FINITE FIELDS AND THEIR APPLICATIONS, 2018, 52 : 261 - 280