Abstract
There are several methods for constructing self-dual codes over various rings. Among them, the building-up method is a powerful method, and it can be applied to self-dual codes over finite fields and several rings. Recently, Alfaro and Dhul-Qarnayn (Des Codes Cryptogr, doi:10.1007/s10623-013-9873-9) proposed a method for constructing self-dual codes over \({\mathbb F}_{q}[u]/(u^{t})\). Their approach is a building-up approach that uses the matrix form. In this paper, we use the matrix form to develop a building-up approach for constructing self-dual codes over \({\mathbb Z}_{2^m} (m \ge 1)\), which have not been considered thus far.
Similar content being viewed by others
References
Alfaro R., Dhul-Qarnayn K.: Constructing self-dual codes over \({\mathbb{F}}_q[u]/(u^t)\). Des. Codes Cryptogr. doi:10.1007/s10623-013-9873-9.
Bosma W., Cannon J., Playoust C.: The Magma algebra system. I. The user language. J. Symb. Comput. 24, 235–265 (1997).
Conway J.H., Pless V.: On the enumeration of self-dual codes. J. Comb. Theory Ser. A 28, 26–53 (1980).
Dougherty S.T., Gulliver T.A., Harada M.: Type II self-dual codes over finite rings and even unimodular lattices. J. Algebr. Comb. 9, 233–250 (1999).
Dougherty S.T., Gulliver T.A., Wang J.: Self-dual codes over \({\mathbb{Z}}_8\) and\({\mathbb{Z}}_9\). Des. Codes Cryptogr. 41, 235–249 (2006).
Dougherty S.T., Kim J.-L., Kulosman H., Liu H.: Self-dual codes over commutative Frobenius rings. Finite Fields Appl. 16, 14–26 (2010).
Dougherty S.T., Kim J.-L., Liu H.: Constructions of self-dual codes over finite commutative chain rings. Int. J. Inf. Coding Theory 1, 171–190 (2010).
Grassl M., Gulliver T.A.: On circulant self-dual codes over small fields. Des. Codes Cryptogr. 52, 57–81 (2009).
Han S., Lee H., Lee Y.: Construction of self dual codes over \(F_2+uF_2\). Bull. Korean Math. Soc. 49, 135–143 (2012).
Harada M.: The existence of a self-dual \([70, 35, 12]\) code and formally self-dual codes. Finite Fields Appl. 3, 131–139 (1997).
Hardy G.H., Wright E.M.: An introduction to the theory of numbers. Revised by Heath-Brown D.R., Silverman J.H., 6th edn. Oxford University Press, Oxford (2008).
Huffman W.C.: On the classification and enumeration of self-dual codes. Finite Fields Appl. 11, 451–490 (2005).
Huffman W.C., Pless V.S.: Fundamentals of error-correcting codes. Cambridge University Press, Cambridge (2003).
Kim J.-L.: New extremal self-dual codes of lengths \(36\), \(38\), and \(58\). IEEE Trans. Inf. Theory 47, 386–393 (2001).
Kim J.-L., Lee Y.: Euclidean and Hermitian self-dual MDS codes over large finite fields. J. Comb. Theory Ser. A. 105, 79–95 (2004).
Kim J.-L., Lee Y.: Construction of MDS self-dual codes over Galois rings. Des. Codes Cryptogr. 45, 247–258 (2007).
Lee Y., Kim J.-L.: An efficient construction of self dual codes. arXiv:1201.5689v1[cs.IT] (2012).
Lee H., Lee Y.: Construction of self-dual codes over finite rings \(Z_p^m\). J. Comb. Theory Ser. A 115, 407–422 (2008).
Norton G.H., Sălăgean A.: On the Hamming distance of linear codes over a finite chain ring. IEEE Trans. Inf. Theory 46, 1060–1067 (2000).
Rains E., Sloane N.J.A.: Self-dual codes. In: Pless V.S., Huffman W.C. (eds.) Handbook of Coding Theory. Elsevier, Amsterdam (1998).
Wood J.: Duality for modules over finite rings and applications to coding theory. Am. J. Math. 121, 555–575 (1999).
Acknowledgments
The author would like to thank the referees for a lot of helpful comments.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by J.-L. Kim.
Rights and permissions
About this article
Cite this article
Han, S. A method for constructing self-dual codes over \(\mathbb {Z}_{2^m}\) . Des. Codes Cryptogr. 75, 253–262 (2015). https://doi.org/10.1007/s10623-013-9907-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-013-9907-3