DBTRG: De Bruijn Trim rotation graph encoding for reliable DNA storage.

ABSTRACT: DNA is a high-density, long-term stable, and scalable storage medium that can meet the increased demands on storage media resulting from the exponential growth of data. The existing DNA storage encoding schemes tend to achieve high-density storage but do not fully consider the local and global stability of DNA sequences and the read and write accuracy of the stored information. To address these problems, this article presents a graph-based De Bruijn Trim Rotation Graph (DBTRG) encoding scheme. Through XOR between the proposed dynamic binary sequence and the original binary sequence, k-mers can be divided into the De Bruijn Trim graph, and the stored information can be compressed according to the overlapping relationship. The simulated experimental results show that DBTRG ensures base balan

SUBMITTER: Zhao Y 

PROVIDER: S-EPMC10510065 | biostudies-literature | 2023

REPOSITORIES: biostudies-literature