DNA storage code[1]
Description
Code that was designed (or that can be applied) to encode information into the four-base-pair alphabet of a DNA molecule.
There exist several proposals tailored specifically for DNA storage [1–3].
Protection
Noise affecting DNA molecules can include insertions and deletions [4].
Parent
- Editing code — DNA codes can typically handle base-pair insertions and deletions.
Children
- Fountain code — Fountain codes have been used for DNA storage [5].
- Reed-Solomon (RS) code — RS codes have been used for DNA storage [6].
Cousin
- Low-density parity-check (LDPC) code — LDPC codes are potentially relevant for DNA storage [7].
References
- [1]
- H. M. Kiah, G. J. Puleo, and O. Milenkovic, “Codes for DNA Storage Channels”, (2015) arXiv:1410.8837
- [2]
- W. H. Press et al., “HEDGES error-correcting code for DNA storage corrects indels and allows sequence constraints”, Proceedings of the National Academy of Sciences 117, 18489 (2020) DOI
- [3]
- T. T. Nguyen et al., “Capacity-Approaching Constrained Codes With Error Correction for DNA-Based Data Storage”, IEEE Transactions on Information Theory 67, 5602 (2021) DOI
- [4]
- R. Heckel, G. Mikutis, and R. N. Grass, “A Characterization of the DNA Data Storage Channel”, (2018) arXiv:1803.03322
- [5]
- Y. Erlich and D. Zielinski, “DNA Fountain enables a robust and efficient storage architecture”, Science 355, 950 (2017) DOI
- [6]
- R. N. Grass et al., “Robust Chemical Preservation of Digital Information on DNA in Silica with Error‐Correcting Codes”, Angewandte Chemie International Edition 54, 2552 (2015) DOI
- [7]
- X. Lu et al., “Error Rate-Based Log-Likelihood Ratio Processing for Low-Density Parity-Check Codes in DNA Storage”, IEEE Access 8, 162892 (2020) DOI
Page edit log
- Victor V. Albert (2022-03-22) — most recent
Cite as:
“DNA storage code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022. https://errorcorrectionzoo.org/c/dna