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 条
  • [41] Self-Dual Permutation Codes over Finite Chain Rings
    YUAN Yuan1
    2. School of Informatics
    Wuhan University Journal of Natural Sciences, 2007, (06) : 992 - 996
  • [42] On self-dual cyclic codes over finite chain rings
    Aicha Batoul
    Kenza Guenda
    T. Aaron Gulliver
    Designs, Codes and Cryptography, 2014, 70 : 347 - 358
  • [43] Construction of self-dual codes
    Tsai, Han-Ping
    Shih, Pei-Yu
    Wu, Ren-Yih
    Su, Wen-Ku
    Chen, Chien-Hung
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (08) : 3826 - 3831
  • [44] Orthogonal designs and MDS self-dual codes
    Harada, Masaaki
    Kharaghani, Hadi
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2006, 35 : 57 - 67
  • [45] A note on the constructions of MDS self-dual codes
    Yan, Haode
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (02): : 259 - 268
  • [46] Explicit Constructions of MDS Self-Dual Codes
    Sok, Lin
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (06) : 3603 - 3615
  • [47] A note on the constructions of MDS self-dual codes
    Haode Yan
    Cryptography and Communications, 2019, 11 : 259 - 268
  • [48] New MDS or near-MDS self-dual codes
    Gulliver, T. Aaron
    Kim, Jon-Lark
    Lee, Yoonjin
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (09) : 4354 - 4360
  • [49] Group rings, G-codes and constructions of self-dual and formally self-dual codes
    Dougherty, Steven T.
    Gildea, Joseph
    Taylor, Rhian
    Tylyshchak, Alexander
    DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (09) : 2115 - 2138
  • [50] Group rings, G-codes and constructions of self-dual and formally self-dual codes
    Steven T. Dougherty
    Joseph Gildea
    Rhian Taylor
    Alexander Tylyshchak
    Designs, Codes and Cryptography, 2018, 86 : 2115 - 2138