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 条
  • [21] Construction of self-dual MDR cyclic codes over finite chain rings
    Jian Yuan
    Shixin Zhu
    Xiaoshan Kai
    Journal of Applied Mathematics and Computing, 2023, 69 : 549 - 564
  • [22] Galois self-dual constacyclic codes
    Yun Fan
    Liang Zhang
    Designs, Codes and Cryptography, 2017, 84 : 473 - 492
  • [23] Galois self-dual constacyclic codes
    Fan, Yun
    Zhang, Liang
    DESIGNS CODES AND CRYPTOGRAPHY, 2017, 84 (03) : 473 - 492
  • [24] Self-dual codes over commutative Frobenius rings
    Dougherty, Steven T.
    Kim, Jon-Lark
    Kulosman, Hamid
    Liu, Hongwei
    FINITE FIELDS AND THEIR APPLICATIONS, 2010, 16 (01) : 14 - 26
  • [25] Type IV self-dual codes over rings
    Dougherty, ST
    Gaborit, P
    Harada, M
    Munemasa, A
    Solé, P
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (07) : 2345 - 2360
  • [26] Self-dual codes over a family of local rings
    Steven T. Dougherty
    Cristina Fernández-Córdoba
    Roger Ten-Valls
    Applicable Algebra in Engineering, Communication and Computing, 2021, 32 : 265 - 281
  • [27] Symmetric designs and self-dual codes over rings
    Dougherty, Steven T.
    Gulliver, T. Aaron
    ARS COMBINATORIA, 2007, 85 : 193 - 209
  • [28] Self-Dual Codes Over Finite Chain Rings
    Qian, Jianfa
    Ma, Wenping
    2008 11TH IEEE SINGAPORE INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS (ICCS), VOLS 1-3, 2008, : 250 - 252
  • [29] Self-dual codes over a family of local rings
    Dougherty, Steven T.
    Fernandez-Cordoba, Cristina
    Ten-Valls, Roger
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2021, 32 (03) : 265 - 281
  • [30] MDS self-dual codes over large prime fields
    Georgiou, S
    Koukouvinos, C
    FINITE FIELDS AND THEIR APPLICATIONS, 2002, 8 (04) : 455 - 470