Reversible DNA codes from skew cyclic codes over a ring of order 256
DOI:
https://doi.org/10.13069/jacodesmath.864902Keywords:
DNA codes, Skew codes, ReversibilityAbstract
We introduce skew cyclic codes over the finite ring
$$\mathbb{F}_2+u\mathbb{F}_2+v\mathbb{F}_2+w\mathbb{F}_2+uv\mathbb{F}_2+uw\mathbb{F}_2+vw\mathbb{F}_2+uvw\mathbb{F}_2,$$
where $u^2 = 0, v^2 = v, w^2 = w, uv = vu, uw = wu, vw = wv$ and use them to construct reversible DNA codes. The 4-mers are matched with the elements of this ring. The reversibility problem for DNA 4-bases is solved and some examples are provided.
Received: 28 December 2019 | Accepted: 24 August 2020Downloads
References
T. Abualrub, A. Ghrayeb, and X. N. Zeng, Construction of cyclic codes over $GF(4)$ for DNA computing, J. Franklin Inst. 343(4-5) (2006) 448–457.
L. Adleman, Molecular computation of the solutions to combinatorial problems, Science 266(5187) (1994) 1021–1024.
L. Adleman, P. W. K. Rothemund, S. Roweis, and E. Winfree, On applying molecular computation to the data encryption standard, J. Comput. Biol. 6(1) (1999) 53–63.
N. Bennenni, K. Guenda, and S. Mesnager, DNA cyclic codes over rings, Adv. Math. Commun. 11(1) (2017) 83–98.
D. Boneh, C. Dunworth, and R. Lipton, Breaking DES using a molecular computer, Princeton CS Tech-Report, Number CS-TR-489-95 (1995).
Y. Cengellenmis and A. Dertli, On the cyclic DNA codes over the finite ring, Acta Univ. Apulensis 58 (2019) 1–11.
A. Dertli and Y. Cengellenmis, On cyclic DNA codes over the rings $\mathbb{Z}_4+w\mathbb{Z}_4$ and $\mathbb{Z}_4+w\mathbb{Z}_4+v\mathbb{Z}_4+wv\mathbb{Z}_4$, Biomath 6(2) (2017) 1712167.
P. Gaborit and H. King, Linear constructions for DNA codes, Theoret. Comput. Sci. 334(1–3) (2005) 99–113.
K. Guenda and T. A. Gulliver, Construction of cyclic codes over $\mathbb{F}_2 + u\mathbb{F}_2$ for DNA computing, Appl. Algebra Engrg. Comm. Comput. 24(6) (2013) 445–459.
F. Gursoy, E. S. Oztas, and I. Siap, Reversible DNA codes over $\mathbb{F}_{16} + u\mathbb{F}_{16} + v\mathbb{F}_{16} + uv\mathbb{F}_{16}$, Adv. Math. Commun. 11(2) (2017) 307–312.
F. Gursoy, E. S. Oztas, and B. Yildiz, Reversible DNA codes over a family of non-chain ring, arXiv:1711.02385 (2017).
F. Gursoy, E. S. Oztas, and I. Siap, Reversible DNA codes using skew polynomial rings, Appl. Algebra Engrg. Comm. Comput. 28(4) (2017) 311–320.
J. Liang and L. Wang, On cyclic DNA codes over $\mathbb{F}_2 + u\mathbb{F}_2$, J. Appl. Math. Comput. 51(1-2) (2016) 81–91.
D. Limbachiya, B. Rao, and M. K. Gupta, The Art of DNA Strings: Sixteen Years of DNA Coding Theory, arXiv:1607.00266 (2016).
Magma computer algebra system, online, http://magma.maths.usyd.edu.au/.
M. Mansuripur, P. K. Khulbe, S. M. Kuebler, J. W. Perry, M. S. Giridhar, and N. Peyghambarian, Information storage and retrieval using macromolecules as storage media, in: Optical Data Storage, OSA Technical Digest Series, paper TuC2 (2003).
O. Milenkovic and N. Kashyap, On the design of codes for DNA computing, in: Coding and Cryptography, Lecture Notes in Comput. Sci., vol. 3969, Springer, Berlin, Heidelberg (2006) 100–119.
E. S. Oztas, B. Yildiz, and I. Siap, A novel approach for constructing reversible codes and applications to DNA codes over the ring $\mathbb{F}_2[u]/(u^{2k}-1)$, Finite Fields Appl. 46 (2017) 217–234.
S. Pattanayak and A. K. Singh, Construction of cyclic DNA codes over the ring $\mathbb{Z}_4[u]/\langle u^2-1\rangle$ based on the deletion distance, arXiv:1603.04055 (2016).
A. Sharma and B. Maheshanand, A class of skew-constacyclic codes over $\mathbb{Z}_4 + u\mathbb{Z}_4$, Int. J. Inf. Coding Theory 4(4) (2017) 289–303.
I. Siap, T. Abualrub, and A. Ghrayeb, Cyclic DNA codes over the ring $\mathbb{F}_2[u]/(u^2-1)$ based on the deletion distance, J. Franklin Inst. 346(8) (2009) 731–740.
B. Yildiz and I. Siap, Cyclic codes over $\mathbb{F}_2[u]/(u^4-1)$ and applications to DNA codes, Comput. Math. Appl. 63(7) (2012) 1169–1176.
S. Zhu and X. Chen, Cyclic DNA codes over $\mathbb{F}_2 + u\mathbb{F}_2 + v\mathbb{F}_2 + uv\mathbb{F}_2$ and their applications, J. Appl. Math. Comput. 55(1-2) (2017) 479–493.
