Achievable Rates and Error Probability Bounds of Frequency-based Channels of Unlimited Input Resolution
By: Ran Tamir, Nir Weinberger
Potential Business Impact:
Stores more information in tiny DNA strands.
We consider a molecular channel, in which messages are encoded to the frequency of objects in a pool, and whose output during reading time is a noisy version of the input frequencies, as obtained by sampling with replacement from the pool. Motivated by recent DNA storage techniques, we focus on the regime in which the input resolution is unlimited. We propose two error probability bounds for this channel; the first bound is based on random coding analysis of the error probability of the maximum likelihood decoder and the second bound is derived by code expurgation techniques. We deduce an achievable bound on the capacity of this channel, and compare it to both the achievable bounds under limited input resolution, as well as to a converse bound.
Similar Papers
On the Capacity of Insertion Channels for Small Insertion Probabilities
Information Theory
Fixes errors in DNA data storage.
On Achievable Rates Over Noisy Nanopore Channels
Information Theory
Reads DNA faster and more accurately.
Simple Finite-Length Achievability and Converse Bounds for the Deletion Channel and the Insertion Channel
Information Theory
Makes computer code smaller and more reliable.