Skip to main content
Erschienen in: Journal of Applied Mathematics and Computing 1-2/2017

24.09.2016 | Original Research

Cyclic DNA codes over \(\mathbb {F}_2+u\mathbb {F}_2+v\mathbb {F}_2+uv\mathbb {F}_2\) and their applications

verfasst von: Shixin Zhu, Xiaojing Chen

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 1-2/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we study the structure of cyclic DNA codes of arbitrary length over the ring \(R=\mathbb {F}_2+u\mathbb {F}_2+v\mathbb {F}_2+uv\mathbb {F}_2\), \(u^{2}=0, v^{2}=v, uv=vu\). By defining a Gray map, we establish a relation between R and \(R^{2}_{1}\), where \(R_{1}=\mathbb {F}_2+u\mathbb {F}_2\) is a ring with four elements. Cyclic codes of arbitrary length over R satisfying the reverse constraint and the reverse-complement constraint are studied in this paper. Furthermore, we introduce reversible codes which provide a rich source for DNA codes. The GC content constraint is also considered. We give some examples to support our study in the last.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Abualrub, T., Siap, I.: Cyclic codes over the rings \(\mathbb{Z}_{2}+u\mathbb{Z}_{2}\) and \(\mathbb{Z}_{2}+u\mathbb{Z}_{2}+u^{2}\mathbb{Z}_{2}\). Des. Codes Cryptogr. 42, 273–287 (2007)MathSciNetCrossRefMATH Abualrub, T., Siap, I.: Cyclic codes over the rings \(\mathbb{Z}_{2}+u\mathbb{Z}_{2}\) and \(\mathbb{Z}_{2}+u\mathbb{Z}_{2}+u^{2}\mathbb{Z}_{2}\). Des. Codes Cryptogr. 42, 273–287 (2007)MathSciNetCrossRefMATH
2.
Zurück zum Zitat Adleman, L.: Molecular computation of solutions to combinatorial problem. Science 266, 1021–1024 (1994)CrossRef Adleman, L.: Molecular computation of solutions to combinatorial problem. Science 266, 1021–1024 (1994)CrossRef
3.
4.
Zurück zum Zitat Bayram, A., Siap, I.: Cyclic and constacyclic codes over a non-chain ring. J. Algebra Comb. Discret. Struct. Appl. 1, 1–13 (2014)MATH Bayram, A., Siap, I.: Cyclic and constacyclic codes over a non-chain ring. J. Algebra Comb. Discret. Struct. Appl. 1, 1–13 (2014)MATH
5.
Zurück zum Zitat Bonnecaze, A., Udaya, P.: Cyclic codes and self-dual codes over \(\mathbb{F}_{2}+u\mathbb{F}_{2}\). IEEE Trans. Inf. Theory. 45(4), 1250–1255 (1999)MathSciNetCrossRefMATH Bonnecaze, A., Udaya, P.: Cyclic codes and self-dual codes over \(\mathbb{F}_{2}+u\mathbb{F}_{2}\). IEEE Trans. Inf. Theory. 45(4), 1250–1255 (1999)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Bonnecaze, A., Udaya, P.: Decoding of cyclic codes over \(\mathbb{F}_{2}+u\mathbb{F}_{2}\). IEEE Trans. Inf. Theory 45(6), 2148–2156 (1999)MathSciNetCrossRefMATH Bonnecaze, A., Udaya, P.: Decoding of cyclic codes over \(\mathbb{F}_{2}+u\mathbb{F}_{2}\). IEEE Trans. Inf. Theory 45(6), 2148–2156 (1999)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Dinh, H., López-Permouth, S.R.: Cyclic and negacyclic codes over finite chain rings. IEEE Trans. Inf. Theory 50(8), 1728–1744 (2000)MathSciNetCrossRefMATH Dinh, H., López-Permouth, S.R.: Cyclic and negacyclic codes over finite chain rings. IEEE Trans. Inf. Theory 50(8), 1728–1744 (2000)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Guenda, K., Gulliver, T.A.: Construction of cyclic codes over \(\mathbb{F}_{2}+u\mathbb{F}_{2}\) for DNA computing. AAECC 24(6), 445–459 (2013)MathSciNetCrossRefMATH Guenda, K., Gulliver, T.A.: Construction of cyclic codes over \(\mathbb{F}_{2}+u\mathbb{F}_{2}\) for DNA computing. AAECC 24(6), 445–459 (2013)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Gursoy, F., Siap, I., Yildiz, B.: Construction of skew cyclic codes over \(\mathbb{F}_{q}+v\mathbb{F}_{q}\). Adv. Math. Commun. 8, 313–322 (2014)MathSciNetCrossRefMATH Gursoy, F., Siap, I., Yildiz, B.: Construction of skew cyclic codes over \(\mathbb{F}_{q}+v\mathbb{F}_{q}\). Adv. Math. Commun. 8, 313–322 (2014)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Hammons, A.R., Kumar, P.V., Calderbank, A.R., Sloane, N.J.A., Solé, P.: The \(\mathbb{Z}_{4}\)-linearity of Kerdock, Preparata, Goethals, and related codes. IEEE Trans. Inf. Theory. 40, 301–319 (1994)MathSciNetCrossRefMATH Hammons, A.R., Kumar, P.V., Calderbank, A.R., Sloane, N.J.A., Solé, P.: The \(\mathbb{Z}_{4}\)-linearity of Kerdock, Preparata, Goethals, and related codes. IEEE Trans. Inf. Theory. 40, 301–319 (1994)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Liang, J., Wang, L.Q.: Cyclic DNA codes over \(\mathbb{F}_{2}+u\mathbb{F}_{2}\). J. Appl. Math. Comput. 51(1), 81–91 (2016)MathSciNetCrossRef Liang, J., Wang, L.Q.: Cyclic DNA codes over \(\mathbb{F}_{2}+u\mathbb{F}_{2}\). J. Appl. Math. Comput. 51(1), 81–91 (2016)MathSciNetCrossRef
12.
Zurück zum Zitat Li, P., Zhu, S.X.: Cyclic codes of arbitrary lengths over \(\mathbb{F}_{q}+u\mathbb{F}_{q}\). J. Univ. Sci. Technol. China 38(12), 1392–1396 (2008)MathSciNet Li, P., Zhu, S.X.: Cyclic codes of arbitrary lengths over \(\mathbb{F}_{q}+u\mathbb{F}_{q}\). J. Univ. Sci. Technol. China 38(12), 1392–1396 (2008)MathSciNet
14.
Zurück zum Zitat Oztas, E.S., Siap, I.: Lifted polynomials over \(\mathbb{F}_{16}\) and their applications to DNA codes. Filomat 27, 459–466 (2013)MathSciNetCrossRefMATH Oztas, E.S., Siap, I.: Lifted polynomials over \(\mathbb{F}_{16}\) and their applications to DNA codes. Filomat 27, 459–466 (2013)MathSciNetCrossRefMATH
15.
Zurück zum Zitat Shiromoto, K., Storme, L.: A Griesmer bound for linear codes over finite quasi-Frobenius rings. Discret. Appl. Math. 128, 263–274 (2003)MathSciNetCrossRefMATH Shiromoto, K., Storme, L.: A Griesmer bound for linear codes over finite quasi-Frobenius rings. Discret. Appl. Math. 128, 263–274 (2003)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Siap, I., Abualrub, T., Ghrayeb, A.: Cyclic DNA codes over the ring \(\mathbb{F}_{2}[u]/(u^{2}-1)\) based on the deletion distance. J. Frankl. Inst. 346, 731–740 (2009)MathSciNetCrossRefMATH Siap, I., Abualrub, T., Ghrayeb, A.: Cyclic DNA codes over the ring \(\mathbb{F}_{2}[u]/(u^{2}-1)\) based on the deletion distance. J. Frankl. Inst. 346, 731–740 (2009)MathSciNetCrossRefMATH
17.
Zurück zum Zitat Srinivasulu, B., Bhaintwal, M.: On linear codes over a non-chain extension of \({\mathbb{F}} _{2}+u {\mathbb{F}} _{2}\). In: Computer, Communication, Control and Information Technology (C3IT), 2015 Third International Conference on. IEEE, pp. 1–5 (2015) Srinivasulu, B., Bhaintwal, M.: On linear codes over a non-chain extension of \({\mathbb{F}} _{2}+u {\mathbb{F}} _{2}\). In: Computer, Communication, Control and Information Technology (C3IT), 2015 Third International Conference on. IEEE, pp. 1–5 (2015)
18.
Zurück zum Zitat Yildiz, B., Karadeniz, S.: Linear codes over \(\mathbb{F}_{2}+u\mathbb{F}_{2}+v\mathbb{F}_{2}+uv\mathbb{F}_{2}\). Des. Codes Cryptogr. 54, 61–81 (2010)MathSciNetCrossRefMATH Yildiz, B., Karadeniz, S.: Linear codes over \(\mathbb{F}_{2}+u\mathbb{F}_{2}+v\mathbb{F}_{2}+uv\mathbb{F}_{2}\). Des. Codes Cryptogr. 54, 61–81 (2010)MathSciNetCrossRefMATH
19.
Zurück zum Zitat Yildiz, B., Siap, I.: Cyclic codes over \(\mathbb{F}_{2}[u]/(u^{4}-1)\) and applications to DNA codes. Comput. Math. Appl. 63, 1169–1176 (2012)MathSciNetCrossRefMATH Yildiz, B., Siap, I.: Cyclic codes over \(\mathbb{F}_{2}[u]/(u^{4}-1)\) and applications to DNA codes. Comput. Math. Appl. 63, 1169–1176 (2012)MathSciNetCrossRefMATH
20.
Zurück zum Zitat Zhu, S.X., Wang, L.Q.: A class of constacyclic codes over \(\mathbb{F}_{p}+v\mathbb{F}_{p}\) and its Gray image. Discret. Math. Theory 311(23), 2677–2682 (2011)MathSciNetCrossRefMATH Zhu, S.X., Wang, L.Q.: A class of constacyclic codes over \(\mathbb{F}_{p}+v\mathbb{F}_{p}\) and its Gray image. Discret. Math. Theory 311(23), 2677–2682 (2011)MathSciNetCrossRefMATH
21.
Zurück zum Zitat Zhu, S.X., Wang, Y., Shi, M.J.: Some result on cyclic codes over \(\mathbb{F}_{2}+v\mathbb{F}_{2}\). IEEE Trans. Inf. Theory 56, 1680–1684 (2010)MathSciNetCrossRef Zhu, S.X., Wang, Y., Shi, M.J.: Some result on cyclic codes over \(\mathbb{F}_{2}+v\mathbb{F}_{2}\). IEEE Trans. Inf. Theory 56, 1680–1684 (2010)MathSciNetCrossRef
Metadaten
Titel
Cyclic DNA codes over and their applications
verfasst von
Shixin Zhu
Xiaojing Chen
Publikationsdatum
24.09.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Applied Mathematics and Computing / Ausgabe 1-2/2017
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-016-1046-3

Weitere Artikel der Ausgabe 1-2/2017

Journal of Applied Mathematics and Computing 1-2/2017 Zur Ausgabe