    May  2017, 11(2): 307-312. doi: 10.3934/amc.2017023

## Reversible DNA codes over $F_{16}+uF_{16}+vF_{16}+uvF_{16}$

 1 Department of Mathematics, Yildiz Technical University, Istanbul, Turkey 2 Department of Mathematics, Karamanoglu Mehmetbey University, Karaman, Turkey 3 JACODESMATH Institute, Istanbul, Turkey

Received  February 2016 Revised  March 2016 Published  May 2017

In this paper we study the structure of specific linear codes called DNA codes. The first attempts on studying such codes have been proposed over four element rings which are naturally matched with DNA four letters. Later, double (pair) DNA strings or more general $k$-DNA strings called $k$-mers have been matched with some special rings and codes over such rings with specific properties are studied. However, these matchings in general are not straightforward and because of the fact that the reverse of the codewords ($k$-mers) need to exist in the code, the matching problem is difficult and it is referred to as the reversibility problem. Here, $8$-mers (DNA 8-bases) are matched with the ring elements of $R_{16}=F_{16}+uF_{16}+vF_{16}+uvF_{16}.$ Furthermore, cyclic codes over the ring $R_{16}$ where the multiplication is taken to be noncommutative with respect to an automorphism $\theta$ are studied. The preference on the skewness is shown to be very useful and practical especially since this serves as a direct solution to the reversibility problem compared to the commutative approaches.

Citation: Fatmanur Gursoy, Elif Segah Oztas, Irfan Siap. Reversible DNA codes over $F_{16}+uF_{16}+vF_{16}+uvF_{16}$. Advances in Mathematics of Communications, 2017, 11 (2) : 307-312. doi: 10.3934/amc.2017023
##### References:
  T. Abulraub, A. Ghrayeb and X. N. Zeng, Construction of cyclic codes over $GF(4)$ for DNA computing, J. Franklin Inst., 343 (2006), 448-457.  doi: 10.1016/j.jfranklin.2006.02.009.   L. Adleman, Molecular computation of solutions to combinatorial problems, Science New Ser., 266 (1994), 1021-1024. A. Bayram, E. S. Oztas and I. Siap, Codes over $F_4 + v F_4$ and some DNA applications, Des.Codes Crypt., 80 (2016), 379-393.  doi: 10.1007/s10623-015-0100-8.   D. Boucher, W. Geiselmann and F. Ulmer, Skew cyclic codes, Appl. Algebra Eng. Comm., 18 (2007), 379-389.  doi: 10.1007/s00200-007-0043-z.   D. Boucher, P. Solé and F. Ulmer, Skew constacyclic codes over Galois rings, Adv. Math. Commun., 2 (2008), 273-292.  doi: 10.3934/amc.2008.2.273.   F. Gursoy, E. S. Oztas and I. Siap, Reversible DNA codes using skew polynomial rings Appl. Algebra Engrg. Comm. Comput. to appear. F. Gursoy, I. Siap and B. Yildiz, Construction of skew cyclic codes over $F_q + vF_q$, Adv. Math. Commun., 44 (2014), 313-322.  doi: 10.3934/amc.2014.8.313.   N. Jacobson, Finite-Dimensional Division Algebras over Fields Springer, Berlin, 1996. doi: 10.1007/978-3-642-02429-0.   S. Jitman, S. Ling and P. Udomkavanich, Skew constacyclic codes over finite chain rings, Adv. Math. Commun., 6 (2012), 29-63.  doi: 10.3934/amc.2012.6.39.   J. Lichtenberg, A. Yilmaz, J. Welch, K. Kurz, X. Liang, F. Drews, K. Ecker, S. Lee, M. Geisler, E. Grotewold and L. Welch, The word landscape of the non-coding segments of the Arabidopsis thaliana genome BMC Genomics 10 (2009), 463. I. Siap, T. Abualrub, N. Aydin and P. Seneviratne, Skew cyclic codes of arbitrary length, Int. J. Inf. Coding Theory, 2 (2011), 10-20.  doi: 10.1504/IJICOT.2011.044674.   I. Siap, T. Abulraub and A. Ghrayeb, Cyclic DNA codes over the ring $F_2[u]/(u^2-1)$ based on the deletion distance, J. Franklin Inst., 346 (2009), 731-740.  doi: 10.1016/j.jfranklin.2009.07.002.   E. S. Oztas and I. Siap, Lifted polynomials over $F_{16}$ and their applications to DNA Codes, Filomat, 27 (2013), 459-466.  doi: 10.2298/FIL1303459O.   T. Yao, M. Shi and P. Solé, Skew cyclic codes over $F_q + uF_q + vF_q + uvF_q$, J. Algebra Comb. Discrete Appl., 2 (2015), 163-168.  doi: 10.13069/jacodesmath.90080.   B. Yildiz and I. Siap, Cyclic codes over $F_2[u]/(u^4-1)$ and applications to DNA codes, Comput. Math. Appl., 63 (2012), 1169-1176.  doi: 10.1016/j.camwa.2011.12.029.   show all references

