English

Double circulant self-dual and LCD codes over Galois rings

Information Theory 2018-01-23 v1 math.IT

Abstract

This paper investigates the existence, enumeration and asymptotic performance of self-dual and LCD double circulant codes over Galois rings of characteristic p2p^2 and order p4p^4 with pp and odd prime. When p3(mod4),p \equiv 3 \pmod{4}, we give an algorithm to construct a duality preserving bijective Gray map from such a Galois ring to Zp22.\mathbb{Z}_{p^2}^2. Using random coding, we obtain families of asymptotically good self-dual and LCD codes over Zp2,\mathbb{Z}_{p^2}, for the metric induced by the standard Fp\mathbb{F}_p-valued Gray maps.

Keywords

Cite

@article{arxiv.1801.06624,
  title  = {Double circulant self-dual and LCD codes over Galois rings},
  author = {Minjia Shi and Daitao Huang and Lin Sok and Patrick Solé},
  journal= {arXiv preprint arXiv:1801.06624},
  year   = {2018}
}

Comments

Sbumitted on 4, December, 20 pages