[论文解读] Limited feedback achieves the empirical capacity

Krishnan Eswaran, Anand D. Sarwate+2 more|arXiv (Cornell University)|Nov 2, 2007

Wireless Communication Security Techniques参考文献 20被引用 4

一句话总结

本文提出了一种针对离散无记忆信道（DMCs）的有限反馈策略，该策略渐近地实现了与固定输入分布及状态平均信道所诱导的互信息任意接近的速率。当所有信道状态下的容量达到输入分布一致时，该方法实现了至少等于经验容量的速率，表明有限反馈可在无需完整信道状态信息的情况下有效实现接近容量的性能。

ABSTRACT

The utility of limited feedback for coding over an individual sequence of DMCs is investigated. This study complements recent results showing how limited or noisy feedback can boost the reliability of communication. A strategy with fixed input distribution P is given that asymptotically achieves rates arbitrarily close to the mutual information induced by P and the state-averaged channel. When the capacity achieving input distribution is the same over all c hannel states, this achieves rates at least as large as the capacity of the state averaged channel, sometimes called the empirical capacity.

研究动机与目标

• 研究有限反馈如何提升在单个信道序列上的DMC通信的可靠性。
• 弥合衰落或状态相关信道中实际反馈约束与理论容量极限之间的差距。
• 证明当容量达到输入分布在所有信道状态中一致时，固定输入分布策略可实现接近经验容量的速率。
• 表明在特定条件下，有限反馈可实现至少与状态平均信道容量相当的性能。

提出的方法

• 设计了一种反馈策略，该策略在所有信道状态下均使用固定输入分布P，避免了对单个状态变化的适应。
• 该策略依赖于从有限反馈中估计状态平均信道，从而在无需完整信道状态信息的情况下实现可靠通信。
• 利用反馈来改进对状态平均信道的估计，使发射端能够基于平均信道行为调整其编码策略。
• 该方法渐近地实现了与固定输入分布P和状态平均信道之间的互信息任意接近的速率。
• 该方法利用了当容量达到输入分布在所有状态中相同时，经验容量可由状态平均信道良好近似的事实。
• 理论分析表明，反馈开销极小，不会阻碍系统趋近于互信息速率。

实验结果

研究问题

• RQ1 有限反馈能否在信道状态变化的DMC上实现接近经验容量的速率？
• RQ2 在何种条件下，固定输入分布策略可实现至少等于状态平均信道容量的速率？
• RQ3 有限反馈如何在无需完整信道状态信息的情况下提升单个信道序列上DMC通信的可靠性？
• RQ4 状态平均信道在实现最小反馈下的近容量性能中起什么作用？
• RQ5 反馈能否被高效利用，以趋近于固定输入分布与平均信道行为所诱导的互信息？

主要发现

• 所提出的反馈策略渐近地实现了与固定输入分布P和状态平均信道之间的互信息任意接近的速率。
• 当容量达到输入分布在所有信道状态中相同时，该方法实现了至少与经验容量相当的速率。
• 该策略无需了解单个信道状态，而是依赖于从有限反馈中获得的平均信道估计。
• 该方法表明，在某些场景下，有限反馈可有效实现与完整信道状态信息相当的性能。
• 反馈开销极小，可在保持趋近理论极限的同时实现实际应用。
• 结果表明，即使反馈受限或存在噪声，反馈也能显著提升可靠性和速率性能。