Zero-Error Feedback Capacity of Channels With State Information Via Dynamic Programming

首页> 外文期刊>Information Theory, IEEE Transactions on >Zero-Error Feedback Capacity of Channels With State Information Via Dynamic Programming

【24h】

Zero-Error Feedback Capacity of Channels With State Information Via Dynamic Programming

机译：通过动态编程具有状态信息的通道的零误差反馈能力

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

In this paper, we study the zero-error capacity for finite state channels with feedback when channel state information is known to both the transmitter and the receiver. We prove that the zero-error capacity in this case can be obtained through the solution of a dynamic programming problem. Each iteration of the dynamic programming provides lower and upper bounds on the zero-error capacity, and in the limit, the lower bound coincides with the zero-error feedback capacity. Furthermore, a sufficient condition for solving the dynamic programming problem is provided through a fixed-point equation. Analytical solutions for several examples are provided.

机译：在本文中，当发送器和接收器都知道信道状态信息时，我们研究具有反馈的有限状态信道的零误差能力。我们证明了这种情况下的零误差能力可以通过解决动态规划问题来获得。动态编程的每次迭代都为零误差能力提供了上限和下限，并且在极限中，该下限与零误差反馈能力相吻合。此外，通过定点方程提供了解决动态规划问题的充分条件。提供了几个示例的分析解决方案。

著录项

来源
《Information Theory, IEEE Transactions on》 |2010年第6期|p.2640-2650|共11页
作者

展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词
Bellman equations; competitive Markov decision processes (MDPs); dynamic programming (DP); feedback capacity; fixed-point equation; infinite-horizon average reward; stochastic games; zero-error capacity;

机译：Bellman方程;竞争性Markov决策过程（MDP）;动态规划（DP）;反馈能力;不动点方程;无限水平平均奖励;随机博弈;零误差能力;

相似文献

外文文献
中文文献
专利

1. New rate pairs in the zero-error capacity region of the binary multiplying channel without feedback [J] . Tolhuizen L.M. IEEE Transactions on Information Theory . 2000,第3期

机译：二进制乘法通道零错误容量区域中的新速率对，无反馈
2. On channels with positive quantum zero-error capacity having vanishing n-shot capacity [J] . Shirokov M. E. Quantum information processing . 2015,第8期

机译：在具有零量子散失容量的正量子零误差容量的信道上
3. Capacity and zero-error capacity of Ising channels [J] . Berger T., Bonomi F. IEEE Transactions on Information Theory . 1990,第1期

机译：伊辛通道的容量和零错误容量
4. Zero-error capacity for finite state channels with feedback and channel state information [C] . Lei Zhao, Haim Permuter IEEE International Symposium on Information Theory . 2008

机译：具有反馈和信道状态信息的有限状态通道的零误差容量
5. Capacity bounds for multi-user channels with feedback, relaying and cooperation. [D] . Tandon, Ravi. 2010

机译：具有反馈，中继和协作的多用户通道的容量限制。
6. On the Capacity Regions of Degraded Relay Broadcast Channels with and without Feedback [O] . Bingbing Hu, Ke Wang, Yingying Ma, 2020

机译：在具有和无反馈的降级中继广播频道的容量区域
7. Zero-error feedback capacity via dynamic programming [O] . Zhao, Lei, Permuter, Haim 2009

机译：通过动态编程实现零误差反馈能力

Zero-Error Feedback Capacity of Channels With State Information Via Dynamic Programming

摘要

著录项

相似文献

相关主题

期刊订阅