Cited by 333DNA and Biological ComputingError Correcting Code TechniquesAlgorithms and Data Compression

Forward Error Correction for DNA Data Storage

Open access
Blawat, Meinolf, Gaedke, Klaus, Hütter, Ingo, Chen, Xiao-Ming, Turczyk, Brian, Inverso, Samuel, Pruitt, Benjamin W., Church, George M.·2016·Procedia Computer Science

Abstract

We report on a strong capacity boost in storing digital data in synthetic DNA. In principle, synthetic DNA is an ideal media to archive digital data for very long times because the achievable data density and longevity outperforms today's digital data storage media by far. On the other hand, neither the synthesis, nor the amplification and the sequencing of DNA strands can be performed error-free today and in the foreseeable future. In order to make synthetic DNA available as digital data storage media, specifically tailored forward error correction schemes have to be applied. For the purpose of realizing a DNA data storage, we have developed an efficient and robust forwarderror-correcting scheme adapted to the DNA channel. We based the design of the needed DNA channel model on data from a proof-of-concept conducted 2012 by a team from the Harvard Medical School [1]. Our forward error correction scheme is able to cope with all error types of today's DNA synthesis, amplification and sequencing processes, e.g. insertion, deletion, and swap errors. In a successful experiment, we were able to store and retrieve error-free 22 MByte of digital data in synthetic DNA recently. The found residual error probability is already in the same order as it is in hard disk drives and can be easily improved further. This proves the feasibility to use synthetic DNA as longterm digital data storage media.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1016/j.procs.2016.05.398

Cites

4 of 4 references verified0 citation errors · 0 not checkable

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • Following the original introduction of the inner-outer encoding scheme, the vast majority of subsequent works used such a scheme for DNA data storage.

    “Following the original introduction of the inner-outer encoding scheme, the vast majority of subsequent works used such a scheme for DNA data storage.”
  • Reed-Solomon code, Fountain codes, and LDPC code were used as an outer code.

    “A Reed–Solomon code,4,44,70 Fountain codes,14 and LDPC (low-density parity check) code were used as an outer code.91”
  • Blawat et al. proposed to protect the index separately with a bit-correcting code (BCH) as the inner code.

    “Blawat et al. proposed to protect the index separately with a bit-correcting code (BCH) as the inner code.”

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

Research works printed but not linked: 3

  1. Regenesis: How Synthetic Biology Will Reinvent Nature and Ourselves George M. Church, Ed Regis Basic Books (1112), First Edition 2012
  2. Coding Theory André Neubauer, Jürgen Freudenberger, Volker Kühn John Wiley & Sons Ltd, 2007
  3. Control Coding Lin Shu and Daniel J. Costello Prentice Hall, Second Edition 2004

Cited by

Sorted by citations

Authors
Blawat, M., Gaedke, K., Hütter, I., Chen, X.-M., Turczyk, B., Inverso, S., Pruitt, B. W., & Church, G. M.
Affiliations
  • Technicolor (Germany) (DE)
  • Harvard University (US)
Corresponding author
Blawat, Meinolf
Venue
Procedia Computer Science
Publisher
Elsevier BV
Published
2016
Volume
80
Pages
1011-1022
ISSN
1877-0509 (ISSN-L)
OpenAlex
W2471091339
Cited by
333
References
4
Citations by year
2026: 21 · 2025: 48 · 2024: 53 · 2023: 48 · 2022: 36 · 2021: 39 · 2020: 36 · 2019: 33 · 2018: 12 · 2017: 7
FWCI
69.39
Type
conference paper
Language
en
Open access
Locations
Procedia Computer Science (publishedVersion, cc-by-nc-nd)
Topics
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › DNA and Biological Computing
  • Physical Sciences › Computer Science › Computer Networks and Communications › Error Correcting Code Techniques
  • Physical Sciences › Computer Science › Artificial Intelligence › Algorithms and Data Compression
Keywords
DNA data storage, synthetic DNA, forward error correction, DNA sequencing errors, insertion and deletion errors, long-term data storage, data density

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