On cyclic MDS-codes

被引:0
|
作者
Shokrollahi, MA [1 ]
机构
[1] Bell Labs, Murray Hill, NJ 07974 USA
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We investigate the question when a cyclic code is maximum distance separable (MDS). For codes of (co-)dimension 3, this question is related to permutation properties of the polynomial (x(b) - 1)/(x - 1) for a certain b. Using results on these polynomials we prove that over fields of odd characteristic the only MDS cyclic codes of dimension 3 are the Reed-Solomon codes. For codes of dimension O(root q) we prove the same result using techniques from algebraic geometry and finite geometry. Further, we exhibit a complete q-arc over the field F-q for even q. In the last section we discuss a connection between modular representations of the general linear group over F-q and the question of whether a given cyclic code is MDS.
引用
收藏
页码:202 / 213
页数:12
相关论文
共 50 条
  • [41] Finite field construction for quasi-cyclic LDPC convolutional codes with cyclic 2-D MDS codes
    Zhao, Ming
    Liu, Zhipeng
    Zhao, Ling
    TELECOMMUNICATION SYSTEMS, 2022, 81 (01) : 115 - 123
  • [42] Finite field construction for quasi-cyclic LDPC convolutional codes with cyclic 2-D MDS codes
    Ming Zhao
    Zhipeng Liu
    Ling Zhao
    Telecommunication Systems, 2022, 81 : 115 - 123
  • [43] Three New Classes Of Entanglement-Assisted Quantum MDS Codes From Cyclic Codes
    Lu, Hongmei
    Kai, Xiaoshan
    Zhu, Shixin
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2022, 61 (10)
  • [44] Three New Classes Of Entanglement-Assisted Quantum MDS Codes From Cyclic Codes
    Hongmei Lu
    Xiaoshan Kai
    Shixin Zhu
    International Journal of Theoretical Physics, 61
  • [45] On Cyclic Lowest Density MDS Array Codes Constructed Using Starters
    Li, Mingqiang
    Shu, Jiwu
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 1315 - 1319
  • [46] MDS and AMDS symbol-pair codes constructed from repeated-root cyclic codes
    Tang, Xiuxin
    Luo, Rong
    FINITE FIELDS AND THEIR APPLICATIONS, 2023, 89
  • [47] Quantum MDS and synchronizable codes from cyclic codes of length 5ps over Fpm
    Dinh, Hai Q.
    Nguyen, Bac T.
    Tansuchat, Roengchai
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2023, 34 (06) : 931 - 964
  • [48] Cyclic codes of length 5p with MDS symbol-pair
    Li, Fengwei
    DESIGNS CODES AND CRYPTOGRAPHY, 2023, 91 (05) : 1873 - 1888
  • [49] Cyclic codes of length 5p with MDS symbol-pair
    Fengwei Li
    Designs, Codes and Cryptography, 2023, 91 : 1873 - 1888
  • [50] Construction of MDS twisted Reed–Solomon codes and LCD MDS codes
    Hongwei Liu
    Shengwei Liu
    Designs, Codes and Cryptography, 2021, 89 : 2051 - 2065