论文标题
带有嘈杂反馈的离散无内存通道的顺序分解
Sequential decomposition of discrete memoryless channel with noisy feedback
论文作者
论文摘要
在本文中，我们考虑了带有嘈杂反馈的离散无内存点对点通道，那里有一个带有私人消息的发件人，她想通过在嘈杂的频道上依次传输符号来与接收器进行通信。每次传输后，她都会收到接收器收到的符号的嘈杂反馈。目标是设计发件人的传输控制策略，以最大程度地减少误差的平均概率。这是对信息的分散控制的实例，两个控制器，发件人和接收器没有共同的信息。文献中没有任何方法可以提供“状态”的概念和一个动态程序来在本文中找到最佳的策略，我们在本文中介绍了一个状态概念，基于我们提供了一个顺序分解方法，该方法可以在Markov策略（不需要全球最佳）中找到最佳政策。这允许跨时间分解问题，并将时间依赖于时间的复杂性依赖性从双重指数到线性。
In this paper, we consider a discrete memoryless point to point channel with noisy feedback, where there is a sender with a private message that she wants to communicate to a receiver by sequentially transmitting symbols over a noisy channel. After each transmission, she receives a noisy feedback of the symbol received by the receiver. The goal is to design transmission control strategy of the sender that minimize the average probability of error. This is an instance of decentralized control of information where the two controllers, the sender and the receiver have no common information. There exist no methodology in the literature that provides a notion of "state" and a dynamic program to find optimal policies for this problem In this paper, we show introduce a notion of state, based on which we provide a sequential decomposition methodology that finds optimum policies within the class of Markov strategies with respect to this state (which need not be globally optimum). This allows to decompose the problem across time and reduce the complexity dependence on time from double exponential to linear in time.
