HEDGES error-correcting code for DNA storage corrects indels and allows sequence constraints
Open accessThe DOI matches its Crossref record; 9 of the 9 references it cites were found in a registry or an index.
Abstract
Significance: This paper constructs an error-correcting code for the { A , C , G , T } alphabet of DNA. By contrast with previous work, the code corrects insertions and deletions directly, in a single strand of DNA, without the need for multiple alignment of strands. This code, when coupled to a standard outer code, can achieve error-free storage of petabyte-scale data even when ∼ 10% of all nucleotides are erroneous.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A Formal Basis for the Heuristic Determination of Minimum Cost Paths
Hart, P., Nilsson, N., & Raphael, B. (1968) · IEEE Transactions on Systems Science and Cybernetics · doi:10.1109/tssc.1968.300136 · Cited by 12,738 · cited 1×
“To prevent the heap from growing exponentially, only chains of guesses that have close to the best total score are extended preferentially, using a variant of the A∗ algorithm (17).”
Nanopore sequencing and assembly of a human genome with ultra-long reads
Jain, M., Koren, S., Miga, K. H., Quick, J., Rand, A. C., Sasani, T. A., Tyson, J. R., Beggs, A. D., Dilthey, A. T., Fiddes, I. T., et al. (2018) · Nature Biotechnology · doi:10.1038/nbt.4060 · Cited by 1,892
Towards Practical, High-Capacity, Low-Maintenance Information Storage in Synthesized DNA
Goldman, N., Bertone, P., Chen, S., Dessimoz, C., LeProust, E. M., Sipos, B., & Birney, E. (2013) · Nature · doi:10.1038/nature11875 · Cited by 1,220 · cited 1×
“Correcting synthesis errors using this approach also requires pooling multiple synthesis reactions, which is the most costly and time-consuming step in DNA-based information storage (2).”
Roth, R. (2006) · doi:10.1017/cbo9780511808968 · Cited by 912
DNA Fountain enables a robust and efficient storage architecture
Erlich, Y., & Zielinski, D. (2017) · Science · doi:10.1126/science.aaj2038 · Cited by 898 · cited 1×
“6 has the same code rate as [ 5 ].”
Random access in large-scale DNA data storage
Organick, L., Ang, S. D., Chen, Y.-J., Lopez, R., Yekhanin, S., Makarychev, K., Racz, M. Z., Kamath, G., Gopalan, P., Nguyen, B., et al. (2018) · Nature Biotechnology · doi:10.1038/nbt.4079 · Cited by 775 · cited 1×
“These typically involve one-off coding designs for each constraint, often reducing significantly the effective code rate (7).”
Robust Chemical Preservation of Digital Information on DNA in Silica with Error-Correcting Codes
Grass, R. N., Heckel, R., Puddu, M., Paunescu, D., & Stark, W. J. (2015) · Angewandte Chemie International Edition · doi:10.1002/anie.201411378 · Cited by 754 · cited 2×
“To disallow GGC motifs, one might have imagined building a bespoke code around triplets of characters encoded as members of a large Galois field (3) and removing GGC, NGG, and GCN as possible output triples.”
Molecular Digital Data Storage Using DNA
Ceze, L., Nivala, J., & Strauss, K. (2019) · Nature Reviews Genetics · doi:10.1038/s41576-019-0125-3 · Cited by 551 · cited 1×
“001 per nucleotide, some observers project a decrease of orders of magnitude (8).”
Effects of GC Bias in Next-Generation-Sequencing Data on De Novo Genome Assembly
Chen, Y.-C., Liu, T., Yu, C.-H., Chiang, T.-Y., & Hwang, C.-C. (2013) · PLoS ONE · doi:10.1371/journal.pone.0062856 · Cited by 285
Cited by
Emerging Approaches to DNA Data Storage: Challenges and Prospects
Doricchi, A., Platnich, C. M., Gimpel, A., Horn, F., Earle, M., Lanzavecchia, G., Cortajarena, A. L., Liz-Marzán, L. M., Liu, N., Heckel, R., et al. (2022) · ACS Nano · doi:10.1021/acsnano.2c06748 · Cited by 235
Scaling DNA data storage with nanoscale electrode wells
Nguyen, B. H., Takahashi, C. N., Gupta, G., Smith, J. A., Rouse, R., Berndt, P., Yekhanin, S., Ward, D. P., Ang, S. D., Garvan, P., et al. (2021) · Science Advances · doi:10.1126/sciadv.abi6714 · Cited by 90
Purification of multiplex oligonucleotide libraries by synthesis and selection
Choi, H., Choi, Y., Choi, J., Lee, A. C., Yeom, H., Hyun, J., Ryu, T., & Kwon, S. (2022) · Nature Biotechnology · doi:10.1038/s41587-021-00988-3 · Cited by 32
Xie, R., Zan, X., Chu, L., Su, Y., Xu, P., & Liu, W. (2023) · BMC Bioinformatics · doi:10.1186/s12859-023-05237-9 · Cited by 32
A robust and efficient DNA storage architecture based on modulation encoding and decoding
Zan, X., Xie, R., Yao, X., Xu, P., & Liu, W. (2022) · doi:10.1101/2022.05.25.490755 · Cited by 27
Metadata
- Authors
- Press, W. H., Hawkins, J. A., Jones, S. K., Schaub, J. M., & Finkelstein, I. J.
- Venue
- Proceedings of the National Academy of Sciences
- Published
- 2020-07-16
- Volume
- 117
- Issue
- 31
- Pages
- 18489-18496
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- OpenAlex
- W3042993760
- Cited by
- 183
- References
- 9
- FWCI
- 4.70
- Type
- journal article
- Language
- en
- Open access
- hybrid
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.