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 条
  • [41] 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
  • [42] On the duals of quasi-cyclic codes and their application to quantum codes
    Shivanshu Benjwal
    Maheshanand Bhaintwal
    Quantum Information Processing, 23
  • [43] 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
  • [44] Good reversible quasi-cyclic codes via unfolding cyclic codes
    ElDin, Ramy Taki
    Matsui, Hajime
    IEICE COMMUNICATIONS EXPRESS, 2020, 9 (12): : 668 - 673
  • [45] Spectral Analysis of Quasi-Cyclic Product Codes
    Zeh, Alexander
    Ling, San
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (10) : 5359 - 5374
  • [46] On Spectral Design Methods for Quasi-Cyclic Codes
    Roth, Ron M.
    Zeh, Alexander
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (05) : 2637 - 2647
  • [47] Quasi-cyclic codes: algebraic properties and applications
    Mohamadbagher Zeraatpisheh
    Morteza Esmaeili
    T. Aaron Gulliver
    Computational and Applied Mathematics, 2020, 39
  • [48] THE TRACE DESCRIPTION OF IRREDUCIBLE QUASI-CYCLIC CODES
    SEGUIN, GE
    DROLET, G
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (06) : 1463 - 1466
  • [49] New results on binary quasi-cyclic codes
    Chen, Z
    2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 197 - 197
  • [50] Extension of quasi-cyclic LDPC codes by lifting
    Myung, S
    Yang, K
    2005 IEEE International Symposium on Information Theory (ISIT), Vols 1 and 2, 2005, : 2305 - 2309