Skip to main content
Top
Published in: Designs, Codes and Cryptography 5/2023

15-02-2023

A recursive method for the construction and enumeration of self-orthogonal and self-dual codes over the quasi-Galois ring \(\mathbb {F}_{2^r}[u]/<u^e>\)

Authors: Monika Yadav, Anuradha Sharma

Published in: Designs, Codes and Cryptography | Issue 5/2023

Login to get access

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, we provide a recursive method to construct self-orthogonal and self-dual codes of the type \(\{k_1,k_2,\ldots ,k_e\}\) and length n over the quasi-Galois ring \(\mathbb {F}_{2^r}[u]/<u^e>\) from a self-orthogonal code of the same length n and dimension \(k_1+k_2+\cdots +k_{\lceil \frac{e}{2}\rceil }\) over \(\mathbb {F}_{2^r}\) and vice versa, where \(\mathbb {F}_{2^r}\) is the finite field of order \(2^r,\) \(n \ge 1, \) \(e\ge 2\) are integers, \(\lceil \frac{e}{2}\rceil \) is the smallest integer greater than or equal to \(\frac{e}{2},\) and \(k_1,k_2,\ldots ,k_e\) are non-negative integers satisfying \(k_1 \le n-(k_1+k_2+\cdots +k_e)\) and \(k_i=k_{e-i+2}\) for \(2 \le i \le e.\) We further apply this recursive method to provide explicit enumeration formulae for self-orthogonal and self-dual codes of an arbitrary length over the ring \(\mathbb {F}_{2^r}[u]/<u^e>\). With the help of these enumeration formulae and by carrying out computations in the Magma Computational Algebra system, we classify all self-orthogonal and self-dual codes of lengths 2, 3, 4, 5 over the ring \(\mathbb {F}_2[u]/<u^3>\) and of lengths 2, 3, 4 over the ring \(\mathbb {F}_4[u]/<u^2>\).
Literature
2.
go back to reference Betty R.A., Munemasa A.: A mass formula for self-orthogonal codes over \(\mathbb{Z} _{p^2}\). J. Combin. Inf. Syst. Sci. 34, 51–66 (2009).MATH Betty R.A., Munemasa A.: A mass formula for self-orthogonal codes over \(\mathbb{Z} _{p^2}\). J. Combin. Inf. Syst. Sci. 34, 51–66 (2009).MATH
3.
go back to reference Betty R.A., Nemenzo F., Vasquez T.L.: Mass formula for self-dual codes over \(\mathbb{F} _q+u\mathbb{F} _q+u^2\mathbb{F} _q\). J. Appl. Math. Comput. 57(1), 523–546 (2018).MathSciNetCrossRef Betty R.A., Nemenzo F., Vasquez T.L.: Mass formula for self-dual codes over \(\mathbb{F} _q+u\mathbb{F} _q+u^2\mathbb{F} _q\). J. Appl. Math. Comput. 57(1), 523–546 (2018).MathSciNetCrossRef
4.
go back to reference Bonnecaze A., Sole P., Calderbank A.R.: Quaternary quadratic residue codes and unimodular lattices. IEEE Trans. Inf. Theory 41(2), 366–377 (1995).MathSciNetCrossRefMATH Bonnecaze A., Sole P., Calderbank A.R.: Quaternary quadratic residue codes and unimodular lattices. IEEE Trans. Inf. Theory 41(2), 366–377 (1995).MathSciNetCrossRefMATH
5.
go back to reference Bouyuklieva S., Varbanov Z.: Some connections between self-dual codes, combinatorial designs and secret sharing schemes. Adv. Math. Commun. 5(2), 191–198 (2011).MathSciNetCrossRefMATH Bouyuklieva S., Varbanov Z.: Some connections between self-dual codes, combinatorial designs and secret sharing schemes. Adv. Math. Commun. 5(2), 191–198 (2011).MathSciNetCrossRefMATH
6.
go back to reference Calderbank A.R., Hammons A.R., Kumar P.V., Sloane N.J.A., Sole P.: A linear construction for certain Kerdock, and Preparata codes. Bull. Am. Math. Soc. 29(2), 218–222 (1993).MathSciNetCrossRefMATH Calderbank A.R., Hammons A.R., Kumar P.V., Sloane N.J.A., Sole P.: A linear construction for certain Kerdock, and Preparata codes. Bull. Am. Math. Soc. 29(2), 218–222 (1993).MathSciNetCrossRefMATH
7.
go back to reference Calderbank A.R., Hammons A.R., Kumar P.V., Sloane N.J.A., Sole P.: The \(\mathbb{Z} _4\)-linearity of Kerdock, Preparata, Goethals and related codes. IEEE Trans. Inf. Theory 40(2), 301–319 (1994).CrossRefMATH Calderbank A.R., Hammons A.R., Kumar P.V., Sloane N.J.A., Sole P.: The \(\mathbb{Z} _4\)-linearity of Kerdock, Preparata, Goethals and related codes. IEEE Trans. Inf. Theory 40(2), 301–319 (1994).CrossRefMATH
8.
go back to reference Dougherty S.T., Kim J.L., Liu H.: Constructions of self-dual codes over finite commutative chain rings. Int. J. Inf. Coding Theory 1(2), 171–190 (2010).MathSciNetMATH Dougherty S.T., Kim J.L., Liu H.: Constructions of self-dual codes over finite commutative chain rings. Int. J. Inf. Coding Theory 1(2), 171–190 (2010).MathSciNetMATH
9.
go back to reference Dougherty S.T., Mesnager, S., Sol\(\acute{e}\), P.: Secret-sharing schemes based on self-dual codes. In: Proceedings of the IEEE Information Theory workshop, pp. 338-342 (2008) Dougherty S.T., Mesnager, S., Sol\(\acute{e}\), P.: Secret-sharing schemes based on self-dual codes. In: Proceedings of the IEEE Information Theory workshop, pp. 338-342 (2008)
10.
go back to reference Gaborit P.: Mass formula for self-dual codes over \(\mathbb{Z} _{4}\) and \(\mathbb{F} _q+u\mathbb{F} _q\) rings. IEEE Trans. Inf. Theory 42(4), 1222–1228 (1996).MathSciNetCrossRef Gaborit P.: Mass formula for self-dual codes over \(\mathbb{Z} _{4}\) and \(\mathbb{F} _q+u\mathbb{F} _q\) rings. IEEE Trans. Inf. Theory 42(4), 1222–1228 (1996).MathSciNetCrossRef
12.
go back to reference Galvez L.E., Betty R.A., Nemenzo F.: Self-orthogonal codes over \(\mathbb{F} _q+u\mathbb{F} _q\) and \(\mathbb{F} _q+u\mathbb{F} _q+u^2\mathbb{F} _q\). Eur. J. Pure Appl. Math. 13(4), 873–892 (2020).MathSciNetCrossRef Galvez L.E., Betty R.A., Nemenzo F.: Self-orthogonal codes over \(\mathbb{F} _q+u\mathbb{F} _q\) and \(\mathbb{F} _q+u\mathbb{F} _q+u^2\mathbb{F} _q\). Eur. J. Pure Appl. Math. 13(4), 873–892 (2020).MathSciNetCrossRef
13.
go back to reference Huffman W.C., Pless V.: Fundamentals of Error-Correcting Codes. Cambridge Univversity Press, Cambridge (2003).CrossRefMATH Huffman W.C., Pless V.: Fundamentals of Error-Correcting Codes. Cambridge Univversity Press, Cambridge (2003).CrossRefMATH
16.
go back to reference Nagata K., Nemenzo F., Wada H.: Mass formula and structure of self-dual codes over \(\mathbb{Z} _{2^s}\). Des. Codes Cryptogr. 67(3), 293–316 (2013).MathSciNetCrossRefMATH Nagata K., Nemenzo F., Wada H.: Mass formula and structure of self-dual codes over \(\mathbb{Z} _{2^s}\). Des. Codes Cryptogr. 67(3), 293–316 (2013).MathSciNetCrossRefMATH
18.
20.
go back to reference Yadav M., Sharma A.: Mass formulae for Euclidean self-orthogonal and self-dual codes over finite commutative chain rings. Discret. Math. 344(1), 1–24 (2021).MathSciNetCrossRefMATH Yadav M., Sharma A.: Mass formulae for Euclidean self-orthogonal and self-dual codes over finite commutative chain rings. Discret. Math. 344(1), 1–24 (2021).MathSciNetCrossRefMATH
Metadata
Title
A recursive method for the construction and enumeration of self-orthogonal and self-dual codes over the quasi-Galois ring
Authors
Monika Yadav
Anuradha Sharma
Publication date
15-02-2023
Publisher
Springer US
Published in
Designs, Codes and Cryptography / Issue 5/2023
Print ISSN: 0925-1022
Electronic ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-023-01185-w

Other articles of this Issue 5/2023

Designs, Codes and Cryptography 5/2023 Go to the issue

Premium Partner