论文标题
有限状态通道，带有反馈和状态在编码器中已知
Finite-State Channels with Feedback and State Known at the Encoder
论文作者
论文摘要
我们考虑有限的状态渠道（FSC），其中包含在编码器中有因果关系的反馈和状态信息。此设置非常通用，包括：I.I.D的无内存通道。马尔可维亚州州（香农战略）国家，包括对国家和能源收获的访问。我们将一般设置的反馈能力表征为带有内存到通道输出的辅助随机变量之间的定向信息。我们还提出了两种计算反馈能力的方法：（i）制定无限 - 马的平均奖励动态程序； （ii）一个基于辅助的有向图的单书下限，称为$ q $ -graphs。我们在几个示例上演示了我们的计算方法。在第一个示例中，我们引入了LA通道，并根据其反馈能力得出了封闭形式的分析下限。此外，我们表明上述方法达到了已知的Unifilar FSC的反馈能力，例如陷阱门通道，ISING通道和输入约束的擦除通道。最后，我们分析了一个状态随机取决于输入的通道的反馈能力。
We consider finite state channels (FSCs) with feedback and state information known causally at the encoder. This setting is quite general and includes: a memoryless channel with i.i.d. state (the Shannon strategy), Markovian states that include look-ahead (LA) access to the state and energy harvesting. We characterize the feedback capacity of the general setting as the directed information between auxiliary random variables with memory to the channel outputs. We also propose two methods for computing the feedback capacity: (i) formulating an infinite-horizon average-reward dynamic program; and (ii) a single-letter lower bound based on auxiliary directed graphs called $Q$-graphs. We demonstrate our computation methods on several examples. In the first example, we introduce a channel with LA and derive a closed-form, analytic lower bound on its feedback capacity. Furthermore, we show that the mentioned methods achieve the feedback capacity of known unifilar FSCs such as the trapdoor channel, the Ising channel and the input-constrained erasure channel. Finally, we analyze the feedback capacity of a channel whose state is stochastically dependent on the input.
