It is known that for a discrete channel with correlated additive noise, the ordinary capacity with or without feedback is equal $ \log q-\mathcal{H}_{ch} $, where $ \mathcal{H}_{ch} $ is the entropy rate of the noise process and $ q $ is the alphabet size. In this paper, for a class of finite-state additive noise channels, it is shown that the zero-error feedback capacity is either zero or $C_{0f} =\log q -h_{ch} $, where $ h_{ch} $ is the {\em topological entropy} of the noise process. A topological condition is given to determine when the zero-error capacity with or without feedback is zero. We explicitly compute $ C_{0f}$ for several examples, including channels with isolated errors and a Gilbert-Elliot channel. Furthermore, the zero-error feedback capacity of a general channel model is revisited and {\em uniform zero-error feedback codes} are introduced. It is revealed that there is a close connection between zero-error communication and control of linear systems with bounded disturbances. A necessary and sufficient condition for stabilization of unstable linear systems over general channels with memory is obtained, assuming no state information at either end of the channel. It is shown that $ C_{0f} $ is the figure of merit for determining when bounded stabilization is possible. This leads to a "small-entropy theorem", stating that stabilization over finite-state additive noise channels can be achieved if and only if the sum of the topological entropies of the linear system and the channel is smaller than $\log q$.


翻译:已知的是, 对于具有相关添加噪声的离散频道, 普通的反馈能力等于 $ q- mathcal{H ⁇ ch} $, 其中, $\ log q- mathcal{H ⁇ ch} $ 是噪音过程的导流速率, $ Q Q Q=ch} 是字母大小 。 在本文中, 对于带有相关添加噪声的离散频道, 显示零度反馈能力为零 或 $C ⁇ 0f} ⁇ log q - h ⁇ ch} 美元, 美元是 噪音过程的 示意 = $ Q Q Q Q Q {H ⁇ ch}, 其中, 美元是 美元 $ 的表意 = =oq oq 。 我们明确计算$ C=f} 。 此外, 普通频道的频道的零度反馈能力是零度能力, = = rentror fro exf creal comm creal deal deal deal deal deal deal demotions se 。

0
下载
关闭预览

相关内容

专知会员服务
66+阅读 · 2021年7月1日
【经典书】算法博弈论,775页pdf,Algorithmic Game Theory
专知会员服务
157+阅读 · 2021年5月9日
专知会员服务
79+阅读 · 2021年3月16日
【经典书】Linux UNIX系统编程手册,1554页pdf
专知会员服务
49+阅读 · 2021年2月20日
Fariz Darari简明《博弈论Game Theory》介绍,35页ppt
专知会员服务
113+阅读 · 2020年5月15日
专知会员服务
162+阅读 · 2020年1月16日
强化学习最新教程,17页pdf
专知会员服务
182+阅读 · 2019年10月11日
已删除
将门创投
6+阅读 · 2019年7月11日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
Arxiv
0+阅读 · 2021年10月6日
Arxiv
0+阅读 · 2021年10月5日
Arxiv
4+阅读 · 2018年1月15日
VIP会员
最新内容
俄罗斯如何拦截乌克兰无人机与巡航导弹
专知会员服务
8+阅读 · 10月15日
《武器-目标分配问题:精确与近似求解算法》
专知会员服务
11+阅读 · 10月15日
综述|谁来改进机器人?迈向物理递归自我改进
专知会员服务
10+阅读 · 10月14日
软件定义无人机蜂群给防空带来全新压力
专知会员服务
10+阅读 · 10月13日
《半自主无人地面战车的互操作性》66页
专知会员服务
14+阅读 · 10月13日
相关VIP内容
专知会员服务
66+阅读 · 2021年7月1日
【经典书】算法博弈论,775页pdf,Algorithmic Game Theory
专知会员服务
157+阅读 · 2021年5月9日
专知会员服务
79+阅读 · 2021年3月16日
【经典书】Linux UNIX系统编程手册,1554页pdf
专知会员服务
49+阅读 · 2021年2月20日
Fariz Darari简明《博弈论Game Theory》介绍,35页ppt
专知会员服务
113+阅读 · 2020年5月15日
专知会员服务
162+阅读 · 2020年1月16日
强化学习最新教程,17页pdf
专知会员服务
182+阅读 · 2019年10月11日
相关资讯
已删除
将门创投
6+阅读 · 2019年7月11日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
Top
微信扫码咨询专知VIP会员