Abstract
In this paper, we make some progress towards a well-known conjecture on the minimum weights of binary cyclic codes with two primitive nonzeros. We also determine the Walsh spectrum of Tr(x d) over \(\mathbb{F}_{2^m }\) in the case where m = 2t, d = 3+2t+1 and gcd(d, 2m − 1) = 1.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Aubry Y, Langevin P. On a conjecture of Helleseth. ArXiv:1212.6553v1
Canteaut A, Charpin P, Dobbertin H. Binary m-sequences with three-valued crosscorrelation: A proof of Welch’s conjecture. IEEE Trans Inform Theory, 2000, 46: 4–8
Charpin P. Cyclic codes with few weights and Niho exponents. J Combin Theory Ser A, 2004, 108: 247–259
Cusick T, Dobbertin H. Some new three-valued crosscorrelation functions for binary m-sequences. IEEE Trans Inform Theory, 1996, 42: 1238–1240
Evans R, Hollmann H D L, Krattenthaler C, et al. Gauss sums, Jacobi sums, and p-ranks of cyclic difference sets. J Combin Theory Ser A, 1999, 87: 74–119
Feng T. On cyclic codes of length \(2^{2^r } - 1\) with two zeros whose dual codes have three weights. Des Codes Cryptogr, 2012, 62: 253–258
Helleseth T. Some results about the cross-correlation function between two maximal linear sequences. Discrete Math, 1976, 16: 209–232
Hollmann H D L, Xiang Q. A proof of the Welch and Niho conjectures on cross-correlations of binary m-sequences. Finite Fields Appl, 2001, 7: 253–286
Katz D. Weil sums of binomials, three-level correlation, and a conjecture of Helleseth. J Combin Theory Ser A, 2012, 119: 1644–1659
Lidl R, Mullen G L, Turnwald G. Dickson Polynomials. Harlow: Longman Scientific and Technical, 1993
Niho Y. Multivalued cross-correlation functions between two maximal linear recursive sequences. PhD dissertation. Los Angeles: University of Southern California, 1972
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Feng, T., Leung, K. & Xiang, Q. Binary cyclic codes with two primitive nonzeros. Sci. China Math. 56, 1403–1412 (2013). https://doi.org/10.1007/s11425-013-4668-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11425-013-4668-z