Integrated Error Correction to Enhance Efficiency of Digital Data Storage Based on DNA Nanostructures

Area of Science:

• Biotechnology
• Bioinformatics
• Data Storage

Background:

• Synthetic DNA offers high-density, durable information storage.
• Data integrity is challenged by errors during DNA reading.
• Existing error-correction methods reduce storage density and increase costs due to redundancy.

Purpose of the Study:

• To develop an integrated error correction (IEC) algorithm for synthetic DNA data storage.
• To enhance data integrity, storage density, and decoding efficiency.
• To overcome limitations of conventional error-correcting codes.

Main Methods:

• Developed an IEC algorithm combining Levenshtein distance for clustering, sliding window-optimized Hamming distance for insertion/deletion correction, and score-weighted majority voting for sequence selection.
• Implemented error-tolerant clustering (10x faster) and optimized sequence selection (2% higher accuracy).
• Utilized a low redundancy rate of 2.4% for simultaneous correction of insertion, deletion, and substitution errors.

Main Results:

• Achieved a logical storage density of 1.4 bits per nucleotide, significantly higher than conventional methods.
• Demonstrated simultaneous correction of insertion, deletion, and substitution errors with a 2.4% redundancy rate, compared to the typical minimum of 7%.
• Reduced the number of sequences by 3 orders of magnitude, minimizing computational overhead and enhancing decoding efficiency.

Conclusions:

• The IEC algorithm effectively recovers data from synthetic DNA with errors, ensuring high fidelity.
• IEC significantly enhances storage density and decoding efficiency while minimizing redundancy.
• This approach represents a substantial advancement in reliable and efficient DNA data storage.