[論文レビュー] Distributed Interference Cancellation in Multiple Access Channels

I-Hsiang Wang|arXiv (Cornell University)|Nov 16, 2010

Wireless Communication Security Techniques参考文献 18被引用数 6

ひとこと要約

本稿は、K人のユーザーが参加するガウス型複数アクセスチャネル（MAC）において、個々の送信機が干渉を非因果的にのみ知っている状況に対して、階層的なモジュロ格子方式を提案する。この方式は、干渉管理の階層的構造を明らかにするために二進展開モデルを用い、タイトな内側および外側境界を導出することで、チャネルパラメータに依存せず、常にK log₂Kビット以内のギャップで容量に到達する。

ABSTRACT

In this paper, we consider a Gaussian multiple access channel with multiple independent additive white Gaussian interferences. Each interference is known to exactly one transmitter non-causally. The capacity region is characterized to within a constant gap regardless of channel parameters. These results are based on a layered modulo-lattice scheme which realizes distributed interference cancellation.

研究の動機と目的

• 各送信機が自身の干渉のみを非因果的に知っているK人ユーザーのガウス型複数アクセスチャネルにおける分散干渉キャンセレーションの課題に取り組む。
• 信号対雑音比（SNR）および干渉対雑音比（INR）に依存しない、チャネルの容量領域を定数ギャップ内で特徴づける。
• 部分的に情報が得られる干渉状況において、従来のランダムビニング方式が示す無限大に及ぶ性能劣化を克服する。
• 階層的な信号処理を通じて、効率的で構造的な干渉低減を実現するスケーラブルな送信方式を開発する。
• 決定的モデルからガウス型にまで一般化できる理論的枠組みを構築するため、二進展開モデルを用いてその洞察を橋渡しする。

提案手法

• ガウス型チャネルの決定的近似として二進展開モデルを導入し、干渉管理の背後にある階層的構造を明らかにする。
• K段階の階層的モジュロ格子送信方式を設計し、各段階で上位段階の信号を干渉とみなして、対応する送信機が既知の干渉を用いてキャンセーションを行う。
• 各段階でモジュロ格子プレコーディングを用い、ダブル・ダーティMACやダーティ・ペーパー・コーディングにおける格子戦略にインspiredされた分散キャンセーションを実現する。
• 二進展開モデルの技術を拡張して外側境界を導出し、達成可能なレートに対してタイトであることを保証する。
• 補助変数を消去するためにFourier-Motzkin削減を用い、ユーザーが参加する全段階のレートを合算することで内側境界を確立する。
• ユーザーkについて、内側境界と外側境界のギャップが (K−k+1)(log K + ½) ビットで有界であり、チャネルパラメータに依存しないことを証明する。

実験結果

リサーチクエスチョン

• RQ1 各送信機が自身の干渉のみを非因果的に知っているK人ユーザーのガウス型MACにおいて、分散干渉キャンセーションを達成できるか？
• RQ2 このようなチャネルの根本的な容量限界は何か？ また、実用的スキームはその限界にどの程度近づけるか？
• RQ3 部分的干渉知識がある状況において、格子ベースの戦略は従来のランダムビニングを上回る性能を示すか？
• RQ4 二進展開モデルは、部分状態知識を持つガウス型干渉チャネルの容量を分析するための正確な近似ツールとして機能するか？
• RQ5 すべてのチャネルパラメータにわたって定数ギャップで容量に近い性能を達成できる、構造的で階層的な送信方式は存在するか？

主な発見

• 提案された階層的モジュロ格子方式は、SNRやINRの値に依存せず、真の容量からK log₂Kビット以内の和レートを達成する。
• 導出された内側境界と外側境界のギャップは、ユーザーkについて (K−k+1)(log K + ½) ビットで有界であり、最悪ケースのギャップはO(K log K)にスケーリングする。
• 二進展開モデルはガウス型チャネルに対してタイトな近似を提供し、定数ギャップで内側および外側境界の両方を導出可能である。
• 格子ベースの戦略は、部分的に情報が得られる干渉状況において、ガウス型ランダムビニングを著しく上回る。特に、ランダムビニングは無限大に及ぶ性能劣化を受ける可能性がある。
• 階層的アーキテクチャは、二進展開モデルの構造から自然に導かれるものであり、階層的信号処理を通じて分散キャンセーションを実現する。
• 決定的モデルから適応された逆方向の証明技法により、ガウス設定において達成可能なレートから定数ギャップの外側境界が得られ、一致する。