Abstract
In the present paper, we study the structure of cyclic DNA codes of even length over the ring \({F}_2+u{F}_2+u^2{F}_2\) where \(u^3=0\). We investigate two presentations of cyclic codes of even length over \({F}_2+u{F}_2+u^2{F}_2\) satisfying the reverse constraint and the reverse-complement constraint.
Similar content being viewed by others
References
Abualrub, T., Ghrayeb, A., Zeng, X.: Construction of cyclic codes over \(GF(4)\) for DNA computing. J. Frankl. Inst. 343(4–5), 448–457 (2006)
Abualrub, T., Oehmke, R.: On the generators of \({Z}_4\) cyclic codes of length \(2^e\). IEEE Trans. Inf. Theory 49, 2126–2133 (2003)
Abualrub, T., Siap, I.: Cyclic codes over the rings \({Z}_2 + u{Z}_2\) and \({Z}_2 + u{Z}_2 + u^2{Z}_2\). Des. Codes Cryptogr. 42, 273–287 (2007)
Adleman, L.: Molecular computation of the solution to combinatorial problems. Science 266, 1021–1024 (1994)
Bayram, A., Oztas, E.S., Siap, I.: Codes over \({F}_v+u{F}_4\) and some DNA applications. Des. Codes Cryptogr. (2015). https://doi.org/10.1007/s10623-015-0100-8
Cengellenmis, Y.: On \((1-u^2)\)-cyclic and cyclic codes over \({F}_p+u{F}_p+u^2{F}_p\). J. Disc. Math. Sci. Cryptogr. 12(2), 239–243 (2009)
Cengellenmis, Y.: On some special codes over \({F}_p+u{F}_p+u^2{F}_p\). Appl. Math. Comput. 218, 720–722 (2011)
Dinh, H.Q.: Constacyclic codes of length \(p^s\) over \({F}_{p^m} + u{F}_{p^m}\). J. Algebra 324, 940–950 (2010)
Gaborit, P., King, O.D.: Linear construction for DNA codes. Theor. Comput. Sci. 334(1–3), 99–113 (2005)
Guenda, K., Gulliver, T.A.: Construction of cyclic codes over \({F}_2 + u{F}_2\) for DNA computing. AAECC 24, 445–459 (2013)
Guenda, K., Gulliver, T.A., Sole P.: On cyclic DNA codes. In: Proceedings of IEEE International Symposium on Information Theory, Istanbul, pp. 121–125 (2013)
Huffman, W.C., Pless, V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)
Liang, J., Wang, L.: On cyclic DNA codes over \({F}_2+u{F}_2\). J. Appl. Math. Comput. (2015). https://doi.org/10.1007/s12190-015-0892-8
Lipton, R.J.: DNA solution of hard computational problems. Science 268, 542–545 (1995)
Oztas, E.S., Siap, I., Yildiz, B.: Reversible codes and applications to DNA. Lect. Notes Comput. Sci. 8592, 124–128 (2014)
Pless, V.S., Qian, Z.: Cyclic codes and quadratic residue codes over \({Z}_4\). IEEE Trans. Inf. Theory 42(5), 1594–1600 (1996)
Qian, J.F., Zhang, L.N., Zhu, S.X.: Constacyclic and cyclic codes over \({F}_2+u{F}_2+u^2{F}_2\). IEICE Trans. 89–A(6), 1863–1865 (2006)
Siap, I., Abualrub, T., Ghrayeb, A.: Cyclic DNA codes over the ring \({F}_2[u]/(u^2-1)\) based on the deletion distance. J. Frankl. Inst. 346, 731–740 (2009)
Singh, A.K., Kewat, P.K.: On cyclic codes over the ring \({Z}_p[u]/\langle u^k\rangle \). Des. Codes Cryptogr. (2013). https://doi.org/10.1007/s10623-013-9843-2
Yildiz, B., Aydin, N.: On cyclic codes over \(Z_4+uZ_4\) and their \(Z_4\)-images. Int. J. Inf. Cod. Theory 2(4), 226–237 (2014)
Yildiz, B., Karadeniz, S.: Linear codes over \({Z}_4+u{Z}_4\), MacWilliams identities, projections, and formally self-dual codes. Finite Fields Appl. 27, 24–40 (2014)
Yildiz, B., Siap, I.: Cyclic codes over \({F}_2[u]/\langle u^4-1\rangle \) and applications to DNA codes. Comput. Math. Appl. 63, 1169–1176 (2012)
Acknowledgements
The authors would like to thank the referees for the careful reading of the manuscript and all the suggestions that improved the paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mostafanasab, H., Yousefian Darani, A. On Cyclic DNA Codes Over \({F}_2+u{F}_2+u^2{F}_2\). Commun. Math. Stat. 9, 39–52 (2021). https://doi.org/10.1007/s40304-019-00188-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40304-019-00188-1