Two recursive algorithms for computing the weight distribution of certain irreducible cyclic codes

被引：13

作者：

Moisio, MJ ^{[1
]}

Väänänen, KO

机构：

[1] Univ Vaasa, Dept Math & Stat, FIN-65101 Vaasa, Finland

[2] Univ Oulu, Dept Math Sci, FIN-90571 Oulu, Finland

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 1999年 / 45卷 / 04期

关键词：

exponential sums; Gauss sums; weight distribution;

D O I：

10.1109/18.761277

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Two recursive algorithms for computing the weight distributions of certain binary irreducible cyclic codes of length n in the so-called index 2 case are presented. The running times of these algorithms are smaller than O(log(2) r) where r = 2(m) and n is a factor of r - 1.

引用

页码：1244 / 1249

页数：6

共 10 条

[1]

BAUMERT LD, 1973, 321526 JPL, P128

[2] PURE GAUSS SUMS OVER FINITE-FIELDS [J].

EVANS, RJ .

MATHEMATIKA, 1981, 28 (56) :239-248

[3] A DETERMINISTIC ALGORITHM FOR SOLVING N=FU2+GV2 IN COPRIME INTEGERS U AND V [J].

HARDY, K ;

MUSKAT, JB ;

WILLIAMS, KS .

MATHEMATICS OF COMPUTATION, 1990, 55 (191) :327-343

[4]

Langevin P., 1997, J NUMBER THEORY, V32, P59

[5]

LIDL R, 1984, ENCY MATH ITS APPL, V20

[6]

MACWILLIAMS J, 1981, IEEE T INFORM THEORY, V27, P796, DOI 10.1109/TIT.1981.1056420

[7]

MCELIECE RJ, 1974, COMBINATORICS 1, P179

[8]

MOISIO M, 1997, MATH U OULU JUN, P1

[9] Hasse-Davenport curves, Gauss sums, and weight distributions of irreducible cyclic codes [J].

vanderVlugt, M .

JOURNAL OF NUMBER THEORY, 1995, 55 (02) :145-159

[10]

WOLFRAM S, 1988, MATH SYSTEM MATH COM

← 1 →