Abstract
In this paper, the dual code of the binary cyclic code of length 2n − 1 with three zeros α, \( \alpha ^{t_1 } \) and \( \alpha ^{t_2 } \) is proven to have five nonzero Hamming weights in the case that n ⩾ 4 is even and t 1 = 2n/2 + 1, t 2 = 2n−1 − 2n/2−1 + 1 or 2n/2 + 3, where α is a primitive element of the finite field \( \mathbb{F}_{2^n } \). The dual code is a divisible code of level n/2 −1, and its weight distribution is also completely determined. When n = 4, the dual code satisfies Ward’s bound.
Similar content being viewed by others
References
Carlet C, Charpin P, Zinoviev V. Codes, Bent functions and permutations suitable for DES-like cryptosystems. Designs, Codes and Cryptogr, 1998, 15: 125–156
Carlet C, Ding C. Highly nonlinear mappings. J Complexity, 2004, 20: 205–244
Charpin P. Cyclic codes with few weights and Niho exponents. J Combin Theory Ser A, 2004, 108: 247–259
Ding C. A class of three-weight and four-weight codes. In: Proc IWCC 2009, LNCS 5557. Berlin: Springer-Verlag, 2009, 34–42
Feng K, Luo J. Value distribution of exponential sums from perfect nonlinear functions and their applications. IEEE Trans Inform Theory, 2007, 53: 3035–3041
Hollmann H D L, Xiang Q. A proof of Welch and Niho conjectures on cross-correlations of binary m-sequences. Finite Fields Their Appl, 2001, 7: 253–286
Hollmann H D L, Xiang Q. On binary cyclic codes with few weights. In: Proc FFA’99. Berlin: Springer-Verlag, 2001, 251–275
Kasami T. Weight distribution of Bose-Chaudhuri-Hocquenghem codes. Combin Math Appl, 1969, 335–357
Lint J H. Introduction to Coding Theory, GTM 3rd ed. New York: Springer-Verlag, 1998
Liu X. On divisible codes over finite fields. PhD Thesis. California Institute of Technology, California, 2006
Luo J, Feng K. On the weight distribution of two classes of cyclic codes. IEEE Trans Inform Theory, 2008, 54: 5332–5344
MacWilliams F J, Sloane N J A. The Theory of Error-Correcting Codes. New York: North-Holland, 1977
McGuire G. On three weights in cyclic codes with two zeros. Finite Fields Their Appl, 2004, 10: 97–104
Niho Y. Multi-valued cross-correlation functions between two maximal linear recursive sequences. PhD Thesis. University of Southern California, Los Angeles, 1972
Pless V, Cary W. Fundamentals of Error-correcting Codes. Cambrige: Cambrige University Press, 2003
Pless V S, Huffman W C, Brualdi R A. Handbook of Coding Theory. Amsterdam: North-Holland, 1998
Ward H N. Divisible codes. Arch Math, 1981, 36: 485–499
Yuan J, Carlet C, Ding C. The weight distribution of a class of linear codes from perfect nonlinear functions. IEEE Trans Inform Theory, 2006, 52: 712–717
Zeng X, Hu L, Jiang W, Yue Q, et al. The weight distribution of a class of p-ary cyclic codes. Finite Fields Their Appl, 2010, 16: 56–73
Zeng X, Liu J Q, Hu L. Generalized Kasami sequences: the large set. IEEE Trans Inform Theory, 2007, 53: 2578–2598
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, C., Zeng, X. & Hu, L. A class of binary cyclic codes with five weights. Sci. China Math. 53, 3279–3286 (2010). https://doi.org/10.1007/s11425-010-4062-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11425-010-4062-z