Skip to main content
Log in

Euclidean self-dual codes over non-commutative Frobenius rings

  • Original Paper
  • Published:
Applicable Algebra in Engineering, Communication and Computing Aims and scope

Abstract

We study self-dual codes over non-commutative Frobenius rings. It is shown that a code is equal to its left orthogonal if and only if it is equal to its right orthogonal. Constructions of self-dual codes are given over Frobenius rings that arise from self-dual codes over the center of the ring. These constructions are used to show for which lengths self-dual codes exist over various rings.

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

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Assmus, E.F., Key, J.D.: Designs and their codes, Cambridge Tracts in Mathematics, 103. Cambridge University Press, Cambridge (1992)

    Book  MATH  Google Scholar 

  2. 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 

  3. Choie, Y.J., Dougherty, S.T.: Codes over \(\Sigma _{2m}\) and Jacobi forms over the Quaternions. Appl. Algebra Eng. Commun. Comput. 15(2), 129–147 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  4. Clark, W.E., Drake, D.A.: Finite chain rings. Abhandlungen aus dem mathematischen Seminar der Universität Hamburg 39, 147–153 (1974)

    Article  MathSciNet  MATH  Google Scholar 

  5. Conway, J.H., Sloane, N.J.A.: Sphere Packings, 3rd edn. Lattices and Groups, Springer (1998)

    MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  7. Dougherty, S.T., Harada, M., Solé, P.: Self-dual codes over rings and the Chinese remainder theorem. Hokkaido Math. J. 28(2), 253–283 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  8. Dougherty, S.T., Kim, J.L., Solé, P.: Open problems in Coding Theory. Contemp. Math. 634, 79–99 (2015)

  9. Dougherty, S.T., Kim, J.L., Liu, H.: Constructions of self-dual codes over chain rings. Int. J. Inf. Coding Theory 1(2), 171–190 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  10. Dougherty, S.T., Yildiz, B., Bahattin, Karadeniz, S.: Self-dual codes over \(R_k\) and binary self-dual codes. Eur. J. Pure Appl. Math. 6(1), 89–106 (2013)

    MathSciNet  MATH  Google Scholar 

  11. Hou, X., Nechaev, A.: A construction of finite Frobenius rings and its application to partial difference sets. J. Algebra 309, 1–9 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  12. Lam, T.Y.: Lectures on modules and rings. Springer, New York (1999)

    Book  MATH  Google Scholar 

  13. MacWilliam,s F.J.: Combinatorial problems of elementary Abelian Groups, Ph.D. thesis, Harvard University, (1962)

  14. MacWilliams, F.J.: A theorem on the distribution of weights in a systematic code. Bell Syst. Tech. J. 42, 79–94 (1963)

    Article  MathSciNet  Google Scholar 

  15. MacWilliams, F.J., Sloane, N.J.A.: The theory of error-correcting codes. North-Holland, Amsterdam (1977)

    MATH  Google Scholar 

  16. Nebe, G., Rains, E.M., Sloane, N.J.A.: Codes and invariant theory. Math. Nachr. 274(275), 104–116 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  17. Nebe, G., Rains, E.M., Sloane, N.J.A.: Self-dual codes and invariant theory, algorithms and computation in mathematics, 17. Springer, Berlin (2006)

    MATH  Google Scholar 

  18. Nechaev, A.A.: Finite Rings with Applications. In: M. Hazewinkel (ed.) Handbook of Algebra, Vol. 5. Elsevier/North-Holland, Amsterdam (2008)

  19. Rains, E., Sloane, N.J.A.: Self-dual codes. In: Pless, V.S., Huffman, W.C. (eds.) The handbook of coding theory, pp. 177–294. Elsevier, Amsterdam (1998)

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

    Article  MathSciNet  MATH  Google Scholar 

  21. Yildiz, B., Karadeniz, S.: Self-dual codes over \(\mathbb{F}_2+u \mathbb{F}_2+v \mathbb{F}_2+uv \mathbb{F}_2\). J. Frankl. Inst. 347(10), 1888–1894 (2010)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Steven T. Dougherty.

Additional information

The author is grateful to the Université d’Artois where he stayed while this work was completed.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dougherty, S.T., Leroy, A. Euclidean self-dual codes over non-commutative Frobenius rings. AAECC 27, 185–203 (2016). https://doi.org/10.1007/s00200-015-0277-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-015-0277-0

Keywords

Mathematics Subject Classification