THE WEIGHT DISTRIBUTIONS OF SOME IRREDUCIBLE CYCLIC CODES OF LENGTH pn AND 2pn

被引:7
作者
Kumar, Pankaj [1 ]
Sangwan, Monika [1 ]
Arora, Suresh Kumar [2 ]
机构
[1] Guru Jambheshwar Univ Sci & Technol, Dept Math, Hisar 125001, Haryana, India
[2] Maharshi Dayanand Univ, Dept Math, Rohtak 124001, Haryana, India
关键词
Irreducible cyclic codes; weight distribution; GAUSS SUMS;
D O I
10.3934/amc.2015.9.277
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper, an algorithm is given for computing the weight distributions of all irreducible cyclic codes of dimension p(j) d generated by x(pj) - 1, where p is an odd prime, j >= 0 and d > 1. Then the weight distributions of all irreducible cyclic codes of length p(n) and 2p(n) over F-q, where n is a positive integer, p, q are distinct odd primes and q is primitive root modulo p(n), are obtained. The weight distributions of all the irreducible cyclic codes of length 3(n+1) over F-5 are also determined explicitly.
引用
收藏
页码:277 / 289
页数:13
相关论文
共 11 条
[1]  
[Anonymous], 1978, The Theory of Error-Correcting Codes
[2]   Minimal cyclic codes of length 2pn [J].
Arora, SK ;
Pruthi, M .
FINITE FIELDS AND THEIR APPLICATIONS, 1999, 5 (02) :177-187
[3]   WEIGHTS OF IRREDUCIBLE CYCLIC CODES [J].
BAUMERT, LD ;
MCELIECE, RJ .
INFORMATION AND CONTROL, 1972, 20 (02) :158-&
[4]   The Weight Distribution of Some Irreducible Cyclic Codes [J].
Ding, Cunsheng .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (03) :955-960
[5]   Sums of Gauss sums and weights of irreducible codes [J].
Fitzgerald, RW ;
Yucas, JL .
FINITE FIELDS AND THEIR APPLICATIONS, 2005, 11 (01) :89-110
[6]  
MACWILLIAMS J, 1981, IEEE T INFORM THEORY, V27, P796, DOI 10.1109/TIT.1981.1056420
[7]   Two recursive algorithms for computing the weight distribution of certain irreducible cyclic codes [J].
Moisio, MJ ;
Väänänen, KO .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (04) :1244-1249
[8]  
Pruthi M., 1997, Finite Fields and their Applications, V3, P99, DOI 10.1006/ffta.1996.0156
[9]   The weight distributions of irreducible cyclic codes of length 2m [J].
Sharma, Anuradha ;
Bakshi, Gurmeet K. ;
Raka, Madhu .
FINITE FIELDS AND THEIR APPLICATIONS, 2007, 13 (04) :1086-1095
[10]   The weight distribution of some irreducible cyclic codes [J].
Sharma, Anuradha ;
Bakshi, Gurmeet K. .
FINITE FIELDS AND THEIR APPLICATIONS, 2012, 18 (01) :144-159