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
专知会员服务
156+阅读 · 2021年5月9日
专知会员服务
78+阅读 · 2021年3月16日
【经典书】Linux UNIX系统编程手册,1554页pdf
专知会员服务
48+阅读 · 2021年2月20日
Fariz Darari简明《博弈论Game Theory》介绍,35页ppt
专知会员服务
112+阅读 · 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会员
最新内容
2026“人工智能+”行业发展蓝皮书(附下载)
专知会员服务
7+阅读 · 今天12:11
《强化学习数学基础》
专知会员服务
4+阅读 · 今天12:07
“Maven计划”的发展演变之“Maven智能系统”应用
《无人机革命:来自俄乌战场的启示》(报告)
专知会员服务
9+阅读 · 今天6:48
《实现联合作战能力所需的技术》58页报告
专知会员服务
5+阅读 · 今天6:30
以色列运用人工智能优化空袭警报系统
专知会员服务
5+阅读 · 今天6:20
以色列在多条战线部署AI智能体
专知会员服务
7+阅读 · 今天6:12
相关VIP内容
专知会员服务
66+阅读 · 2021年7月1日
【经典书】算法博弈论,775页pdf,Algorithmic Game Theory
专知会员服务
156+阅读 · 2021年5月9日
专知会员服务
78+阅读 · 2021年3月16日
【经典书】Linux UNIX系统编程手册,1554页pdf
专知会员服务
48+阅读 · 2021年2月20日
Fariz Darari简明《博弈论Game Theory》介绍,35页ppt
专知会员服务
112+阅读 · 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会员