[論文レビュー] 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.

研究の動機と目的

• 制限付きフィードバックが個々のシーケンスにおけるDMCsを介した通信の信頼性をどのように向上させるかを調査すること。
• フェージングまたは状態依存チャネルにおける実用的フィードバック制約と理論的容量限界の間のギャップを埋めること。
• 容量を達成する分布がすべてのチャネル状態で一貫している場合、固定入力分布戦略が経験的容量に近いレートを達成できることを示すこと。
• 特定の条件下で、制限付きフィードバックが状態平均化チャネル容量に等しいかそれ以上の性能を達成できることを示すこと。

提案手法

• すべてのチャネル状態にわたって固定入力分布Pを用いるフィードバック戦略を設計し、個々の状態変動に応じた適応を回避する。
• 制限付きフィードバックから得られる状態平均化チャネルの推定に依存することで、完全なチャネル状態情報がなくても信頼性の高い通信が可能になる。
• フィードバックを用いて状態平均化チャネルの推定を精緻化し、送信機が平均的なチャネル動作に基づいて符号戦略を適応可能にする。
• アプローチは、固定入力分布Pと状態平均化チャネルの間の相互情報量に漸近的に任意に近いレートを達成する。
• 容量を達成する入力分布がすべての状態で同一である場合、経験的容量が状態平均化チャネルによってよく近似されることを利用している。
• 理論的解析により、フィードバックのオーバーヘッドは最小限であり、システムが相互情報量レートに近づくのを妨げないことが示されている。

実験結果

リサーチクエスチョン

• RQ1 状態が変動するDMCにおいて、制限付きフィードバックが経験的容量に近いレートを達成できるか？
• RQ2 固定入力分布戦略が、状態平均化チャネル容量に等しいかそれ以上のレートを達成するための条件は何か？
• RQ3 完全なチャネル状態情報がなく、個々のシーケンス通信において制限付きフィードバックは、DMCsの信頼性をどのように向上させるか？
• RQ4 状態平均化チャネルは、最小限のフィードバックで近似容量性能を達成するために果たす役割は何か？
• RQ5 フィードバックを効率的に用いることで、固定入力分布と平均的チャネル動作に起因する相互情報量に近づけるか？

主な発見

• 提案されたフィードバック戦略は、固定入力分布Pと状態平均化チャネルの間の相互情報量に漸近的に任意に近いレートを達成する。
• 容量を達成する入力分布がすべてのチャネル状態で同一である場合、この手法は経験的容量に等しいかそれ以上のレートを達成する。
• 戦略は個々のチャネル状態の知識を必要とせず、制限付きフィードバックからの平均的チャネル推定に依存する。
• この手法は、特定の状況下で完全なチャネル状態情報と同等の性能を達成できることを示している。
• フィードバックのオーバーヘッドは最小限であり、実装可能である一方で理論的限界に近づくことができる。
• 結果から、フィードバックが制限されたりノイズがある場合でも、信頼性とレート性能を顕著に向上させられることを示している。