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
相关论文
共 33 条
  • [1] Type II codes, even unimodular lattices, and invariant rings
    Bannai, E
    Dougherty, ST
    Harada, M
    Oura, M
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (04) : 1194 - 1205
  • [2] CODES OVER INTEGER RESIDUE RINGS
    BLAKE, IF
    [J]. INFORMATION AND CONTROL, 1975, 29 (04): : 295 - 300
  • [3] CODES OVER CERTAIN RINGS
    BLAKE, IF
    [J]. INFORMATION AND CONTROL, 1972, 20 (04): : 396 - &
  • [4] Type II codes over Z(4)
    Bonnecaze, A
    Sole, P
    Bachoc, C
    Mourrain, B
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (03) : 969 - 976
  • [5] WEIGHT ENUMERATORS OF SELF-DUAL CODES
    BRUALDI, RA
    PLESS, VS
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (04) : 1222 - 1225
  • [6] Calderbank A. R., 1995, Designs, Codes and Cryptography, V6, P21, DOI 10.1007/BF01390768
  • [7] Cannon J., 1994, INTRO MAGMA
  • [8] SELF-DUAL CODES OVER THE INTEGERS MODULO-4
    CONWAY, JH
    SLOANE, NJA
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1993, 62 (01) : 30 - 45
  • [9] Type II self-dual codes over finite rings and even unimodular lattices
    Dougherty, ST
    Gulliver, TA
    Harada, M
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 1999, 9 (03) : 233 - 250
  • [10] MDR codes over Zk
    Dougherty, ST
    Shiromoto, K
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (01) : 265 - 269