A new method for reconstructing DNA data storage
The ACOR method uses streaming reconstruction to process DNA sequences while they are being collected.
Researchers developed ACOR for real-time DNA storage reconstruction. This method helps retrieve digital information encoded into synthetic DNA strands.
ACOR uses a streaming consensus reconstruction method. It records -mer transitions and boundary support in a persistent ledger. It then decodes through length-constrained beam search and priority-based selection at cluster closure.
Sequence reconstruction combines noisy copies of each strand before decoding. Streaming reconstruction overlaps evidence processing with sequencing. This reduces the computation remaining before downstream decoding.
In tests on a short-read next-generation sequencing (NGS) wet-lab library, ACOR achieved near-complete recovery. It reconstructed more than ten million reads in second-scale time. A smaller public benchmark was completed in a fraction of a second.
Parallel ACOR achieved speedups of tens to over a thousand-fold relative to tested serial baseline configurations. Sparse storage reduced high-context memory requirements. Parallel execution accelerated reconstruction computation.
Key facts
- ACOR achieved second-scale reconstruction of more than ten million reads.
- Parallel ACOR provided speedups of tens to over a thousand-fold.
- The method is designed for streaming readout pipelines.