Skip to main content
Log in

Construction of self-dual codes over \(\mathbb {Z}_{2^{m}}\)

  • Published:
Cryptography and Communications Aims and scope Submit manuscript

Abstract

Self-dual codes (Type I and Type II codes) play an important role in the construction of even unimodular lattices, and hence in the determination of Jacobi forms. In this paper, we construct Type I and Type II codes (of higher lengths) over the ring \(\mathbb {Z}_{2^{m}}\) of integers modulo 2m from shadows of Type I codes over \(\mathbb {Z}_{2^{m}}\), and obtain their complete weight enumerators. As an application, we determine some Jacobi forms on the modular group \({\Gamma }(1) = SL(2,\mathbb {Z})\). Besides this, we construct self-dual codes (of higher lengths) over \(\mathbb {Z}_{2^{m}}\) from the generalized shadow of a self-dual code \(\mathcal {C}\) of length n over \(\mathbb {Z}_{2^{m}}\) with respect to a vector \(s \in \mathbb {Z}_{2^{m}}^{n} \setminus \mathcal {C}\) satisfying either ss ≡ 0 (mod 2m) or ss ≡ 2m−1 (mod 2m). We also illustrate our results with some examples.

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

Access this article

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. Bannai, E., Dougherty, S.T., Harada, M., Oura, M.: Type II codes, even unimodular lattices, and invariant rings. IEEE Trans. Inform. Theory 45(4), 1194–1205 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  2. Brualdi, R.A., Pless, V.S.: Weight enumerators of self-dual codes. IEEE Trans. Inform. Theory 37(4), 1222–1225 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  3. Choie, Y.J., Kim, N.: The complete weight enumerator of Type II Codes over ℤ2m and Jacobi forms. IEEE Trans. Inform. Theory 47(1), 396–399 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  4. Conway, J.H., Sloane, N.J.A.: A new upper bound on the minimal distance of self-dual codes. IEEE Trans. Inform. Theory 36(6), 1319–1333 (1990)

    Article  MathSciNet  MATH  Google Scholar 

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

  6. Dougherty, S.T., Harada, M., Solé, P.: Shadow lattices and shadow codes. Discret. Math. 219, 49–64 (2000)

  7. Dougherty, S.T., Harada, M., Solé, P.: Shadow codes over ℤ4. Finite Fields Appl. 7(4), 507–529 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  8. Eichler, M., Zagier, D.: The Theory of Jacobi Forms. Birkäuser, Boston (1985)

    Book  MATH  Google Scholar 

  9. Han-Ping Tsai: Existence of some extremal self-dual codes. IEEE Trans. Inform. Theory 38(6), 1829–1833 (1992)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Anuradha Sharma.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sharma, A., Sharma, A.K. Construction of self-dual codes over \(\mathbb {Z}_{2^{m}}\) . Cryptogr. Commun. 8, 83–101 (2016). https://doi.org/10.1007/s12095-015-0139-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12095-015-0139-4

Keywords

Mathematics Subject Classification (2010)

Navigation