Abstract
In this paper we give three constructions of cyclic self-orthogonal codes over \(\mathbb {Z}_{2^k}\), for \(k\ge 3,\) from Boolean functions on n variables. The first construction for each k, \(3\le k\le n,\) yields a self-orthogonal \(\mathbb {Z}_{2^k}\)-code of length \(2^{n+2}\) with all Euclidean weights divisible by \(2^{k+1}.\) In the remaining two constructions, for each even n and \(k\ge 3,\) we generate a self-orthogonal \(\mathbb {Z}_{2^k}\)-code of length \(2^{n+1}.\) All Euclidean weights in the constructed code are divisible by \(2^{2k-1}\) or \(2^{k+1}\), depending on which of the two constructions is used.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Data availability
Data sharing not applicable to this article as no datasets were generated or analysed during the current study.
References
Abualrub T., Siap I., Aydin N.: \(Z_2 Z_4\)-additive cyclic codes. IEEE Trans. Inform. Theory 60(3), 1508–1514 (2014).
Ban S., Rukavina S.: Type IV-II codes over \(\mathbb{Z} _4\) constructed from generalized bent functions. Australas. J. Combin. 84(3), 341–356 (2022).
Bannai E., Dougherty S.T., Harada M., Oura M.: Type II codes, even unimodular lattices and invariant rings. IEEE Trans. Inf. Theory 45(4), 1194–1205 (1999).
Ding C., Munemasa A., Tonchev V.D.: Bent vectorial functions, codes and designs. IEEE Trans. Inform. Theory 65(11), 7533–7541 (2019).
Dougherty S.T., Ling S.: Cyclic codes over \(\mathbb{Z} _4\) of even length. Des. Codes Cryptogr. 39(2), 127–153 (2006).
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. Inform. Theory 40, 301–319 (1994).
Huffman W.C., Pless V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003).
Jungnickel D., Tonchev V.D.: Exponential number of quasi-symmetric SDP designs and codes meeting the Grey–Rankin bound. Des. Codes Cryptogr. 1, 247–253 (1991).
Jungnickel D., Tonchev V.D.: On symmetric and quasi-symmetric designs with difference property and their codes. J. Comb. Theory Ser. A 59(3), 40–50 (1992).
Kim B.: Construction for self-orthogonal codes over a certain non-chain Frobenius ring. J. Korean Math. Soc. 59(1), 193–204 (2022).
Kim B., Han N., Lee Y.: Self-orthogonal codes over \(\mathbb{Z} _4\) arising from the chain ring \(\mathbb{Z} _4[u]/\left\langle u^2+1\right\rangle \). Finite Fields Appl. 78, 101972 (2022).
Rothaus O.S.: On “Bent’’ functions. J. Comb. Theory Ser. A 20, 300–305 (1976).
Schmidt K.U.: Quaternary constant-amplitude codes for multicode CDMA. IEEE Trans. Inform. Theory 55, 1824–1832 (2009).
Shi M., Liu Y., Randriambololona H., Sok L., Solé P.: Trace codes over \(\mathbb{Z} _4\), and Boolean functions. Des. Codes Cryptogr. 87, 1447–1455 (2019).
Singh A.K., Kumar N., Shum K.P.: Cyclic self-orthogonal codes over finite chain ring. Asian-Eur. J. Math. 11(6), 1850078 (2018).
Stanica P., Martinsen T., Gangopadhyay S., Singh B.K.: Bent and generalized bent Boolean functions. Des. Codes Cryptogr. 69, 77–94 (2013).
Tang C., Li N., Qi Y., Zhou Z., Helleseth T.: Linear codes with two or three weights from weakly regular bent functions. IEEE Trans. Inform. Theory 62(3), 1166–1176 (2016).
Acknowledgements
This work has been supported by Croatian Science Foundation under the project 6732. The authors would like to thank the reviewers for their careful reading of the manuscript and for their comments that led to an improvement of the exposition.
Funding
This work was supported by Croatian Science Foundation under the project 6732.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Additional information
Communicated by V. D. Tonchev.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Ban, S., Rukavina, S. Construction of self-orthogonal \(\mathbb {Z}_{2^k}\)-codes. Des. Codes Cryptogr. (2023). https://doi.org/10.1007/s10623-023-01340-3
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10623-023-01340-3