Skip to main content
SpringerLink
Log in

Trace codes over \({\mathbb {Z}}_4,\) and Boolean functions

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

We construct trace codes over \(\mathbb {Z}_4\) based on Boolean functions and their support. The Lee weight distribution of these codes is studied by using the Walsh–Hadamard transform of the Boolean functions, and exponential character sums. We obtain few weights codes. In particular, bent and semi-bent functions give three-weight codes.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ding C.S.: Linear codes from some 2-designs. IEEE Trans. Inf. Theory 61(6), 3265–3275 (2015).

    Article  MathSciNet  MATH  Google Scholar 

  2. Grassl M.: Bounds on the minimum distance of linear codes and quantum codes. http://www.codetables.de.

  3. Hammons A.R., Kumar P.V., Calderbank A.R., Sloane N.J.A., Solé P.: The \(\mathbb{Z} _4\)-linearity of Kerdock, Preparata, Goethals, and related codes. IEEE Trans. Inf. Theory 40(2), 301–319 (1994).

    Article  MATH  Google Scholar 

  4. Huffman W.C., Pless V.: Fundamentals of Error Correcting Codes. Cambridge University Press, Cambridge (2003).

    Book  MATH  Google Scholar 

  5. Hyun J.Y., Lee H., Lee Y.: MacWilliams duality and gleason-type theorem on self-dual bent functions. Des. Codes Cryptogr. 63(3), 295–304 (2012).

    Article  MathSciNet  MATH  Google Scholar 

  6. Kumar P.V., Helleseth T.: An expansion for the coordinates of the trace function over Galois rings. AAECC 8(5), 353–361 (1998).

    Article  MathSciNet  MATH  Google Scholar 

  7. Pless V.S., Huffman W.C.: Handbook of Coding Theory. North Holland, Amsterdam (1998).

    MATH  Google Scholar 

  8. Solé P., Tokareva N.: Connections between quaternary and binary bent functions. IACR Cryptology Eprint Archive (2009).

  9. Wan Z.X.: Quaternary Codes. World Scientific, Singapore (1997).

    Book  MATH  Google Scholar 

  10. Yang K., Helleseth T., Kumar P.V., Shanbhag A.G.: On the weight hierarchy of kerdock codes over \(\mathbb{Z}_4\). IEEE Trans. Inf. Theory 42(5), 1587–1593 (1996).

    Article  MATH  Google Scholar 

Download references

Acknowledgements

This research is supported by National Natural Science Foundation of China (61672036), Excellent Youth Foundation of Natural Science Foundation of Anhui Province (1808085J20), Technology Foundation for Selected Overseas Chinese Scholar, Ministry of Personnel of China (05015133), Key projects of support program for outstanding young talents in Colleges and Universities (gxyqZD2016008) and China Postdoctoral Science Foundation (Grant No. 2016M601991).

Author information

Authors and Affiliations

  1. Key Laboratory of Intelligent Computing Signal Processing, Ministry of Education, Anhui University, No.3 Feixi Road, Hefei, 230039, Anhui, China

    Minjia Shi

  2. School of Mathematical Sciences, Anhui University, Hefei, 230601, Anhui, China

    Minjia Shi, Yan Liu & Lin Sok

  3. LTCI/Telecom ParisTech, 46 rue Barrault, 75013, Paris, France

    Hugues Randriam

  4. Department of Mathematics, Royal University of Phnom Penh, Phnom Penh, 12156, Cambodia

    Lin Sok

  5. CNRS/LAGA, University of Paris 8, 2, rue de la Liberté, 93 526, Saint-Denis, France

    Patrick Solé

Authors
  1. Minjia Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yan Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hugues Randriam
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lin Sok
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Patrick Solé
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lin Sok.

Additional information

Communicated by T. Helleseth.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shi, M., Liu, Y., Randriam, H. et al. Trace codes over \({\mathbb {Z}}_4,\) and Boolean functions. Des. Codes Cryptogr. 87, 1447–1455 (2019). https://doi.org/10.1007/s10623-018-0542-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-018-0542-x

Keywords

Mathematics Subject Classification

Search

Navigation