Construction of MDS self-dual codes over Galois rings

被引:25
|
作者
Kim, Jon-Lark [1 ]
Lee, Yoonjin
机构
[1] Univ Louisville, Dept Math, Louisville, KY 40292 USA
[2] Ewha Womans Univ, Dept Math, Seoul 120750, South Korea
基金
加拿大自然科学与工程研究理事会;
关键词
self-dual code; Galois ring; MDS code;
D O I
10.1007/s10623-007-9117-y
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The purpose of this paper is to construct nontrivial MDS self-dual codes over Galois rings. We consider a building-up construction of self-dual codes over Galois rings as a GF(q)-analogue of (Kim and Lee, J Combin Theory ser A, 105:79-95). We give a necessary and sufficient condition on which the building-up construction holds. We construct MDS self-dual codes of lengths up to 8 over GR(3(2),2), GR(3(3),2) and GR(3(4),2), and near-MDS self-dual codes of length 10 over these rings. In a similar manner, over GR(5(2),2), GR(5(3),2) and GR(7(2),2), we construct MDS self-dual codes of lengths up to 10 and near-MDS self-dual codes of length 12. Furthermore, over GR(11(2),2) we have MDS self-dual codes of lengths up to 12.
引用
收藏
页码:247 / 258
页数:12
相关论文
共 50 条
  • [31] New MDS self-dual codes over finite fields
    Guenda, Kenza
    DESIGNS CODES AND CRYPTOGRAPHY, 2012, 62 (01) : 31 - 42
  • [32] New MDS self-dual codes over finite fields
    Kenza Guenda
    Designs, Codes and Cryptography, 2012, 62 : 31 - 42
  • [33] Lee weights of cyclic self-dual codes over Galois rings of characteristic p2
    Kim, Boran
    Lee, Yoonjin
    FINITE FIELDS AND THEIR APPLICATIONS, 2017, 45 : 107 - 130
  • [34] Mass Formula for Self-Dual Codes over Galois Rings GR(p3, r)
    Vasquez, Trilbe Lizann E.
    Petalcorin, Gaudencio C., Jr.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2019, 12 (04): : 1701 - 1716
  • [35] A New Construction of Maximum Distance Separable (MDS) Self-Dual Codes over Finite Fields
    Zhang, Aixian
    Ji, Zhe
    ENTROPY, 2019, 21 (02):
  • [36] Construction of MDS Euclidean Self-Dual Codes via Two Subsets
    Fang, Weijun
    Xia, Shu-Tao
    Fu, Fang-Wei
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (08) : 5005 - 5015
  • [37] On self-dual cyclic codes over finite chain rings
    Batoul, Aicha
    Guenda, Kenza
    Gulliver, T. Aaron
    DESIGNS CODES AND CRYPTOGRAPHY, 2014, 70 (03) : 347 - 358
  • [38] Negacyclic self-dual codes over finite chain rings
    Xiaoshan Kai
    Shixin Zhu
    Designs, Codes and Cryptography, 2012, 62 : 161 - 174
  • [39] MDS AND NEAR-MDS SELF-DUAL CODES OVER LARGE PRIME FIELDS
    Kotsireas, Ilias S.
    Koukouvinos, Christos
    Simos, Dimitris E.
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2009, 3 (04) : 349 - 361
  • [40] Negacyclic self-dual codes over finite chain rings
    Kai, Xiaoshan
    Zhu, Shixin
    DESIGNS CODES AND CRYPTOGRAPHY, 2012, 62 (02) : 161 - 174