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

Area of Science:

• Bioinformatics
• Data Storage
• Molecular Engineering

Background:

• Exponential data growth necessitates high-density, stable, and scalable storage solutions.
• Current DNA storage encoding methods often compromise sequence stability and data accuracy for density.
• Addressing limitations in existing DNA data storage encoding is crucial for reliable information preservation.

Purpose of the Study:

• To develop an advanced DNA storage encoding scheme that prioritizes sequence stability and data accuracy alongside high density.
• To introduce a graph-based approach for robust DNA data encoding and compression.
• To improve the reliability and efficiency of storing information using DNA.

Main Methods:

• Development of the De Bruijn Trim Rotation Graph (DBTRG) encoding scheme.
• Utilizing XOR operations between dynamic binary and original sequences to segment k-mers.
• Employing graph structures and overlapping relationships for data compression in DNA storage.

Main Results:

• The DBTRG scheme ensures base balance and diversity, crucial for DNA sequence stability.
• Demonstrated reduction in undesired sequence motifs, enhancing overall DNA storage reliability.
• Achieved an encoding rate of 1.92 bits/base while successfully storing 510 KB image data.

Conclusions:

• The DBTRG encoding scheme offers improved stability and data recovery for DNA storage.
• This novel approach introduces new concepts for efficient and accurate DNA data encoding.
• DBTRG represents a significant advancement in meeting the demands of DNA-based information storage.