Quasi-cyclic NMDS codes

被引：3
作者：
Tong, Hongxi [1 ]
Yang, Ding [1 ]
机构：
[1] Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China
来源：
FINITE FIELDS AND THEIR APPLICATIONS | 2013年 / 24卷
基金：
中国国家自然科学基金;
关键词：
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 条
[31]   Quasi-cyclic codes as cyclic codes over a family of local rings [J].
Dougherty, Steven T. ;
Fernandez-Cordoba, Cristina ;
Ten-Valls, Roger .
FINITE FIELDS AND THEIR APPLICATIONS, 2016, 40 :138-149
[32]   Spectral Analysis of Quasi-Cyclic Product Codes [J].
Zeh, Alexander ;
Ling, San .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (10) :5359-5374
[33]   Spectral Graph Analysis of Quasi-Cyclic Codes [J].
Smarandache, Roxana ;
Flanagan, Mark F. .
GLOBECOM 2009 - 2009 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-8, 2009, :5174-+
[34]   On quasi-cyclic interleavers for parallel turbo codes [J].
Boutros, JJ ;
Zémor, G .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (04) :1732-1739
[35]   Quasi-cyclic LDPC codes for fast encoding [J].
Myung, S ;
Yang, K ;
Kim, J .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (08) :2894-2901
[36]   DFT domain characterization of quasi-cyclic codes [J].
Dey, BK ;
Rajan, BS .
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2003, 13 (06) :453-474
[37]   Structure and performance of generalized quasi-cyclic codes [J].
Guneri, Cem ;
Ozbudak, Ferruh ;
Ozkaya, Buket ;
Sacikara, Elif ;
Sepasdar, Zahra ;
Sole, Patrick .
FINITE FIELDS AND THEIR APPLICATIONS, 2017, 47 :183-202
[38]   6 NEW BINARY QUASI-CYCLIC CODES [J].
CHEN, Z .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (05) :1666-1667
[39]   New distance bounds for quasi-cyclic codes [J].
Ozbudak, Ferruh ;
Ozkaya, Buket .
DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (12) :3981-4009
[40]   Some new binary, quasi-cyclic codes [J].
Heijnen, P ;
van Tilborg, H ;
Verhoeff, T ;
Weijs, S .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (05) :1994-1996
12345