ON THE COVERING RADIUS OF SOME MODULAR CODES

被引:10
作者
Gupta, Manish K. [1 ]
Durairajan, Chinnappillai [2 ]
机构
[1] Dhirubhai Ambani Inst Informat & Commun Technol, Lab Nat Informat Proc, Gandhinagar 382007, Gujarat, India
[2] Bharathidasan Univ, Dept Math, Sch Math Sci, Tiruchirappalli 620024, Tamil Nadu, India
关键词
Covering radius; codes over rings; simplex codes; Hamming codes; SELF-DUAL CODES; II CODES;
D O I
10.3934/amc.2014.8.129
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper gives lower and upper bounds on the covering radius of codes over Z(2s) with respect to homogenous distance. We also determine the covering radius of various Repetition codes, Simplex codes (Type alpha and Type beta) and their dual and give bounds on the covering radii for MacDonald codes of both types over Z(4).
引用
收藏
页码:129 / 137
页数:9
相关论文
共 22 条
[1]   On the covering radius of Z4-codes and their lattices [J].
Aoki, T ;
Gaborit, P ;
Harada, M ;
Ozeki, M ;
Solé, P .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (06) :2162-2168
[2]   Type II codes, even unimodular lattices, and invariant rings [J].
Bannai, E ;
Dougherty, ST ;
Harada, M ;
Oura, M .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (04) :1194-1205
[3]  
Bhandari MC, 1999, LECT NOTES COMPUT SC, V1719, P170
[4]   QUATERNARY QUADRATIC RESIDUE CODES AND UNIMODULAR LATTICES [J].
BONNECAZE, A ;
SOLE, P ;
CALDERBANK, AR .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (02) :366-377
[5]   Type II codes over Z(4) [J].
Bonnecaze, A ;
Sole, P ;
Bachoc, C ;
Mourrain, B .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (03) :969-976
[6]   A LINEAR CONSTRUCTION FOR CERTAIN KERDOCK AND PREPARATA CODES [J].
CALDERBANK, AR ;
HAMMONS, AR ;
KUMAR, PV ;
SLOANE, NJA ;
SOLE, P .
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1993, 29 (02) :218-222
[7]   Z2k-Linear codes [J].
Carlet, C .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (04) :1543-1547
[8]  
Cohen C., 1997, COVERING CODES
[9]   COVERING RADIUS - SURVEY AND RECENT RESULTS [J].
COHEN, GD ;
KARPOVSKY, MG ;
MATTSON, HF ;
SCHATZ, JR .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1985, 31 (03) :328-343
[10]   On quaternary MacDonald codes [J].
Colbourn, CJ ;
Gupta, MK .
ITCC 2003: INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 2003, :212-215