arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1105.3425cs.ITmath.IT
收藏

连续时间信道的时延和容量

Delays and the Capacity of Continuous-time Channels

Sanjeev Khanna, Madhu Sudan

摘要:

任何物理通信信道的容量(单位时间内可以传输的比特数)可能是无限的,这有两个潜在的原因:(1)在任何给定的时刻,信号强度的选择都是无限的;(2)在任何给定的时刻,信号可以被发送的情况都是无限的。然而,信道噪声抵消了第一方面的潜在无限性,使得典型的信道在每个时刻仅具有有限的容量。后一个无穷大的来源似乎研究得较少。从第二个方面来看,可能限制容量的不可靠性的潜在来源是延迟:在给定时间点由发送方发送的信号可能不会在接收端以可预测的延迟被接收。在这里,我们研究这个来源的不确定性,考虑一个简单的离散模型的延迟误差。在我们的模型中,通信双方可以按照他们的意愿在微观上细分时间,但仍然必须应对宏观和可变的通信延迟。当时间细分变得无穷小时,连续过程成为我们过程的极限。我们根据延迟和噪声是随机的还是对抗性的,以及在引入错误时每个方面对另一个方面有多少信息,对这类通信信道进行分类。我们分析了这些渠道的限制,并得出了一些令人惊讶的结论:只有当两个来源的错误(信号噪声或延迟噪声)中的至少一个是对抗性的,物理信道的容量才是有界的。特别是,只有当延迟是对抗性的,或噪声是对抗性的,并与知识的随机延迟的行为的能力是有界的。如果两个误差源都是随机的,或者如果噪声是对抗性的并且与随机延迟无关,则相关联的物理信道的容量是无限的。

英文摘要:

Any physical channel of communication offers two potential reasons why its capacity (the number of bits it can transmit in a unit of time) might be unbounded: (1) Infinitely many choices of signal strength at any given instant of time, and (2) Infinitely many instances of time at which signals may be sent. However channel noise cancels out the potential unboundedness of the first aspect, leaving typical channels with only a finite capacity per instant of time. The latter source of infinity seems less studied. A potential source of unreliability that might restrict the capacity also from the second aspect is delay: Signals transmitted by the sender at a given point of time may not be received with a predictable delay at the receiving end. Here we examine this source of uncertainty by considering a simple discrete model of delay errors. In our model the communicating parties get to subdivide time as microscopically finely as they wish, but still have to cope with communication delays that are macroscopic and variable. The continuous process becomes the limit of our process as the time subdivision becomes infinitesimal. We taxonomize this class of communication channels based on whether the delays and noise are stochastic or adversarial; and based on how much information each aspect has about the other when introducing its errors. We analyze the limits of such channels and reach somewhat surprising conclusions: The capacity of a physical channel is finitely bounded only if at least one of the two sources of error (signal noise or delay noise) is adversarial. In particular the capacity is finitely bounded only if the delay is adversarial, or the noise is adversarial and acts with knowledge of the stochastic delay. If both error sources are stochastic, or if the noise is adversarial and independent of the stochastic delay, then the capacity of the associated physical channel is infinite.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