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 条
  • [1] Recursive MDS-codes and pseudogeometries
    Couselo, E
    Gonzalez, S
    Markov, V
    Nechaev, A
    APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, PROCEEDINGS, 1999, 1719 : 211 - 220
  • [2] Recursive MDS-codes and recursive differentiable quasigroups
    Couselo, E.
    Gonzalez, S.
    Markov, V.
    Nechaev, A.
    Discrete Mathematics and Applications, 8 (03): : 217 - 245
  • [3] Fast and flexible coding/decoding of MDS-codes
    Dorsch, B
    FREQUENZ, 1997, 51 (9-10) : 254 - 259
  • [4] Algebraic representation of affine MDS-codes and mutually orthogonal latin squares
    Quistorff J.
    Journal of Geometry, 1998, 61 (1-2) : 155 - 163
  • [5] LCD MDS Codes From Cyclic Codes
    Fu, Qiang
    Li, Rui Hu
    Guo, Luo Bin
    PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE OF INFORMATION AND COMMUNICATION TECHNOLOGY [ICICT-2019], 2019, 154 : 663 - 668
  • [6] The Extended Codes of a Family of Reversible MDS Cyclic codes
    Sun, Zhonghua
    Ding, Cunsheng
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (07) : 4808 - 4822
  • [7] Cyclic arcs and pseudo-cyclic MDS codes
    Maruta, T
    DISCRETE MATHEMATICS, 1997, 174 (1-3) : 199 - 205
  • [8] On the existence of cyclic and pseudo-cyclic MDS codes
    Maruta, T
    EUROPEAN JOURNAL OF COMBINATORICS, 1998, 19 (02) : 159 - 174
  • [9] Pseudo-cyclic Codes and the Construction of Quantum MDS Codes
    Li, Shuxing
    Xiong, Maosheng
    Ge, Gennian
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (04) : 1703 - 1710
  • [10] CLASSIFICATION OF PSEUDO-CYCLIC MDS CODES
    PEDERSEN, JP
    DAHL, C
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (02) : 365 - 370