Skip to main content
Log in

Codes over rings and Hermitian lattices

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

Abstract

The purpose of this paper is to study a further connection between linear codes over three kinds of finite rings and Hermitian lattices over a complex quadratic field \(K={\mathbb {Q}}(\sqrt{-\ell })\), where \(\ell >0\) is a square free integer such that \(\ell \equiv 3 \pmod {4}.\) Shaska et al. (Finite Fields Appl 16(2): 75–87, 2010) consider a ring \({\mathcal {R}}=\mathcal{O}_K / p \mathcal{O}_K\) (p is a prime) and study Hermitian lattices constructed from codes over the ring \({\mathcal {R}}\). We consider a more general ring \({\mathcal {R}}=\mathcal{O}_K / p^e \mathcal{O}_K\), where \(e \ge 1\). Using \(p^e\) allows us to make a connection from a code to a much larger family of lattices. That is, we are not restricted to those lattices whose minimum norm is less than p. We first show that \({\mathcal {R}}\) is isomorphic to one of the following three non-isomorphic rings: a Galois ring \(GR(p^e, 2)\), \( {\mathbb {Z}}_{p^e} \times {\mathbb {Z}}_{p^e}\), and \({\mathbb {Z}}_{p^e} + u {\mathbb {Z}}_{p^e}\). We then prove that the theta functions of the Hermitian lattices constructed from codes over these three rings are determined by the complete weight enumerators of those codes. We show that self-dual codes over \({\mathcal {R}}\) produce unimodular Hermitian lattices. We also discuss the existence of Hermitian self-dual codes over \({\mathcal {R}}\). Furthermore, we present MacWilliams’ relations for codes over \({\mathcal {R}}\).

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Bachoc C.: Applications of coding theory to the construction of modular lattices. J. Comb. Theory A 78, 92–119 (1997).

  2. Chua K.S.: Codes over GF(4) and \(F_2\times F_2\) and hermitian lattices over imaginary quadratic fields. Proc. Am. Math. Soc. 133(3), 661–670 (2004).

  3. Conway J., Sloane N.J.A.: Sphere Packings, Lattices and Groups, 3rd edn. Springer, New York (1999).

  4. Dougherty S.T., Gulliver T.A., Harada M.: Type II self-dual codes over finite rings and even unimodular lattices. J. Algebr. Comb. 9(3), 233–250 (1999).

  5. Dougherty S.T., Kim J.-L., Kulosman H., Liu H.: Self-dual codes over Frobenius rings. Finite Fields Appl. 16, 14–26 (2010).

  6. 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).

  7. Shaska T., Shor C.: Codes over \(F_{p^2}\) and \(F_p \times F_p\), lattices, and theta functions. Adv. Coding Theory Cryptogr. 3, 70–80 (2007).

  8. Shaska T., Wijesiri S.: Codes over rings of size four, hermitian lattices and corresponding theta functions. Proc. Am. Math. Soc. 136(3), 849–857 (2008).

  9. Shaska T., Shor C., Wijesiri S.: Codes over rings of size \(p^2\) and lattices over imaginary quadratic fields. Finite Fields Appl. 16(2), 75–87 (2010).

  10. Solé P., Zinoviev D.: Inverse pseudorandom numbers over Galois rings. Eur. J. Comb. 30, 458–467 (2009).

  11. Wan Z.-X.: Lectures on Finite Fields and Galois Rings. World Scientific, Singapore (2003).

  12. Wood J.: Duality for modules over finite rings and applications to coding theory. Am. J. Math. 121, 555–575 (1999).

Download references

Acknowledgments

J.-L. Kim was supported by Basic Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (NRF-2013R1A1A2005172) and by the Sogang University Research Grant of 201210058.01. Y. Lee was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (2009-0093827) and by the NRF Grant funded by the Korea Government (MEST) (2011-0015684). We thank the reviewers for their constructive comments on our paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jon-Lark Kim.

Additional information

Communicated by J. D. Key.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dougherty, S., Kim, JL. & Lee, Y. Codes over rings and Hermitian lattices. Des. Codes Cryptogr. 76, 519–535 (2015). https://doi.org/10.1007/s10623-014-9974-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-014-9974-0

Keywords

Mathematics Subject Classification