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.
PMID: 31784718
Links
Issue tracker
https://github.com/reinhardh/dna_rs_coding/issues