The weight distribution of some irreducible cyclic codes

被引：32

作者：

Sharma, Anuradha ^{[1
]}

Bakshi, Gurmeet K. ^{[2
]}

机构：

[1] Indian Inst Technol Delhi, Dept Math, New Delhi 110016, India

[2] Panjab Univ, Ctr Adv Study Math, Chandigarh 160014, India

来源：

FINITE FIELDS AND THEIR APPLICATIONS | 2012年 / 18卷 / 01期

关键词：

Irreducible cyclic codes; Cyclotomic cosets; Weight distribution; GAUSS SUMS;

D O I：

10.1016/j.ffa.2011.07.002

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let F(q) be the finite field with q elements, p be an odd prime co-prime to q and m >= 1 be an integer. In this paper, we explicitly determine the weight distribution of all the irreducible cyclic codes of length p(m) over F(q) from their generating polynomials in three different cases, when (i) the multiplicative order of q modulo p(m) is phi(p(m)), (ii) the multiplicative order of q modulo p(m) is a power of p, and (iii) the multiplicative order of q modulo p(m) is twice a power of p. (C) 2011 Elsevier Inc. All rights reserved.

引用

页码：144 / 159

页数：16

共 14 条

[1]

[Anonymous], 1978, The Theory of Error-Correcting Codes

[2] WEIGHTS OF IRREDUCIBLE CYCLIC CODES [J].

BAUMERT, LD ;

MCELIECE, RJ .

INFORMATION AND CONTROL, 1972, 20 (02) :158-&

[3] The minimum distance of the duals of binary irreducible cyclic codes [J].

Ding, CS ;

Helleseth, T ;

Niederreiter, H ;

Xing, CP .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (10) :2679-2689

[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] WEIGHT DISTRIBUTION OF IRREDUCIBLE CYCLIC CODES WITH BLOCK LENGTHS N1((Q1-1)-N) [J].

HELLESETH, T ;

KLOVE, T ;

MYKKELTVEIT, J .

DISCRETE MATHEMATICS, 1977, 18 (02) :179-211

[7] WEIGHT DISTRIBUTION FOR A CLASS OF IRREDUCIBLE CYCLIC CODES [J].

KLOVE, T .

DISCRETE MATHEMATICS, 1977, 20 (01) :87-90

[8]

MacWilliams F., 1981, IEEE T INFORM THEORY, V27, P796

[9] 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

[10]

SEGAL R, 1986, MATH COMPUT, V46, P341, DOI 10.1090/S0025-5718-1986-0815855-7

← 1 2 →