English

On DNA Codes Over the Non-Chain Ring $\mathbb{Z}_4+u\mathbb{Z}_4+u^2\mathbb{Z}_4$ with $u^3=1$

Information Theory 2022-11-28 v1 math.IT

Abstract

In this paper, we present a novel design strategy of DNA codes with length 3n3n over the non-chain ring R=Z4+uZ4+u2Z4R=\mathbb{Z}_4+u\mathbb{Z}_4+u^2\mathbb{Z}_4 with 6464 elements and u3=1u^3=1, where nn denotes the length of a code over RR. We first study and analyze a distance conserving map defined over the ring RR into the length-33 DNA sequences. Then, we derive some conditions on the generator matrix of a linear code over RR, which leads to a DNA code with reversible, reversible-complement, homopolymer 22-run-length, and w3n\frac{w}{3n}-GC-content constraints for integer ww (0w3n0\leq w\leq 3n). Finally, we propose a new construction of DNA codes using Reed-Muller type generator matrices. This allows us to obtain DNA codes with reversible, reversible-complement, homopolymer 22-run-length, and 23\frac{2}{3}-GC-content constraints.

Keywords

Cite

@article{arxiv.2211.13925,
  title  = {On DNA Codes Over the Non-Chain Ring $\mathbb{Z}_4+u\mathbb{Z}_4+u^2\mathbb{Z}_4$ with $u^3=1$},
  author = {Shibsankar Das and Krishna Gopal Benerjee and Adrish Banerjee},
  journal= {arXiv preprint arXiv:2211.13925},
  year   = {2022}
}

Comments

This paper has been presented in IEEE Information Theory Workshop (ITW) 2022, Mumbai, INDIA