Abstract
Linear codes with few weights have applications in secrete sharing, authentication codes, association schemes, and strongly regular graphs. In this paper, several classes of p-ary linear codes with two or three weights are constructed from quadratic Bent functions over the finite field \({\mathbb {F}}_p\), where p is an odd prime. They include some earlier linear codes as special cases. The weight distributions of these linear codes are also determined.
Similar content being viewed by others
References
Calderbank A.R., Goethals J.M.: Three-weight codes and association schemes. Philips J. Res. 39, 143–152 (1984).
Carlet C., Ding C.: Highly nonlinear mappings. J. Complex. 20, 205–244 (2004).
Carlet C., Ding C., Yuan J.: Linear codes from perfect nonlinear mappings and their secret sharing schemes. IEEE Trans. Inf. Theory 51, 2089–2102 (2005).
Coulter R.S., Matthews R.W.: Planar functions and planes of Lenz-Barlotti class II. Des. Codes Cryptogr. 10, 167–184 (1997).
Dembowski, P., Ostrom, T.G.: Planes of order \(n\). Math. Z. 193, 239–258 (1968)
Ding C.: Linear codes from some 2-designs. IEEE Trans. Inf. Theory 61, 3265–3275 (2015).
Ding, K., Ding, C.: A class of two-weight and three-weight codes and their applications in secret sharing. IEEE Trans. Inf. Theory 61, 5835–5842 (2015).
Ding C., Wang X.: A coding theory construction of new systematic authentication codes. Theor. Comput. Sci. 330, 81–99 (2005).
Ding C., Yuan J.: A family of skew Hadamard difference sets. J. Combin. Theory Ser. A 113, 1526–1535 (2006).
Helleseth T., Gong G.: New nonbinary sequences with ideal two-level autocorrelation. IEEE Trans. Inf. Theory 48, 2868–2872 (2002).
Helleseth T., Kholosha A.: Monomial and quadratic bent functions over the finite field of odd characteristic. IEEE Trans. Inf. Theory 52, 2018–2032 (2006).
Jang J.W., Kim Y.S., No J.S., Helleseth T.: New family of p-ary sequences with optimal correlation property and large linear span. IEEE Trans. Inf. Theory 50, 1839–1844 (2004).
Klapper A.: Cross-correlations of geometric sequences in characteristic two. Des. Codes Cryptogr. 3, 347–377 (1993).
Klapper A.: Cross-correlations of quadratic form sequences in odd characteristic. Des. Codes Cryptogr. 3, 289–305 (1997).
Kløve T.: Codes for Error Detection. World Scientific, Singapore (2007).
Khoo K., Gong G., Stinson D.R.: A new characterization of semi-bent and bent functions on finite fields. Des. Codes Cryptogr. 38, 279–295 (2006).
Kumar P.V., Moreno O.: Prime-phase sequences with periodic correlation properties better than binary sequences. IEEE Trans. Inf. Theory 37, 603–616 (1991).
Kumar P.V., Scholtz R.A., Welch L.R.: Generalized bent functions and their properties. J. Comb. Theory Ser. A 40, 90–107 (1985).
Li N., Tang X.H., Helleseth T.: New constructions of quadratic Bent functions in polynomial forms. IEEE Trans. Inf. Theory 60, 5760–5767 (2014).
Lidl R., Niederreiter H.: Finite Fields Encyclopedia of Mathematics 20. Cambridge University Press, Cambridge (1983).
Liu S.C., Komo J.J.: Nonbinary kasami sequences over \(\mathbf{GF}(p)\). IEEE Trans. Inf. Theory 38, 1409–1412 (1992).
Rothaus O.S.: On bent functions. J. Comb. Theory Ser. A 20, 300–305 (1976).
Tang X.H., Udaya P., Fan P.Z.: A new family of nonbinary sequences with three-level correlation property and large linear span. IEEE Trans. Inf. Theory 51, 2906–2914 (2005).
van Eupen M.: Some new results for ternary linear codes of dimension 5 and 6. IEEE Trans. Inf. Theory 41, 2048–2051 (1995).
Wan Z.: The wieght hierarchies of the projective codes from nondegenerate quadrics. Des. Codes Cryptogr. 4, 283–300 (1994).
Wolfmann J.: Codes projectifs a deux ou trois poids associes aux hyperquadriques d’une geometrie finie. Discrete Math. 13, 185–211 (1975).
Yuan J., Ding C.: Secret sharing schemes from three classes of linear codes. IEEE Trans. Inf. Theory 52, 206–212 (2006).
Zha Z.B., Kyureghyan G., Wang X.: Perfect nonlinear binomials and their semifields. Finite Fields Appl. 15, 125–133 (2009).
Acknowledgments
The authors are very grateful to the reviewers and the Editor for their comments and suggestions that improved the presentation and quality of this paper. C. Fan’s research was supported by the Natural Science Foundation of China, Proj. No. 11571285, Z. Zhou’s research was supported by the Natural Science Foundation of China, Proj. No. 61201243, the Sichuan Provincial Youth Science and Technology Fund under Grant 2015JQO004, and the Open Research Fund of National Mobile Communications Research Laboratory, Southeast University under Grant 2013D10.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by C. Ding.
Rights and permissions
About this article
Cite this article
Zhou, Z., Li, N., Fan, C. et al. Linear codes with two or three weights from quadratic Bent functions. Des. Codes Cryptogr. 81, 283–295 (2016). https://doi.org/10.1007/s10623-015-0144-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-015-0144-9