- Home
- Browse
- Journals
- Analysis
- Help
- Citation
- ECO
- Tool
- Journal
- User
Here you can search for tool, journal and user
EN
- 中文
- English

contact us

NOREC4DNA
NOREC4DNA: using near-optimal rateless erasure codes for DNA storage
ID:51281Uploader:BioTreasury
2022.01.19
7
Collect
Collect
Like
Like
DetailComments (0)
Abstract
Background: DNA is a promising storage medium for high-density long-term digital data storage. Since DNA synthesis and sequencing are still relatively expensive tasks, the coding methods used to store digital data in DNA should correct errors and avoid unstable or error-prone DNA sequences. Near-optimal rateless erasure codes, also called fountain codes, are particularly interesting codes to realize high-capacity and low-error DNA storage systems, as shown by Erlich and Zielinski in their approach based on the Luby transform (LT) code. Since LT is the most basic fountain code, there is a large untapped potential for improvement in using near-optimal erasure codes for DNA storage. Results: We present NOREC4DNA, a software framework to use, test, compare, and improve near-optimal rateless erasure codes (NORECs) for DNA storage systems. These codes can effectively be used to store digital information in DNA and cope with the restrictions of the DNA medium. Additionally, they can adapt to possible variable lengths of DNA strands and have nearly zero overhead. We describe the design and implementation of NOREC4DNA. Furthermore, we present experimental results demonstrating that NOREC4DNA can flexibly be used to evaluate the use of NORECs in DNA storage systems. In particular, we show that NORECs that apparently have not yet been used for DNA storage, such as Raptor and Online codes, can achieve significant improvements over LT codes that were used in previous work. NOREC4DNA is available on https://github.com/umr-ds/NOREC4DNA . Conclusion: NOREC4DNA is a flexible and extensible software framework for using, evaluating, and comparing NORECs for DNA storage systems.
Keywords
DNA storage; Erasure code; LT code; Near-optimal rateless erasure code; Online code; Raptor code
Publication
NOREC4DNA: using near-optimal rateless erasure codes for DNA storage
Peter Michael Schwarz,Bernd FreislebenBMC Bioinformatics. 2021
Cited by 18 articles
DNA-Aeon provides flexible arithmetic coding for constraint adherence and error correction in DNA storage
Marius Welzel, Peter Michael Schwarz, Hannah F. Löchel, Tolganay Kabdullayeva, Sandra Clemens, Anke Becker, Bernd Freisleben, Dominik Heider Nature Communications. 2023
A digital twin for DNA data storage based on comprehensive quantification of errors and biases
Andreas L. Gimpel, Wendelin J. Stark, Reinhard Heckel, Robert N. Grass Nature Communications. 2023
How to make DNA data storage more applicable
Aman Akash, Elena Bencurova, Thomas Dandekar Trends in Biotechnology. 2023
BO-DNA: Biologically optimized encoding model for a highly-reliable DNA data storage
Abdur Rasool, Jingwei Hong, Qingshan Jiang, Hui Chen, Qiang Qu Computers in Biology and Medicine. 2023
Data recovery methods for DNA storage based on fountain codes
Peter Michael Schwarz, Bernd Freisleben Computational and Structural Biotechnology Journal. 2024
Aggregate score
Citations
Altmetric
Ratings
No ratings
Check update
Tag
Sequencing
Nucleic acids
Genes & Genomes
Molecular interactions, pathways and networks
Operating system
LINUX
LINUX
WINDOWS
WINDOWS
MAC
MAC
Author
The author has not claimed it yet