Fractal Construction of Constrained Code Words for DNA Storage Systems

Overview

Journal Nucleic Acids Res

Publisher Oxford University Press

Specialty Biochemistry

Date 2021 Dec 15

PMID 34908135

Citations 10

Authors

Hannah F Lochel

Marius Welzel

Georges Hattab

Anne-Christin Hauschild

Dominik Heider

Affiliations

Soon will be listed here.

Abstract

The use of complex biological molecules to solve computational problems is an emerging field at the interface between biology and computer science. There are two main categories in which biological molecules, especially DNA, are investigated as alternatives to silicon-based computer technologies. One is to use DNA as a storage medium, and the other is to use DNA for computing. Both strategies come with certain constraints. In the current study, we present a novel approach derived from chaos game representation for DNA to generate DNA code words that fulfill user-defined constraints, namely GC content, homopolymers, and undesired motifs, and thus, can be used to build codes for reliable DNA storage systems.

Citing Articles

Efficient and low-complexity variable-to-variable length coding for DNA storage.

Gao Y, No A BMC Bioinformatics. 2024; 25(1):320.

PMID: 39354338 PMC: 11446080. DOI: 10.1186/s12859-024-05943-y.

Data recovery methods for DNA storage based on fountain codes.

Schwarz P, Freisleben B Comput Struct Biotechnol J. 2024; 23:1808-1823.

PMID: 38707543 PMC: 11066528. DOI: 10.1016/j.csbj.2024.04.048.

Turbo autoencoders for the DNA data storage channel with Autoturbo-DNA.

Welzel M, Dressler H, Heider D iScience. 2024; 27(5):109575.

PMID: 38638577 PMC: 11024904. DOI: 10.1016/j.isci.2024.109575.

DNA Bloom Filter enables anti-contamination and file version control for DNA-based data storage.

Li Y, Zhang H, Chen Y, Shen Y, Ping Z Brief Bioinform. 2024; 25(3).

PMID: 38555478 PMC: 10981766. DOI: 10.1093/bib/bbae125.

RepairNatrix: a Snakemake workflow for processing DNA sequencing data for DNA storage.

Schwarz P, Welzel M, Heider D, Freisleben B Bioinform Adv. 2024; 3(1):vbad117.

PMID: 38496344 PMC: 10941317. DOI: 10.1093/bioadv/vbad117.

References

Jensen M, Fukushima M, Davis R . DMSO and betaine greatly improve amplification of GC-rich constructs in de novo synthesis. PLoS One. 2010; 5(6):e11024. PMC: 2883997. DOI: 10.1371/journal.pone.0011024. View

Heider D, Kessler D, Barnekow A . Watermarking sexually reproducing diploid organisms. Bioinformatics. 2008; 24(17):1961-2. DOI: 10.1093/bioinformatics/btn342. View

Heider D, Barnekow A . DNA-based watermarks using the DNA-Crypt algorithm. BMC Bioinformatics. 2007; 8:176. PMC: 1904243. DOI: 10.1186/1471-2105-8-176. View

Arita M, Ohashi Y . Secret signatures inside genomic DNA. Biotechnol Prog. 2004; 20(5):1605-7. DOI: 10.1021/bp049917i. View

Church G, Gao Y, Kosuri S . Next-generation digital information storage in DNA. Science. 2012; 337(6102):1628. DOI: 10.1126/science.1226355. View

Yachie N, Sekiyama K, Sugahara J, Ohashi Y, Tomita M . Alignment-based approach for durable data storage into living organisms. Biotechnol Prog. 2007; 23(2):501-5. DOI: 10.1021/bp060261y. View

Organick L, Ang S, Chen Y, Lopez R, Yekhanin S, Makarychev K . Random access in large-scale DNA data storage. Nat Biotechnol. 2018; 36(3):242-248. DOI: 10.1038/nbt.4079. View

Dong Y, Sun F, Ping Z, Ouyang Q, Qian L . DNA storage: research landscape and future prospects. Natl Sci Rev. 2021; 7(6):1092-1107. PMC: 8288837. DOI: 10.1093/nsr/nwaa007. View

Heider D, Barnekow A . DNA watermarks: a proof of concept. BMC Mol Biol. 2008; 9:40. PMC: 2375902. DOI: 10.1186/1471-2199-9-40. View

10.

Ceze L, Nivala J, Strauss K . Molecular digital data storage using DNA. Nat Rev Genet. 2019; 20(8):456-466. DOI: 10.1038/s41576-019-0125-3. View

11.

Jeffrey H . Chaos game representation of gene structure. Nucleic Acids Res. 1990; 18(8):2163-70. PMC: 330698. DOI: 10.1093/nar/18.8.2163. View

12.

Heckel R, Mikutis G, Grass R . A Characterization of the DNA Data Storage Channel. Sci Rep. 2019; 9(1):9663. PMC: 6609604. DOI: 10.1038/s41598-019-45832-6. View

13.

Heider D, Pyka M, Barnekow A . DNA watermarks in non-coding regulatory sequences. BMC Res Notes. 2009; 2:125. PMC: 2713970. DOI: 10.1186/1756-0500-2-125. View

14.

Clelland C, Risca V, Bancroft C . Hiding messages in DNA microdots. Nature. 1999; 399(6736):533-4. DOI: 10.1038/21092. View

15.

Schindler D, Milbredt S, Sperlea T, Waldminghaus T . Design and Assembly of DNA Sequence Libraries for Chromosomal Insertion in Bacteria Based on a Set of Modified MoClo Vectors. ACS Synth Biol. 2016; 5(12):1362-1368. DOI: 10.1021/acssynbio.6b00089. View

16.

Almeida J, Carrico J, Maretzek A, Noble P, Fletcher M . Analysis of genomic sequences by Chaos Game Representation. Bioinformatics. 2001; 17(5):429-37. DOI: 10.1093/bioinformatics/17.5.429. View

17.

Zhirnov V, Zadegan R, Sandhu G, Church G, Hughes W . Nucleic acid memory. Nat Mater. 2016; 15(4):366-70. PMC: 6361517. DOI: 10.1038/nmat4594. View

18.

Joseph J, Sasikumar R . Chaos game representation for comparison of whole genomes. BMC Bioinformatics. 2006; 7:243. PMC: 1482720. DOI: 10.1186/1471-2105-7-243. View

19.

Shendure J, Balasubramanian S, Church G, Gilbert W, Rogers J, Schloss J . DNA sequencing at 40: past, present and future. Nature. 2017; 550(7676):345-353. DOI: 10.1038/nature24286. View

20.

Schwarz M, Welzel M, Kabdullayeva T, Becker A, Freisleben B, Heider D . MESA: automated assessment of synthetic DNA fragments and simulation of DNA synthesis, storage, sequencing and PCR errors. Bioinformatics. 2020; 36(11):3322-3326. PMC: 7267826. DOI: 10.1093/bioinformatics/btaa140. View