On three weights in cyclic codes with two zeros

被引:36
作者
McGuire, G [1 ]
机构
[1] Natl Univ Ireland, Dept Math, Maynooth, Kildare, Ireland
关键词
three weight; cyclic code; two zeros;
D O I
10.1016/S1071-5797(03)00045-5
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We show that the dual code of the binary cyclic code of length 2(m) - 1 with two zeros alpha, alpha(d) cannot have three weights in the case that m is even and d equivalent to 0 (mod 3). The proof involves the partial calculation of a coset weight distribution. (C) 2003 Elsevier Inc. All rights reserved.
引用
收藏
页码:97 / 104
页数:8
相关论文
共 14 条
[1]   Binary m-sequences with three-valued crosscorrelation:: A proof of Welch's conjecture [J].
Canteaut, A ;
Charpin, P ;
Dobbertin, H .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (01) :4-8
[2]   Weight divisibility of cyclic codes, highly nonlinear functions on F2m, and crosscorrelation of maximum-length sequences [J].
Canteaut, A ;
Charpin, P ;
Dobbertin, H .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2000, 13 (01) :105-138
[3]  
Charpin P., 1997, Problems of Information Transmission, V33, P287
[4]   Some new three-valued crosscorrelation functions for binary m-sequences [J].
Cusick, TW ;
Dobbertin, H .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (04) :1238-1240
[5]   4 FUNDAMENTAL PARAMETERS OF A CODE AND THEIR COMBINATORIAL SIGNIFICANCE [J].
DELSARTE, P .
INFORMATION AND CONTROL, 1973, 23 (05) :407-438
[6]   Almost perfect nonlinear power functions on GF(2n):: The Niho case [J].
Dobbertin, H .
INFORMATION AND COMPUTATION, 1999, 151 (1-2) :57-72
[7]   Almost perfect nonlinear power functions on GF(2n):: The Welch case [J].
Dobbertin, H .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (04) :1271-1275
[9]   A proof of the Welch and Niho conjectures on cross-correlations of binary m-sequences [J].
Hollmann, HDL ;
Xiang, Q .
FINITE FIELDS AND THEIR APPLICATIONS, 2001, 7 (02) :253-286
[10]  
Kasami T., 1969, Combinatorial Mathematics and Its Applications, P335