[論文レビュー] Lattice Strategies for the Dirty Multiple Access Channel

Tal Philosof, Ram Zamir+2 more|ArXiv.org|Apr 13, 2009

Wireless Communication Security Techniques参考文献 16被引用数 5

ひとこと要約

本稿では、2つの送信機が非因果的に干渉信号を事前に把握するが受信機は把握しない、ダーティ複数アクセスチャネル（MAC）におけるラティスに基づく伝送戦略を提案する。コスタのランダムビニング手法とは異なり、強い干渉下でも失敗するが、ラティス戦略は干渉の強度に依存せず正のレートを達成でき、高SNRにおいて漸近的に最適であり、容量とのレートギャップは最大0.167ビットである。単一干渉（ヘルパー）の場合、ギャップは最大0.085ビットである。

ABSTRACT

A generalization of the Gaussian dirty-paper problem to a multiple access setup is considered. There are two additive interference signals, one known to each transmitter but none to the receiver. The rates achievable using Costa's strategies (i.e. by a random binning scheme induced by Costa's auxiliary random variables) vanish in the limit when the interference signals are strong. In contrast, it is shown that lattice strategies ("lattice precoding") can achieve positive rates independent of the interferences, and in fact in some cases - which depend on the noise variance and power constraints - they are optimal. In particular, lattice strategies are optimal in the limit of high SNR. It is also shown that the gap between the achievable rate region and the capacity region is at most 0.167 bit. Thus, the dirty MAC is another instance of a network setup, like the Korner-Marton modulo-two sum problem, where linear coding is potentially better than random binning. Lattice transmission schemes and conditions for optimality for the asymmetric case, where there is only one interference which is known to one of the users (who serves as a "helper" to the other user), and for the "common interference" case are also derived. In the former case the gap between the helper achievable rate and its capacity is at most 0.085 bit.

研究の動機と目的

• ダーティMACにおけるコスタのランダムビニング戦略の制限を解決すること。この戦略は強い干渉下でゼロレートを達成する。
• 干渉の強度に依存せず正のレートを維持するラティスに基づく伝送方式を開発すること。
• 特に高SNR領域において、ラティス戦略が漸近的に最適となる条件を確立すること。
• ダブルダーティMACおよび単一干渉（ヘルパー）ケースにおける、実現可能なレート領域と容量領域のギャップを分析すること。
• ラティス戦略を共通干渉MACに拡張し、容量を達成することを証明すること。

提案手法

• ラティスに基づく伝送に適した、良好な量子化およびAWGNチャネル符号化特性を有するネストラティスコードを活用する。
• ジタを用いたラティスプレコーディングを用いて、受信機での独立伝送および干渉キャンセレーションを可能にする。
• 受信機での逐次デコードを適用：一方のユーザーの信号をデコードし、他方をノイズとして扱う。
• チャネルを等価なモジュロラティスチャネルに変換するため、モジュロラティス演算を用いる。
• パワー制約および干渉制約の下で実現可能なレートを最大化するために、パワー割り当ておよびスケーリング係数（例：α₁）を最適化する。
• n→∞におけるラティスの良さを用いて、量子化および符号化歪みをバインドし、漸近的最適性を保証する。

実験結果

リサーチクエスチョン

• RQ1 ダーティMACにおける2つの強い、非因果的に把握可能な干渉下で、ラティス戦略はコスタのランダムビニング手法と比べてどのように性能を発揮するか？
• RQ2 ランダムビニングが失敗する状況下でも、ラティス戦略は干渉の強度に依存せず正のレートを達成できるか？
• RQ3 ダブルダーティMACにおける、実現可能なレート領域と真の容量領域との最大ギャップは何か？
• RQ4 単一干渉（ヘルパー）ケースにおいて、ラティス戦略はチャネル容量にどの程度近づけるか？
• RQ5 ダーティMACにおいて、高SNR領域でラティス戦略は漸近的に最適か？

主な発見

• コスタのビニング戦略がゼロレートを達成するのに対し、ラティス戦略は干渉パワーが無限大に近づく場合でも、ダブルダーティMACで正のレートを達成する。
• 実現可能なレート領域と外挙動（容量領域）とのギャップは最大0.167ビットであり、容量に非常に近い性能であることが示された。
• 高SNR領域において、ラティス戦略は漸近的に最適であり、ダーティMACの全容量領域を達成する。
• 単一干渉（ヘルパー）ケースでは、実現可能なレートと容量とのギャップは最大0.085ビットである。
• 共通干渉ケースにおいて、ラティス戦略はクリーンMACと同一の容量領域を達成し、この設定における最適性を証明した。