NOREC4DNA
NOREC4DNA optimizes and evaluates near-optimal rateless erasure codes (NORECs) for DNA-based digital data storage by correcting errors and mitigating the generation of unstable or error-prone DNA strands during synthesis and sequencing.
Key Features:
- Near-optimal rateless erasure codes (NORECs): Implements and analyzes NORECs for encoding digital information into variable-length DNA strands with minimal overhead.
- Support for multiple erasure codes: Includes and compares Luby transform (LT) codes, Raptor codes, and Online codes.
- Error correction and strand stability: Applies coding techniques to correct errors and mitigate the generation of unstable or error-prone DNA strands relevant to DNA synthesis and sequencing.
- Comparative analysis and testing: Facilitates analysis, testing, and comparison of different NORECs through experimental evaluations.
- Adaptability to strand length and overhead: Addresses adaptability to variable DNA strand lengths and aims to minimize coding overhead.
- Extensibility: Provides a framework to incorporate and evaluate new coding strategies within DNA storage contexts.
Scientific Applications:
- High-capacity, low-error DNA storage: Benchmarking and optimizing NORECs for high-capacity, low-error DNA-based digital data storage systems.
- Erasure-code selection and benchmarking: Comparative evaluation of LT, Raptor, Online, and other erasure codes for DNA encoding performance.
- Addressing synthesis and sequencing constraints: Mitigating unstable or error-prone DNA strands to address challenges in DNA synthesis and sequencing costs and reliability.
Methodology:
Implements and experimentally evaluates near-optimal rateless erasure codes, including Luby transform (LT), Raptor, and Online codes, via comparative analysis of encoding digital information into DNA sequences and assessment of error correction and strand stability.
Topics
Details
- License:
- AGPL-3.0
- Cost:
- Free of charge
- Tool Type:
- command-line tool
- Operating Systems:
- Mac, Linux, Windows
- Programming Languages:
- Python, C, Other
- Added:
- 12/20/2021
- Last Updated:
- 12/20/2021
Operations
Publications
Schwarz PM, Freisleben B. NOREC4DNA: using near-optimal rateless erasure codes for DNA storage. BMC Bioinformatics. 2021;22(1). doi:10.1186/s12859-021-04318-x. PMID:34404355. PMCID:PMC8371904.