Overview
This research investigates the information rates of noisy duplication channels characterized by memory, specifically within the context of nanopore DNA sequencing. The study addresses challenges in theoretical analysis stemming from inter-symbol interference (ISI) and random sample duplications in nanopore sequencing. It develops a novel decomposition of the information rate into two distinct components. One component is linked to the intrinsic memory of an auxiliary ISI channel, while the other quantifies the uncertainty arising from segment boundaries due to random duplications. This approach facilitates the analysis of complex channel distortions by breaking them into more manageable parts. Furthermore, the paper establishes a lower bound on the information rate, which is dependent on the distribution of jump distances between adjacent nanopore levels. This bound offers a geometric interpretation of channel synchronisability and provides a framework for calculating achievable rates in Oxford nanopore sequencers.
Research Context
Nanopore DNA sequencing involves the measurement of signals that are influenced by two primary factors. The first is inter-symbol interference (ISI), which occurs when multiple DNA bases are present within the nanopore simultaneously. The second factor is random sample duplications, where variations in translocation speed cause each DNA base to generate a variable number of samples. These combined effects contribute to the difficulty in directly conducting theoretical analyses of information rates in such systems. The motivation for this study is to overcome these analytical challenges by providing a structured method for understanding information transmission in these complex noisy channels.
Approach
The research methodology centers on deriving a new decomposition of the information rate. This decomposition aims to separate the dominant channel distortions into two interpretable terms. The first term is associated with the intrinsic memory inherent in an auxiliary ISI channel. The second term focuses on capturing the uncertainty in the segment boundaries, which are a direct consequence of random duplications. This separation of effects is intended to replace a direct analysis of the complete channel with an analysis of these two more readily interpretable components.
The second term of this decomposition is further examined through a soft alignment functional. This functional is described as being closely related to Soft-DTW. The application of this functional facilitates strong Asymptotic Equipartition Property (AEP) results. It also contributes to an alternative proof of the Markov-constrained coding theorem, which is based on strong information stability.
Finally, the study develops a lower bound on the information rate. This bound is formulated to depend on the distribution of jump distances observed between adjacent nanopore levels.
Findings
- A new decomposition of the information rate was derived for noisy duplication channels with memory.
- This decomposition consists of two interpretable terms: one linked to the intrinsic memory of an auxiliary ISI channel, and another capturing uncertainty in segment boundaries due to random duplications.
- The decomposition allows for the replacement of direct analysis of the full channel with analysis of two distinct components.
- The second term of the decomposition was studied via a soft alignment functional, related to Soft-DTW.
- This soft alignment functional enabled strong AEP results and an alternative proof of the Markov-constrained coding theorem based on strong information stability.
- A lower bound on the information rate was developed, dependent on the distribution of jump distances between adjacent nanopore levels.
- This lower bound provides a geometric explanation of channel synchronisability.
- The developed framework offers a tractable method for computing achievable rates of Oxford nanopore sequencers.
Why This Matters
The described information rate decomposition and the associated lower bound provide a framework for computing achievable rates in Oxford nanopore sequencers. The ability to calculate these rates can contribute to a better understanding of the fundamental limits and performance characteristics of nanopore sequencing technologies. The geometric explanation of channel synchronisability offered by the lower bound provides an interpretable mechanism for a key aspect of these systems.