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

通过个人渠道进行交流-一个总体框架

Communication over Individual Channels -- a general framework

Yuval Lomnitz, Meir Feder

摘要:

我们考虑的问题,在没有指定的数学模型的信道上进行通信,可实现的速率被确定为已知的后验信道输入和输出序列的函数,而不假设它们之间的任何先验关系。在以前的论文中,我们已经表明,经验的输入和输出序列之间的互信息是可以实现的,而不指定的信道模型,通过使用反馈和共同的随机性,以及类似的结果为实值输入和输出字母。在本文中,我们提出了一个统一的框架,其中包括两个特殊情况下,以前的结果。我们的特征区域的速率函数是可以实现的,并表明,渐近的速率函数是等价于给定的输出的信道输入的条件分布。我们提出了一个方案,实现这些速率与渐近消失的开销。

英文摘要:

We consider the problem of communicating over a channel for which no mathematical model is specified, and the achievable rates are determined as a function of the channel input and output sequences known a-posteriori, without assuming any a-priori relation between them. In a previous paper we have shown that the empirical mutual information between the input and output sequences is achievable without specifying the channel model, by using feedback and common randomness, and a similar result for real-valued input and output alphabets. In this paper, we present a unifying framework which includes the two previous results as particular cases. We characterize the region of rate functions which are achievable, and show that asymptotically the rate function is equivalent to a conditional distribution of the channel input given the output. We present a scheme that achieves these rates with asymptotically vanishing overheads.

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

↑