##### References:
  T. Abulraub, A. Ghrayeb and X. N. Zeng, Construction of cyclic codes over $GF(4)$ for DNA computing, J. Franklin Inst., 343 (2006), 448-457.  doi: 10.1016/j.jfranklin.2006.02.009.   L. Adleman, Molecular computation of solutions to combinatorial problems, Science New Ser., 266 (1994), 1021-1024. A. Bayram, E. S. Oztas and I. Siap, Codes over $F_4 + v F_4$ and some DNA applications, Des.Codes Crypt., 80 (2016), 379-393.  doi: 10.1007/s10623-015-0100-8.   D. Boucher, W. Geiselmann and F. Ulmer, Skew cyclic codes, Appl. Algebra Eng. Comm., 18 (2007), 379-389.  doi: 10.1007/s00200-007-0043-z.   D. Boucher, P. Solé and F. Ulmer, Skew constacyclic codes over Galois rings, Adv. Math. Commun., 2 (2008), 273-292.  doi: 10.3934/amc.2008.2.273.   F. Gursoy, E. S. Oztas and I. Siap, Reversible DNA codes using skew polynomial rings Appl. Algebra Engrg. Comm. Comput. to appear. F. Gursoy, I. Siap and B. Yildiz, Construction of skew cyclic codes over $F_q + vF_q$, Adv. Math. Commun., 44 (2014), 313-322.  doi: 10.3934/amc.2014.8.313.   N. Jacobson, Finite-Dimensional Division Algebras over Fields Springer, Berlin, 1996. doi: 10.1007/978-3-642-02429-0.   S. Jitman, S. Ling and P. Udomkavanich, Skew constacyclic codes over finite chain rings, Adv. Math. Commun., 6 (2012), 29-63.  doi: 10.3934/amc.2012.6.39.   J. Lichtenberg, A. Yilmaz, J. Welch, K. Kurz, X. Liang, F. Drews, K. Ecker, S. Lee, M. Geisler, E. Grotewold and L. Welch, The word landscape of the non-coding segments of the Arabidopsis thaliana genome BMC Genomics 10 (2009), 463. I. Siap, T. Abualrub, N. Aydin and P. Seneviratne, Skew cyclic codes of arbitrary length, Int. J. Inf. Coding Theory, 2 (2011), 10-20.  doi: 10.1504/IJICOT.2011.044674.   I. Siap, T. Abulraub and A. Ghrayeb, Cyclic DNA codes over the ring $F_2[u]/(u^2-1)$ based on the deletion distance, J. Franklin Inst., 346 (2009), 731-740.  doi: 10.1016/j.jfranklin.2009.07.002.   E. S. Oztas and I. Siap, Lifted polynomials over $F_{16}$ and their applications to DNA Codes, Filomat, 27 (2013), 459-466.  doi: 10.2298/FIL1303459O.   T. Yao, M. Shi and P. Solé, Skew cyclic codes over $F_q + uF_q + vF_q + uvF_q$, J. Algebra Comb. Discrete Appl., 2 (2015), 163-168.  doi: 10.13069/jacodesmath.90080.   B. Yildiz and I. Siap, Cyclic codes over $F_2[u]/(u^4-1)$ and applications to DNA codes, Comput. Math. Appl., 63 (2012), 1169-1176.  doi: 10.1016/j.camwa.2011.12.029.   The $\tau$ mapping between DNA pairs and $F_{16}$ }
 $F_{16}$(multiplicative) $F_{16}$(additive) Double DNA pair 0 0 AA $\alpha^0$ 1 TT $\alpha^1$ $\alpha$ AT $\alpha^2$ $\alpha^2$ GC $\alpha^3$ $\alpha^3$ AG $\alpha^4$ $1+\alpha$ TA $\alpha^5$ $\alpha+\alpha^2$ CC $\alpha^6$ $\alpha^2 +\alpha^3$ AC $\alpha^7$ $1+\alpha +\alpha^3$ GT $\alpha^8$ $1 +\alpha^2$ CG $\alpha^9$ $\alpha +\alpha^3$ CA $\alpha^{10}$ $1+\alpha +\alpha^2$ GG $\alpha^{11}$ $\alpha +\alpha^2+\alpha^3$ CT $\alpha^{12}$ $1+\alpha +\alpha^2+\alpha^3$ GA $\alpha^{13}$ $1 +\alpha^2+\alpha^3$ TG $\alpha^{14}$ $1+\alpha^3$ TC
 $F_{16}$(multiplicative) $F_{16}$(additive) Double DNA pair 0 0 AA $\alpha^0$ 1 TT $\alpha^1$ $\alpha$ AT $\alpha^2$ $\alpha^2$ GC $\alpha^3$ $\alpha^3$ AG $\alpha^4$ $1+\alpha$ TA $\alpha^5$ $\alpha+\alpha^2$ CC $\alpha^6$ $\alpha^2 +\alpha^3$ AC $\alpha^7$ $1+\alpha +\alpha^3$ GT $\alpha^8$ $1 +\alpha^2$ CG $\alpha^9$ $\alpha +\alpha^3$ CA $\alpha^{10}$ $1+\alpha +\alpha^2$ GG $\alpha^{11}$ $\alpha +\alpha^2+\alpha^3$ CT $\alpha^{12}$ $1+\alpha +\alpha^2+\alpha^3$ GA $\alpha^{13}$ $1 +\alpha^2+\alpha^3$ TG $\alpha^{14}$ $1+\alpha^3$ TC
  Nabil Bennenni, Kenza Guenda, Sihem Mesnager. DNA cyclic codes over rings. Advances in Mathematics of Communications, 2017, 11 (1) : 83-98. doi: 10.3934/amc.2017004  Umberto Martínez-Peñas. Rank equivalent and rank degenerate skew cyclic codes. Advances in Mathematics of Communications, 2017, 11 (2) : 267-282. doi: 10.3934/amc.2017018  Martianus Frederic Ezerman, San Ling, Patrick Solé, Olfa Yemen. From skew-cyclic codes to asymmetric quantum codes. Advances in Mathematics of Communications, 2011, 5 (1) : 41-57. doi: 10.3934/amc.2011.5.41  Alexis Eduardo Almendras Valdebenito, Andrea Luigi Tironi. On the dual codes of skew constacyclic codes. Advances in Mathematics of Communications, 2018, 12 (4) : 659-679. doi: 10.3934/amc.2018039  Jérôme Ducoat, Frédérique Oggier. On skew polynomial codes and lattices from quotients of cyclic division algebras. Advances in Mathematics of Communications, 2016, 10 (1) : 79-94. doi: 10.3934/amc.2016.10.79  Yasemin Cengellenmis, Abdullah Dertli, Steven T. Dougherty, Adrian Korban, Serap Şahinkaya, Deniz Ustun. Reversible $G$-codes over the ring ${\mathcal{F}}_{j,k}$ with applications to DNA codes. Advances in Mathematics of Communications, 2021  doi: 10.3934/amc.2021056  Ram Krishna Verma, Om Prakash, Ashutosh Singh, Habibul Islam. New quantum codes from skew constacyclic codes. Advances in Mathematics of Communications, 2021  doi: 10.3934/amc.2021028  Ranya Djihad Boulanouar, Aicha Batoul, Delphine Boucher. An overview on skew constacyclic codes and their subclass of LCD codes. Advances in Mathematics of Communications, 2021, 15 (4) : 611-632. doi: 10.3934/amc.2020085  Fatmanur Gursoy, Irfan Siap, Bahattin Yildiz. Construction of skew cyclic codes over $\mathbb F_q+v\mathbb F_q$. Advances in Mathematics of Communications, 2014, 8 (3) : 313-322. doi: 10.3934/amc.2014.8.313  Amit Sharma, Maheshanand Bhaintwal. A class of skew-cyclic codes over $\mathbb{Z}_4+u\mathbb{Z}_4$ with derivation. Advances in Mathematics of Communications, 2018, 12 (4) : 723-739. doi: 10.3934/amc.2018043  Cem Güneri, Ferruh Özbudak, Funda ÖzdemIr. On complementary dual additive cyclic codes. Advances in Mathematics of Communications, 2017, 11 (2) : 353-357. doi: 10.3934/amc.2017028  Heide Gluesing-Luerssen, Katherine Morrison, Carolyn Troha. Cyclic orbit codes and stabilizer subfields. Advances in Mathematics of Communications, 2015, 9 (2) : 177-197. doi: 10.3934/amc.2015.9.177  Gustavo Terra Bastos, Reginaldo Palazzo Júnior, Marinês Guerreiro. Abelian non-cyclic orbit codes and multishot subspace codes. Advances in Mathematics of Communications, 2020, 14 (4) : 631-650. doi: 10.3934/amc.2020035  Yunwen Liu, Longjiang Qu, Chao Li. New constructions of systematic authentication codes from three classes of cyclic codes. Advances in Mathematics of Communications, 2018, 12 (1) : 1-16. doi: 10.3934/amc.2018001  Somphong Jitman, San Ling, Patanee Udomkavanich. Skew constacyclic codes over finite chain rings. Advances in Mathematics of Communications, 2012, 6 (1) : 39-63. doi: 10.3934/amc.2012.6.39  Delphine Boucher. A first step towards the skew duadic codes. Advances in Mathematics of Communications, 2018, 12 (3) : 553-577. doi: 10.3934/amc.2018033  Delphine Boucher, Patrick Solé, Felix Ulmer. Skew constacyclic codes over Galois rings. Advances in Mathematics of Communications, 2008, 2 (3) : 273-292. doi: 10.3934/amc.2008.2.273  Heide Gluesing-Luerssen, Fai-Lung Tsang. A matrix ring description for cyclic convolutional codes. Advances in Mathematics of Communications, 2008, 2 (1) : 55-81. doi: 10.3934/amc.2008.2.55  Rafael Arce-Nazario, Francis N. Castro, Jose Ortiz-Ubarri. On the covering radius of some binary cyclic codes. Advances in Mathematics of Communications, 2017, 11 (2) : 329-338. doi: 10.3934/amc.2017025  Long Yu, Hongwei Liu. A class of $p$-ary cyclic codes and their weight enumerators. Advances in Mathematics of Communications, 2016, 10 (2) : 437-457. doi: 10.3934/amc.2016017

2020 Impact Factor: 0.935