English

DNA Codes over the Ring $\mathbb{Z}_4 + w\mathbb{Z}_4$

Information Theory 2021-10-19 v1 Emerging Technologies math.IT Rings and Algebras

Abstract

In this present work, we generalize the study of construction of DNA codes over the rings Rθ=Z4+wZ4\mathcal{R}_\theta=\mathbb{Z}_4+w\mathbb{Z}_4, w2=θw^2 = \theta for θZ4+wZ4\theta \in \mathbb{Z}_4+w\mathbb{Z}_4. Rigorous study along with characterization of the ring structures is presented. We extend the Gau map and Gau distance, defined in \cite{DKBG}, over all the 1616 rings Rθ\mathcal{R}_\theta. Furthermore, an isometry between the codes over the rings Rθ\mathcal{R}_\theta and the analogous DNA codes is established in general. Brief study of dual and self dual codes over the rings is given including the construction of special class of self dual codes that satisfy reverse and reverse-complement constraints. The technical contributions of this paper are twofold. Considering the Generalized Gau distance, Sphere Packing-like bound, GV-like bound, Singleton like bound and Plotkin-like bound are established over the rings Rθ\mathcal{R}_\theta. In addition to this, optimal class of codes are provided with respect to Singleton-like bound and Plotkin-like bound. Moreover, the construction of family of DNA codes is proposed that satisfies reverse and reverse-complement constraints using the Reed-Muller type codes over the rings Rθ\mathcal{R}_\theta.

Keywords

Cite

@article{arxiv.2110.09089,
  title  = {DNA Codes over the Ring $\mathbb{Z}_4 + w\mathbb{Z}_4$},
  author = {Adel Alahmadi and Krishna Gopal Benerjee and Sourav Deb and Manish K Gupta},
  journal= {arXiv preprint arXiv:2110.09089},
  year   = {2021}
}

Comments

32 pages

R2 v1 2026-06-24T06:58:02.275Z