[論文レビュー] Relaxing the Gaussian AVC

Anand D. Sarwate, Michael Gastpar|arXiv (Cornell University)|Sep 13, 2012

Wireless Communication Security Techniques参考文献 34被引用数 3

ひとこと要約

本稿は、最悪ケースの干渉モデルを緩和することで、ガウス型任意変動チャネル（GAVC）を再考する。小さな共通ランダムネス（O(log n)ビット）が、容量を達成する通信速度を可能にし、送信機に事前に知られた干渉信号が、ダーティ・ペーパー・コーディングに類似した戦略によって容量を向上させることを示す。また、MIMOシステムにおけるランク制限付きジャマーでは、フルランク干渉よりも高い通信速度が達成可能であり、特定の条件下で2×2×1 MIMO構成の正確な容量が導出される。

ABSTRACT

The arbitrarily varying channel (AVC) is a conservative way of modeling an unknown interference, and the corresponding capacity results are pessimistic. We reconsider the Gaussian AVC by relaxing the classical model and thereby weakening the adversarial nature of the interference. We examine three different relaxations. First, we show how a very small amount of common randomness between transmitter and receiver is sufficient to achieve the rates of fully randomized codes. Second, akin to the dirty paper coding problem, we study the impact of an additional interference known to the transmitter. We provide partial capacity results that differ significantly from the standard AVC. Third, we revisit a Gaussian MIMO AVC in which the interference is arbitrary but of limited dimension.

研究の動機と目的

• 点対点通信における最悪ケース干渉の影響を理解し、敵対的仮定を緩和することで達成可能な通信速度がどのように向上するかを明らかにすること。
• 送信機と受信機の間で制限された共通ランダムネスが、ガウス型AVCにおける確率的符号化の容量を回復できるかを調査すること。
• 送信機に既知の干渉信号がある場合、それが敵対的ジャミングに対抗し、信頼性の高い通信速度を向上させるためにどのように活用できるかを検討すること。
• ジャマーの干渉が低ランクに制限された場合、特に2×2×1ケースにおいて、MIMOガウス型AVCの容量を分析すること。
• ランク制限付きMIMO AVCにおける幾何的パワー割り当て戦略が、最適または近似最適な通信速度を達成するかを検討すること。

提案手法

• エンコーダとデコーダがO(log n)ビットの共通ランダムネスを共有できるようにすることで、ガウス型AVCの緩和を導入し、完全なランダムネスなしで確率的符号化をシミュレート可能にする。
• 送信機に追加の干渉信号が既知である変種を分析し、ダーティ・ペーパー・コーディングに類似した戦略を用いて干渉を事前キャンセルし、通信の信頼性を向上させる。
• ジャマーが単一アンテナ（ランク1）の信号に制限されたMIMOガウス型AVCを検討し、異なるノイズ功率を持つ並列サブチャネルの集合としてチャネルをモデル化する。
• ジャマーが一度に1つのサブチャネルにしか影響を与えない制約下で、サブチャネル間のパワー割り当てを最適化することで、達成可能な通信速度を導出する。
• ジャマーのパワー制約とランク制約の下で相互情報量を最大化するため、ウォーター・フィリングに類似したパワー割り当て戦略を用いる。
• 幾何的および情報理論的議論を用いて、制限ケース（例：Λ→∞、Γ,Λ→∞で固定のρ=Γ/Λ）における容量の上限と正確な通信速度を確立する。

実験結果

リサーチクエスチョン

• RQ1 O(log n)ビットという部分的な共通ランダムネスで、ガウス型AVCにおける確率的符号化の容量を達成できるか？
• RQ2 送信機に既知の干渉信号が存在する場合、敵対的ジャミング環境下で通信速度が向上するか？
• RQ3 ジャマーの干渉信号が低ランクに制限された場合、特に2×2×1ケースにおいて、MIMOガウス型AVCの容量は何か？
• RQ4 ランク制限付きMIMO AVCにおいて、送信機とジャマーの最適パワー割り当て戦略はサドルポイント解であるか、それとも敵対的性質がこのような特徴付けを不可能にするか？
• RQ5 干渉パワーΛと信号パワーΓが固定比ρ=Γ/Λで増大する際、通信速度の漸近的挙動はどのようにスケーリングするか？

主な発見

• O(log n)ビットの共通ランダムネスがあれば、エンコーダとデコーダがガウス型AVCにおける確率的符号化の容量を達成可能であり、最悪ケースジャミングを効果的に中和できる。
• 既知の干渉信号が存在する場合、送信機はダーティ・ペーパー・コーディングに類似した戦略を用いて、標準的な決定的GAVCよりも高い通信速度を達成可能であり、特殊ケースで容量の向上が観測される。
• 2×2×1 MIMOガウス型AVCでは、完全な確率的符号化下で正確な容量が導出され、最適ジャマー戦略はノイズの強いサブチャネルに干渉することである。
• Λ→∞の極限において、達成可能な通信速度はR = (1/2)log(1 + Γ/(σ₁² + σ₂²))に収束するが、これは上界R_ub = (1/2)log(1 + Γ/σ₂²)より厳密に小さいため、敵対的ジャミングに起因する根本的な損失が存在する。
• ΓとΛが固定比ρ=Γ/Λで増大する場合、達成可能な通信速度はR(ρ,Γ) = O(log Γ) + (1/2)log(1 + ρ/2)とスケーリングし、信号パワーに対して対数的増加を示す。
• 本稿では、最適ジャミング戦略が常に最も強いサブチャネル（σ²が最小のもの）を標的とするのだと仮説を立てており、また、ダーティ・ペーパー・コーディング手法が既知の干渉に対して最適であると結論づけている。