Score: 0

Achievable Rates and Error Probability Bounds of Frequency-based Channels of Unlimited Input Resolution

Published: April 25, 2025 | arXiv ID: 2504.18364v1

By: Ran Tamir, Nir Weinberger

Potential Business Impact:

Stores more information in tiny DNA strands.

Business Areas:
NFC Hardware

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.

Country of Origin
🇮🇱 Israel

Page Count
33 pages

Category
Computer Science:
Information Theory