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

死亡频道

Channels That Die

Lav R. Varshney, Sanjoy K. Mitter, Vivek K Goyal

摘要:

考虑到通信系统发生灾难性故障的可能性,我们研究了在随机时间发生故障的信道上通信的限制。这些信道是有限状态半马尔可夫信道。我们表明,任意小的错误概率的通信是不可能的。利用有限块长度信道编码的结果,我们确定序列的块长度,优化传输量在固定的最大消息错误概率。我们提供了一个通信信道的部分排序。一个动态规划公式被用来显示结构的结果,信道状态反馈不改善性能。

英文摘要:

Given the possibility of communication systems failing catastrophically, we investigate limits to communicating over channels that fail at random times. These channels are finite-state semi-Markov channels. We show that communication with arbitrarily small probability of error is not possible. Making use of results in finite blocklength channel coding, we determine sequences of blocklengths that optimize transmission volume communicated at fixed maximum message error probabilities. We provide a partial ordering of communication channels. A dynamic programming formulation is used to show the structural result that channel state feedback does not improve performance.

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

↑