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] Quasi-cyclic complementary dual codes
    Guneri, Cem
    Ozkaya, Buket
    Sole, Patrick
    FINITE FIELDS AND THEIR APPLICATIONS, 2016, 42 : 67 - 80
  • [22] Generalized Quasi-Cyclic Codes with Arbitrary Block Lengths
    Muchtadi-Alamsyah, Intan
    Irwansyah
    Barra, Aleams
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (03) : 1383 - 1407
  • [23] Quasi-cyclic constructions of quantum codes
    Galindo, Carlos
    Hernando, Fernando
    Matsumoto, Ryutaroh
    FINITE FIELDS AND THEIR APPLICATIONS, 2018, 52 : 261 - 280
  • [24] Lower Bounds for Quasi-Cyclic Codes and New Binary Quantum Codes
    Liu, Yiting
    Guan, Chaofeng
    Du, Chao
    Ma, Zhi
    SYMMETRY-BASEL, 2023, 15 (03):
  • [25] Quaternary Quasi-Cyclic Codes with Even Length Components
    Siap, Irfan
    Abualrub, Taher
    Aydin, Nuh
    ARS COMBINATORIA, 2011, 101 : 425 - 434
  • [26] New quasi-cyclic codes from simplex codes
    Chen, Eric Z.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (03) : 1193 - 1196
  • [27] 1-Generator quasi-cyclic and generalized quasi-cyclic codes over the ring
    Gao, Yun
    Gao, Jian
    Wu, Tingting
    Fu, Fang-Wei
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2017, 28 (06) : 457 - 467
  • [28] A link between quasi-cyclic codes and convolutional codes
    Esmaeili, M
    Gulliver, TA
    Secord, NP
    Mahmoud, SA
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (01) : 431 - 435
  • [29] Skew quasi-cyclic codes over Galois rings
    Bhaintwal, Maheshanand
    DESIGNS CODES AND CRYPTOGRAPHY, 2012, 62 (01) : 85 - 101
  • [30] Quasi-cyclic codes as cyclic codes over a family of local rings
    Dougherty, Steven T.
    Fernandez-Cordoba, Cristina
    Ten-Valls, Roger
    FINITE FIELDS AND THEIR APPLICATIONS, 2016, 40 : 138 - 149