Computer Science – Information Theory
Scientific paper
2012-01-30
Computer Science
Information Theory
7 pages
Scientific paper
Khanna and Sudan studied a natural model of continuous time channels where signals are corrupted by the effects of both noise and delay, and showed that, surprisingly, in some cases both are not enough to prevent such channels from achieving unbounded capacity. Inspired by their work, we consider channels that model continuous time communication with adversarial delay errors. The sender is allowed to subdivide time into arbitrarily large number $M$ of micro-units in which binary symbols may be sent, but the symbols are subject to unpredictable delays and may interfere with each other. We model interference by having symbols that land in the same micro-unit of time be summed, and a $k$-interference channels allows receivers to distinguish sums up to the value $k$. We consider both a channel adversary that has a limit on the maximum number of steps it can delay each symbol, and a more powerful adversary that only has a bound on the average delay. We give precise characterizations of the threshold between finite and infinite capacity depending on the interference behavior and on the type of channel adversary: for max-bounded delay, the threshold is at $D_{\text{max}}=\ThetaM \log\min{k, M}))$, and for average bounded delay the threshold is at $D_{\text{avg}} = \Theta(\sqrt{M \cdot \min\{k, M\}})$.
Ivan Ioana
Mitzenmacher Michael
Thaler Justin
Yuen Henry
No associations
LandOfFree
Continuous Time Channels with Interference does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Continuous Time Channels with Interference, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Continuous Time Channels with Interference will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-359003