2021
DOI: 10.21203/rs.3.rs-382900/v1
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Robust data storage in DNA by de Bruijn graph-based decoding

Abstract: Data storage in DNA, which store information in polymers, is a potential technology with high density and long-term features. However, the indels, strand rearrangements, and strand breaks that emerged during synthesis, amplification, sequencing, and storage of DNA molecules need to be handled. Here, we report a de Bruijn graph-based, greedy path search algorithm (DBG-GPS), which can efficiently handle all these issues by efficient reconstruction of the DNA strands. DBG-GPS achieves accurate data recovery with … Show more

Help me understand this report
View published versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
13
1

Year Published

2022
2022
2023
2023

Publication Types

Select...
2
1
1

Relationship

0
4

Authors

Journals

citations
Cited by 4 publications
(14 citation statements)
references
References 28 publications
0
13
1
Order By: Relevance
“…0.3%). The methods by Song et al 16 and Yadiz et al 14 have a higher logical density than ours: 1.5 and 1.75, but can only correct errors up to 10% and 12%. In coding theory, the more logical redundancy is added, the more powerful the error correction ability.…”
Section: Discussioncontrasting
confidence: 48%
See 4 more Smart Citations
“…0.3%). The methods by Song et al 16 and Yadiz et al 14 have a higher logical density than ours: 1.5 and 1.75, but can only correct errors up to 10% and 12%. In coding theory, the more logical redundancy is added, the more powerful the error correction ability.…”
Section: Discussioncontrasting
confidence: 48%
“…However, other encodings have to take hash or convolution operations 15 , add RS/LDPC/CRC redundancy 8, 13 , or perform XOR randomization on the original binary stream before translating them into DNA sequences. Fountain code 22 and the de Brujin graph method by Song et.al 16 both need a filter process to discard binary streams containing illegal subsequences. Moreover, it should be noted that Yadiz et.al 14 and Xue et al 19 also adopted a modulation encoding which were essentially different from ours.…”
Section: Discussionmentioning
confidence: 99%
See 3 more Smart Citations