Skip to main content

14.05.2024 | Research

Construction of DNA codes with multiple constrained properties

verfasst von: Siddhartha Siddhiprada Bhoi, Udaya Parampalli, Abhay Kumar Singh

Erschienen in: Cryptography and Communications

Einloggen

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

search-config
loading …

Abstract

DNA sequences are prone to creating secondary structures by folding back on themselves by non-specific hybridization of its nucleotides. The formation of large stem-length secondary structures makes the sequences chemically inactive towards synthesis and sequencing processes. Furthermore, in DNA computing, other constraints like homopolymer run length also introduce complications. In this paper, our goal is to tackle the problems due to the creation of secondary structures in DNA sequences along with constraints such as not having a large homopolymer run length. This paper presents families of DNA codes with secondary structures of stem length at most two and homopolymer run length at most four. We identified \(\mathbb {Z}_{11}\) as an ideal structure to construct DNA codes to avoid the above problems. By mapping the error-correcting codes over \(\mathbb {Z}_{11}\) to DNA nucleotides, we obtained DNA codes with rates 0.5765 times the corresponding code rate over \(\mathbb {Z}_{11}\), including some new secondary structure-free and better-performing codes for DNA-based data storage and DNA computing purposes.

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 "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!

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!

Literatur
1.
Zurück zum Zitat Church, G.M., Gao, Y., Kosuri, S.: Next-generation digital information storage in DNA. Science 337(6102), 1628–1628 (2012)CrossRef Church, G.M., Gao, Y., Kosuri, S.: Next-generation digital information storage in DNA. Science 337(6102), 1628–1628 (2012)CrossRef
2.
Zurück zum Zitat Goldman, N., Bertone, P., Chen, S., Dessimoz, C., LeProust, E.M., Sipos, B., Birney, E.: Towards practical, high-capacity, low maintenance information storage in synthesized DNA. Nature (2013) Goldman, N., Bertone, P., Chen, S., Dessimoz, C., LeProust, E.M., Sipos, B., Birney, E.: Towards practical, high-capacity, low maintenance information storage in synthesized DNA. Nature (2013)
4.
Zurück zum Zitat Tuan, T.N., Cai, K., Kiah, H.M., Dao, D.T., Schouhamer Immink, K.A.: On the Design of Codes for DNA Computing: Secondary Structure Avoidance Codes. arXiv e-prints: arXiv-2302 (2023) Tuan, T.N., Cai, K., Kiah, H.M., Dao, D.T., Schouhamer Immink, K.A.: On the Design of Codes for DNA Computing: Secondary Structure Avoidance Codes. arXiv e-prints: arXiv-2302 (2023)
5.
Zurück zum Zitat Marathe, A., Codon, A.E., Corn, R.M.: On combinatorial DNA word design. J. Comput. Biol. 8(3), 201–219 (2004)CrossRef Marathe, A., Codon, A.E., Corn, R.M.: On combinatorial DNA word design. J. Comput. Biol. 8(3), 201–219 (2004)CrossRef
7.
Zurück zum Zitat Limbachiya, D., Benerjee, K.G., Rao, B., Gupta, M.K.: On DNA codes using the ring \(Z_4 + wZ_4\). In: Proceedings of the IEEE International Symposium on Information Theory (ISIT), Vail, CO, USA, pp. 2401–2405 (2018) Limbachiya, D., Benerjee, K.G., Rao, B., Gupta, M.K.: On DNA codes using the ring \(Z_4 + wZ_4\). In: Proceedings of the IEEE International Symposium on Information Theory (ISIT), Vail, CO, USA, pp. 2401–2405 (2018)
8.
Zurück zum Zitat Rykov, V.V., Macula, A.J., Torney, D.C., White, P.S.: DNA sequences and quaternary cyclic codes. In: Proceedings of the IEEE International Symposium on Information Theory (ISIT), Washington, DC, USA, USA, pp. 248–248 (2001) Rykov, V.V., Macula, A.J., Torney, D.C., White, P.S.: DNA sequences and quaternary cyclic codes. In: Proceedings of the IEEE International Symposium on Information Theory (ISIT), Washington, DC, USA, USA, pp. 248–248 (2001)
9.
Zurück zum Zitat International Human Genome Sequencing Consortium: initial sequencing and analysis of the human genome. Nature 409(6822), 860–921 (2001) International Human Genome Sequencing Consortium: initial sequencing and analysis of the human genome. Nature 409(6822), 860–921 (2001)
10.
Zurück zum Zitat Kim, Y.S., Kim, S.H.: New construction of DNA codes with constant-GC contents from binary sequences with ideal correlation. In: Proceedings of the IEEE International Symposium on Information Theory (ISIT), St. Petersburg, Russia, pp. 1569–1573 (2011) Kim, Y.S., Kim, S.H.: New construction of DNA codes with constant-GC contents from binary sequences with ideal correlation. In: Proceedings of the IEEE International Symposium on Information Theory (ISIT), St. Petersburg, Russia, pp. 1569–1573 (2011)
11.
Zurück zum Zitat Milenkovic, O., Kashyap, N.: On the design of codes for DNA computing. In: Ytrehus (ed.) Coding and Cryptography. Berlin, Heidelberg: Springer Berlin Heidelberg, pp. 100–119 (2006) Milenkovic, O., Kashyap, N.: On the design of codes for DNA computing. In: Ytrehus (ed.) Coding and Cryptography. Berlin, Heidelberg: Springer Berlin Heidelberg, pp. 100–119 (2006)
13.
Zurück zum Zitat Nussinov, R., Jacobson, A.B.: Fast algorithm for predicting the secondary structure of single-stranded RNA. Natl. Acad. Sci. 77(11), 6309–6313 (1980)CrossRef Nussinov, R., Jacobson, A.B.: Fast algorithm for predicting the secondary structure of single-stranded RNA. Natl. Acad. Sci. 77(11), 6309–6313 (1980)CrossRef
14.
Zurück zum Zitat Clote, P., Backofen, R.: Computational molecular biology: an introduction. Wiley Series in Mathematical and Computational Biology, Hoboken, New Jersey, US (2000) Clote, P., Backofen, R.: Computational molecular biology: an introduction. Wiley Series in Mathematical and Computational Biology, Hoboken, New Jersey, US (2000)
Metadaten
Titel
Construction of DNA codes with multiple constrained properties
verfasst von
Siddhartha Siddhiprada Bhoi
Udaya Parampalli
Abhay Kumar Singh
Publikationsdatum
14.05.2024
Verlag
Springer US
Erschienen in
Cryptography and Communications
Print ISSN: 1936-2447
Elektronische ISSN: 1936-2455
DOI
https://doi.org/10.1007/s12095-024-00718-x

Premium Partner