Abstract:As nanopore technology reaches ever higher throughput and accuracy, it becomes an increasingly viable candidate for reading out DNA data storage. Nanopore sequencing offers considerable flexibility by allowing long reads, real-time signal analysis, and the ability to read both DNA and RNA. We need flexible and efficient designs that match nanopore's capabilities, but relatively few designs have been explored and many have significant inefficiency in read density, error rate, or compute time. To address these problems, we designed a new single-read per-strand decoder that achieves low byte error rates, offers high throughput, scales to long reads, and works well for both DNA and RNA molecules. We achieve these results through a novel soft decoding algorithm that can be effectively parallelized on a GPU. Our faster decoder allows us to study a wider range of system designs. We demonstrate our approach on HEDGES, a state-of-the-art DNA-constrained convolutional code. We implement one hard decoder that runs serially and two soft decoders that run on GPUs. Our evaluation for each decoder is applied to the same population of nanopore reads collected from a synthesized library of strands. These same strands are synthesized with a T7 promoter to enable RNA transcription and decoding. Our results show that the hard decoder has a byte error rate over 25%, while the prior state of the art soft decoder can achieve error rates of 2.25%. However, that design also suffers a low throughput of 183 seconds/read. Our new Alignment Matrix Trellis soft decoder improves throughput by 257x with the trade off of a higher byte error rate of 3.52% compared to the state-of-the-art. Furthermore, we use the faster speed of our algorithm to explore more design options. We show that read densities of 0.33 bits/base can be achieved, which is 4x larger than prior MSA-based decoders. We also compare RNA to DNA, and find that RNA has 85% as many error free reads as compared to DNA.

Helix: Algorithm/Architecture Co-design for Accelerating Nanopore Genome Base-calling

Nanopore Decoding with Speed and Versatility for Data Storage

GenPIP: In-Memory Acceleration of Genome Analysis via Tight Integration of Basecalling and Read Mapping

RUBICON: A Framework for Designing Efficient Deep Learning-Based Genomic Basecallers

BaseNet: A Transformer-Based Toolkit for Nanopore Sequencing Signal Decoding

Basecalling Using Joint Raw and Event Nanopore Data Sequence-to-Sequence Processing

Deciphering DNA nucleotide sequences and their rotation dynamics with interpretable machine learning integrated C3N nanopores

Swordfish: A Framework for Evaluating Deep Neural Network-based Basecalling using Computation-In-Memory with Non-Ideal Memristors

Lokatt: a hybrid DNA nanopore basecaller with an explicit duration hidden Markov model and a residual LSTM network

Accelerating massive short reads mapping for next generation sequencing (abstract only).

A single-molecule nanopore sequencing platform

Nanopore-Based DNA Sequencing Sensors and CMOS Readout Approaches

Aligner-D: Leveraging In-DRAM Computing to Accelerate DNA Short Read Alignment

On Nanopore DNA Sequencing by Signal and Noise Analysis of Ionic Current.

Models and Information-Theoretic Bounds for Nanopore Sequencing

An Error Correction Method of Nanopore Sequencing Data Using Deep Learning

A 37.37Μw-Per-cell Multifunctional Automated Nanopore Sequencing CMOS Platform with 16∗8 Biosensor Array

Neural-PIM: Efficient Processing-In-Memory with Neural Approximation of Peripherals

Composite Hedges Nanopores: A High INDEL-Correcting Codec System for Rapid and Portable DNA Data Readout

An algorithm for DNA read alignment on quantum accelerators