Advertisement

Designs, Codes and Cryptography

, Volume 81, Issue 2, pp 283–295 | Cite as

Linear codes with two or three weights from quadratic Bent functions

  • Zhengchun Zhou
  • Nian Li
  • Cuiling Fan
  • Tor Helleseth
Article

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.

Keywords

Linear code Optimal code Bent function Quadratic form  Weight distribution 

Mathematics Subject Classification

94A24 94B35 94B15 94A55 

Notes

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.

References

  1. 1.
    Calderbank A.R., Goethals J.M.: Three-weight codes and association schemes. Philips J. Res. 39, 143–152 (1984).Google Scholar
  2. 2.
    Carlet C., Ding C.: Highly nonlinear mappings. J. Complex. 20, 205–244 (2004).Google Scholar
  3. 3.
    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).Google Scholar
  4. 4.
    Coulter R.S., Matthews R.W.: Planar functions and planes of Lenz-Barlotti class II. Des. Codes Cryptogr. 10, 167–184 (1997).Google Scholar
  5. 5.
    Dembowski, P., Ostrom, T.G.: Planes of order \(n\). Math. Z. 193, 239–258 (1968)Google Scholar
  6. 6.
    Ding C.: Linear codes from some 2-designs. IEEE Trans. Inf. Theory 61, 3265–3275 (2015).Google Scholar
  7. 7.
    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).Google Scholar
  8. 8.
    Ding C., Wang X.: A coding theory construction of new systematic authentication codes. Theor. Comput. Sci. 330, 81–99 (2005).Google Scholar
  9. 9.
    Ding C., Yuan J.: A family of skew Hadamard difference sets. J. Combin. Theory Ser. A 113, 1526–1535 (2006).Google Scholar
  10. 10.
    Helleseth T., Gong G.: New nonbinary sequences with ideal two-level autocorrelation. IEEE Trans. Inf. Theory 48, 2868–2872 (2002).Google Scholar
  11. 11.
    Helleseth T., Kholosha A.: Monomial and quadratic bent functions over the finite field of odd characteristic. IEEE Trans. Inf. Theory 52, 2018–2032 (2006).Google Scholar
  12. 12.
    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).Google Scholar
  13. 13.
    Klapper A.: Cross-correlations of geometric sequences in characteristic two. Des. Codes Cryptogr. 3, 347–377 (1993).Google Scholar
  14. 14.
    Klapper A.: Cross-correlations of quadratic form sequences in odd characteristic. Des. Codes Cryptogr. 3, 289–305 (1997).Google Scholar
  15. 15.
    Kløve T.: Codes for Error Detection. World Scientific, Singapore (2007).Google Scholar
  16. 16.
    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).Google Scholar
  17. 17.
    Kumar P.V., Moreno O.: Prime-phase sequences with periodic correlation properties better than binary sequences. IEEE Trans. Inf. Theory 37, 603–616 (1991).Google Scholar
  18. 18.
    Kumar P.V., Scholtz R.A., Welch L.R.: Generalized bent functions and their properties. J. Comb. Theory Ser. A 40, 90–107 (1985).Google Scholar
  19. 19.
    Li N., Tang X.H., Helleseth T.: New constructions of quadratic Bent functions in polynomial forms. IEEE Trans. Inf. Theory 60, 5760–5767 (2014).Google Scholar
  20. 20.
    Lidl R., Niederreiter H.: Finite Fields Encyclopedia of Mathematics 20. Cambridge University Press, Cambridge (1983).Google Scholar
  21. 21.
    Liu S.C., Komo J.J.: Nonbinary kasami sequences over \(\mathbf{GF}(p)\). IEEE Trans. Inf. Theory 38, 1409–1412 (1992).Google Scholar
  22. 22.
    Rothaus O.S.: On bent functions. J. Comb. Theory Ser. A 20, 300–305 (1976).Google Scholar
  23. 23.
    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).Google Scholar
  24. 24.
    van Eupen M.: Some new results for ternary linear codes of dimension 5 and 6. IEEE Trans. Inf. Theory 41, 2048–2051 (1995).Google Scholar
  25. 25.
    Wan Z.: The wieght hierarchies of the projective codes from nondegenerate quadrics. Des. Codes Cryptogr. 4, 283–300 (1994).Google Scholar
  26. 26.
    Wolfmann J.: Codes projectifs a deux ou trois poids associes aux hyperquadriques d’une geometrie finie. Discrete Math. 13, 185–211 (1975).Google Scholar
  27. 27.
    Yuan J., Ding C.: Secret sharing schemes from three classes of linear codes. IEEE Trans. Inf. Theory 52, 206–212 (2006).Google Scholar
  28. 28.
    Zha Z.B., Kyureghyan G., Wang X.: Perfect nonlinear binomials and their semifields. Finite Fields Appl. 15, 125–133 (2009).Google Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  • Zhengchun Zhou
    • 1
  • Nian Li
    • 2
  • Cuiling Fan
    • 1
  • Tor Helleseth
    • 2
  1. 1.School of MathematicsSouthwest Jiaotong UniversityChengduChina
  2. 2.Department of InformaticsUniversity of BergenBergenNorway

Personalised recommendations