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 条
  • [31] MDS and MHDR Cyclic Codes over Finite Chain Rings
    Dalal, Monika
    Dutt, Sucheta
    Sehmi, Ranjeet
    JOURNAL OF MATHEMATICS, 2024, 2024
  • [32] Two Families of Entanglement-Assisted Quantum MDS Codes from Cyclic Codes
    Lu, Liangdong
    Ma, Wenping
    Li, Ruihu
    Cao, Hao
    Ren, Jinshen
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2021, 60 (05) : 1833 - 1842
  • [33] Gradient Coding From Cyclic MDS Codes and Expander Graphs
    Raviv, Netanel
    Tamo, Itzhak
    Tandon, Rashish
    Dimakis, Alexandros G.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (12) : 7475 - 7489
  • [34] MDS symbol-pair codes from repeated-root cyclic codes
    Ma, Junru
    Luo, Jinquan
    DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (01) : 121 - 137
  • [35] NEW ENTANGLEMENT-ASSISTED QUANTUM MDS CODES DERIVED FROM CYCLIC CODES
    Huang S.
    Zhu S.
    Wang P.
    Quantum Information and Computation, 2023, 23 (5-6): : 415 - 440
  • [36] Construction of new entanglement-assisted quantum MDS codes via cyclic codes
    Hongmei Lu
    Xiaoshan Kai
    Shixin Zhu
    Quantum Information Processing, 21
  • [37] Two Families of Entanglement-Assisted Quantum MDS Codes from Cyclic Codes
    Liangdong Lu
    Wenping Ma
    Ruihu Li
    Hao Cao
    Jinshen Ren
    International Journal of Theoretical Physics, 2021, 60 : 1833 - 1842
  • [38] NEW ENTANGLEMENT-ASSISTED QUANTUM MDS CODES DERIVED FROM CYCLIC CODES
    Huang, Sujuan
    Zhu, Shixin
    Wang, Pan
    QUANTUM INFORMATION & COMPUTATION, 2023, 23 (5-6) : 415 - 440
  • [39] MDS symbol-pair codes from repeated-root cyclic codes
    Junru Ma
    Jinquan Luo
    Designs, Codes and Cryptography, 2022, 90 : 121 - 137
  • [40] Construction of new entanglement-assisted quantum MDS codes via cyclic codes
    Lu, Hongmei
    Kai, Xiaoshan
    Zhu, Shixin
    QUANTUM INFORMATION PROCESSING, 2022, 21 (06)