Construction of MDS self-dual codes over Galois rings

被引:0
|
作者
Jon-Lark Kim
Yoonjin Lee
机构
[1] University of Louisville,Department of Mathematics
[2] Ewha W. University,Department of Mathematics
来源
关键词
Self-dual code; Galois ring; MDS code; 94B05; 13H99;
D O I
暂无
中图分类号
学科分类号
摘要
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(32,2), GR(33,2) and GR(34,2), and near-MDS self-dual codes of length 10 over these rings. In a similar manner, over GR(52,2), GR(53,2) and GR(72,2), we construct MDS self-dual codes of lengths up to 10 and near-MDS self-dual codes of length 12. Furthermore, over GR(112,2) we have MDS self-dual codes of lengths up to 12.
引用
收藏
页码:247 / 258
页数:11
相关论文
共 50 条
  • [41] Self-Dual Permutation Codes over Finite Chain Rings
    YUAN Yuan1
    2. School of Informatics
    [J]. 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
    [J]. 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
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (08) : 3826 - 3831
  • [44] Orthogonal designs and MDS self-dual codes
    Harada, Masaaki
    Kharaghani, Hadi
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2006, 35 : 57 - 67
  • [45] A note on the constructions of MDS self-dual codes
    Yan, Haode
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (02): : 259 - 268
  • [46] Explicit Constructions of MDS Self-Dual Codes
    Sok, Lin
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (06) : 3603 - 3615
  • [47] A note on the constructions of MDS self-dual codes
    Haode Yan
    [J]. Cryptography and Communications, 2019, 11 : 259 - 268
  • [48] New MDS or near-MDS self-dual codes
    Gulliver, T. Aaron
    Kim, Jon-Lark
    Lee, Yoonjin
    [J]. 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
    [J]. 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
    [J]. Designs, Codes and Cryptography, 2018, 86 : 2115 - 2138