DNA error correction information storage

DNA error correction information storage implements Reed Solomon error-correction codes to encode digital data into DNA sequences and protect information integrity across commercial DNA synthesis and Illumina dye sequencing-based retrieval.


Key Features:

  • Error Correction via Reed Solomon Codes: Employs a dual-layered Reed Solomon error-correction scheme with an inner code symbol size mi=6 bits and an outer code symbol size mo=14 bits, optimized for DNA sequence length constraints.
  • Digital-to-DNA Translation: Implements digital-to-DNA encoding algorithms to convert binary digital files into DNA sequence representations.
  • Sequencing and Retrieval Protocol: Specifies protocols for handling DNA molecules, physical storage, and retrieval by sequencing using commercial DNA synthesis and Illumina dye sequencing technologies.
  • Software Automation: Includes code that automates encoding of digital data into DNA sequences and decoding of sequencing reads back to digital file formats.
  • Scalability and Flexibility: Validated for storage scales approximately 100 kB to 15 MB, expandable to larger volumes with random access capabilities and adjustable encoder/decoder parameters to match new synthesis and sequencing error rates.

Scientific Applications:

  • Long-term high-density information storage: Enables archival storage of digital records in DNA for high-density, long-term retention.
  • Biological data repositories: Supports encoding and preservation of biological datasets within DNA-based repositories.
  • Precision retrieval experiments: Facilitates experimental workflows that require precise recovery and verification of encoded digital data from DNA sequences.

Methodology:

Encode digital information using dual-layer Reed Solomon codes (inner symbol size mi=6 bits; outer symbol size mo=14 bits) and decode retrieved sequencing reads with the corresponding Reed Solomon decoders to recover the original digital files.

Topics

Details

License:
Apache-2.0
Tool Type:
command-line tool
Programming Languages:
C++
Added:
1/14/2020
Last Updated:
12/22/2020

Operations

Publications

Meiser LC, Antkowiak PL, Koch J, Chen WD, Kohll AX, Stark WJ, Heckel R, Grass RN. Reading and writing digital data in DNA. Nature Protocols. 2019;15(1):86-101. doi:10.1038/s41596-019-0244-5. PMID:31784718.

Links