Mixture Sequencing via Compressed Sensing for High-Density DNA
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current DNA sequencing technologies are limited by the need for physical isolation of individual molecules, which restricts throughput due to the generation of mixed sequencing signals from overlapping DNA molecules, making it difficult to achieve high-density sequencing without ambiguities.
Innovation Solution
The implementation of Mixture Sequencing (MIXSEQ) using compressed sensing to demix ambiguous sequencing information by identifying the sparsest solution from a dictionary of known sequences, allowing for the processing of superimposed signals and increasing sequencing density without the need for physical isolation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If physical isolation of individual DNA molecules is implemented, then sequencing accuracy is improved, but sequencing throughput is reduced
Solution Approach 1:
The patent merges multiple DNA molecule sequencing signals that were traditionally required to be physically isolated into a single detection volume. By using compressed sensing algorithms, the system combines signals from multiple molecules and computationally separates them, achieving both high throughput (multiple molecules simultaneously) and high accuracy (through algorithmic demixing of overlapping signals).
Solution Approach 2:
The patent replaces the mechanical/physical isolation system with a computational/mathematical system. Instead of using physical barriers or spatial separation to isolate DNA molecules, the invention uses compressed sensing algorithms to computationally separate and identify individual molecular signals from a mixed population, substituting physical separation with mathematical decomposition.
2Productivity
If DNA molecule density in sequencing reaction is increased, then sequencing throughput is improved, but signal ambiguity increases
Solution Approach 1:
The patent introduces compressed sensing algorithms as an intermediary computational layer between the mixed sequencing signals and the final sequence identification. This intermediary system processes the ambiguous mixed signals, applies sparsity constraints and optimization algorithms, and reconstructs the individual molecular sequences, thereby resolving information loss that would otherwise occur at high densities.
Solution Approach 2:
The patent changes the parameter of signal processing from traditional base-calling methods to compressed sensing optimization. By reformulating the sequencing problem as a sparse signal recovery problem with specific mathematical constraints (L1-norm minimization, non-negativity constraints), the system can accurately resolve mixed signals that would be ambiguous under conventional parameter settings.
Data Source
AI summary
Recently, advances in next-generation sequencing have arisen from the spatial isolation of each molecule into a small volume, enabling many single-molecule sequencing reactions to run in parallel. The fundamental limit to throughput with this technique is the need to isolate individual molecules on a spatial scale, so that sequencing signals are not mixed. Here we disrupt this limit, by observing that, in many cases, it is possible to accurately sequence complex mixtures of DNA and RNA species by exploiting the toolkit of modern compressed sensing and incorporating additional relational information about the relationship between many sequencing problems. This approach thus provides a dramatic increase in the density of DNA molecules in the sequencing reaction for both in-vitro and in-situ techniques.