×

Reversible DNA codes over \(F_{16}+uF_{16}+vF_{16}+uvF_{16}\). (English) Zbl 1362.94067

Summary: 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.

MSC:

94B15 Cyclic codes
94B05 Linear codes (general theory)
92D20 Protein sequences, DNA sequences
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] T. Abulraub, Construction of cyclic codes over \(GF(4)\) for DNA computing,, J. Franklin Inst., 343, 448 (2006) · Zbl 1151.94013 · doi:10.1016/j.jfranklin.2006.02.009
[2] L. Adleman, Molecular computation of solutions to combinatorial problems,, Science New Ser., 266, 1021 (1994)
[3] A. Bayram, Codes over \(F_4 + v F_4\) and some DNA applications,, Des. Codes Crypt., 379 (2016) · Zbl 1402.94078 · doi:10.1007/s10623-015-0100-8
[4] D. Boucher, Skew cyclic codes,, Appl. Algebra Eng. Comm., 18, 379 (2007) · Zbl 1159.94390 · doi:10.1007/s00200-007-0043-z
[5] D. Boucher, Skew constacyclic codes over Galois rings,, Adv. Math. Commun., 2, 273 (2008) · Zbl 1207.94085 · doi:10.3934/amc.2008.2.273
[6] F. Gursoy, Reversible DNA codes using skew polynomial rings,, Appl. Algebra Engrg. Comm. Comput. · Zbl 1375.94174
[7] F. Gursoy, Construction of skew cyclic codes over \(F_q + vF_q\),, Adv. Math. Commun., 44, 313 (2014) · Zbl 1300.94121 · doi:10.3934/amc.2014.8.313
[8] N. Jacobson, <em>Finite-Dimensional Division Algebras over Fields</em>,, Springer (1996) · Zbl 0874.16002 · doi:10.1007/978-3-642-02429-0
[9] S. Jitman, Skew constacyclic codes over finite chain rings,, Adv. Math. Commun., 6, 29 (2012) · Zbl 1279.94146 · doi:10.3934/amc.2012.6.39
[10] J. Lichtenberg, The word landscape of the non-coding segments of the Arabidopsis thaliana genome,, BMC Genomics, 10 (2009)
[11] I. Siap, Skew cyclic codes of arbitrary length,, Int. J. Inf. Coding Theory, 2, 10 (2011) · Zbl 1320.94103 · doi:10.1504/IJICOT.2011.044674
[12] I. Siap, Cyclic DNA codes over the ring \(F_2 [u]/(u^2-1)\) based on the deletion distance,, J. Franklin Inst., 346, 731 (2009) · Zbl 1298.92078 · doi:10.1016/j.jfranklin.2009.07.002
[13] E. S. Oztas, Lifted polynomials over \(F_{16}\) and their applications to DNA Codes,, Filomat, 27, 459 (2013) · Zbl 1402.11148 · doi:10.2298/FIL1303459O
[14] T. Yao, Skew cyclic codes over \(F_q + uF_q + vF_q + uvF_q\),, J. Algebra Comb. Discrete Appl., 2, 163 (2015) · Zbl 1371.94687 · doi:10.13069/jacodesmath.90080
[15] B. Yildiz, Cyclic codes over \(F_2[u]/(u^4-1)\) and applications to DNA codes,, Comput. Math. Appl., 63, 1169 (2012) · Zbl 1247.94053 · doi:10.1016/j.camwa.2011.12.029
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.