Codes over rings and Hermitian lattices

Steven Dougherty, Jon Lark Kim, Yoonjin Lee

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

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 (Formula presented.), where l >0 is a square free integer such that l≡3(mod4). Shaska et al. (Finite Fields Appl 16(2): 75–87, 2010) consider a ring R = OKpOK (p is a prime) and study Hermitian lattices constructed from codes over the ring R. We consider a more general ring (Formula presented.), where e ≥1. Using pe 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 R is isomorphic to one of the following three non-isomorphic rings: a Galois ring GR pe, 2)(Formula presented.), and (Formula presented.). 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 R produce unimodular Hermitian lattices. We also discuss the existence of Hermitian self-dual codes over R. Furthermore, we present MacWilliams’ relations for codes over R.

Original languageEnglish
Pages (from-to)519-535
Number of pages17
JournalDesigns, Codes, and Cryptography
Volume76
Issue number3
DOIs
StatePublished - 6 Sep 2015

Bibliographical note

Funding Information:
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.

Publisher Copyright:
© 2014, Springer Science+Business Media New York.

Keywords

  • Finite rings
  • Lattices
  • Linear codes
  • Quadratic number fields
  • Self-dual codes

Fingerprint

Dive into the research topics of 'Codes over rings and Hermitian lattices'. Together they form a unique fingerprint.

Cite this