[論文レビュー] On the Capacity of Multiple Access Channels with State Information and Feedback

Wei Wu, Sriram Vishwanath+1 more|ArXiv.org|Jun 3, 2006

Wireless Communication Security Techniques参考文献 19被引用数 8

ひとこと要約

本稿は、送信機に非因果的状態知識と受信機からの完全な因果的フィードバックがある2ユーザーのガウス複数アクセスチャネル（MAC）の容量領域を確立する。ダーティペーパーコーディングと一般化されたシュアルクヴァイク＝カイラス方式を組み合わせることで、送信機に非因果的に既知の加法的ガウス干渉が率損失を引き起こさないことを証明し、フィードバック付き状態なしMACと同等の容量を達成する。

ABSTRACT

In this paper, the multiple access channel (MAC) with channel state is analyzed in a scenario where a) the channel state is known non-causally to the transmitters and b) there is perfect causal feedback from the receiver to the transmitters. An achievable region and an outer bound are found for a discrete memoryless MAC that extend existing results, bringing together ideas from the two separate domains of MAC with state and MAC with feedback. Although this achievable region does not match the outer bound in general, special cases where they meet are identified. In the case of a Gaussian MAC, a specialized achievable region is found by using a combination of dirty paper coding and a generalization of the Schalkwijk-Kailath, Ozarow and Merhav-Weissman schemes, and this region is found to be capacity achieving. Specifically, it is shown that additive Gaussian interference that is known non-causally to the transmitter causes no loss in capacity for the Gaussian MAC with feedback.

研究の動機と目的

• チャネル状態が送信機に非因果的に知られている場合および受信機から完全なフィードバックが得られる場合の2ユーザーMACの容量領域を同定すること。
• ゲルファンド＝ピンスカー型MAC（状態付き）とオザロウ・シュアルクヴァイク＝カイラス型MAC（フィードバック付き）という2つの主要分野の知見を統合すること。
• 非因果的に知られている状態の存在下でフィードバックが容量を向上させるかどうか、および状態知識が干渉の影響を完全に排除するかどうかを特定すること。
• 導出した可能な領域が外側境界と一致する条件を同定し、正確な容量領域を求める。

提案手法

• ゲルファンド＝ピンスカー方式とフィードバック符号化技術を組み合わせることで、状態とフィードバック付きの離散的メモリレスMACの一般化可能な可能なレート領域を導出する。
• 因果的フィードバックと状態知識をモデル化するために、補助確率変数 $V_{1,i} = (W_1, Y^{i-1}, S_{i+1}^n)$ および $V_{2,i} = (W_2, Y^{i-1}, S_{i+1}^n)$ を導入する。
• 状態とフィードバックを同時に処理できるように、カバー＝ルインおよびコスタ符号化方式の修正版を適用する。
• ガウスの場合には、既知の干渉を事前キャンセリングするためにダーティペーパーコーディング（DPC）を用い、フィードバックを活用して逐次キャンセリングを実現する一般化されたシュアルクヴァイク＝カイラス方式を用いる。
• ファノの不等式とマルコフ連鎖の議論を用いて外側境界を導出し、特定の条件下で可能な領域と一致することを証明する。
• ガウスの場合に導出した領域が単純な外側境界と一致することを示すことにより、容量結果の妥当性を検証する。

実験結果

リサーチクエスチョン

• RQ1 送信機に非因果的に状態が知られている場合、フィードバックがMACの容量を向上させるか？
• RQ2 フィードバック付きガウスMACにおいて、既知の干渉（状態）が率のペナルティを伴わずに完全にキャンセル可能か？
• RQ3 状態とフィードバック付きMACの可能なレート領域が外側境界と一致する条件は何か？
• RQ4 非因果的状態知識とフィードバックの組み合わせが2ユーザーMACの和レートおよび個別レートに与える影響は何か？
• RQ5 干渉が既知でフィードバック付きのガウスMACの容量領域は、状態なしでフィードバック付きのMACと同等か？

主な発見

• 非因果的状態知識と完全なフィードバック付きのガウスMACにおいて、導出した可能な領域が単純な外側境界と一致し、それが容量を達成することを証明する。
• 送信機に非因果的に既知の加法的ガウス干渉は容量損失を引き起こさない。これはコスタおよびメルハーヴ＝ヴァイスマンの結果をMAC設定に拡張したものである。
• フィードバックは状態付きMACの容量を顕著に向上させ、送信機がフィードバック駆動型プレエンコーディングにより効果的に協調できるようにする。
• 容量領域は、状態キャンセリングにダーティペーパーコーディング（DPC）を用い、フィードバックに基づく逐次キャンセリングに一般化されたシュアルクヴァイク＝カイラス方式を組み合わせることで達成される。
• 二項対称および二値消去チャネルを含む、非自明な離散的メモリレスMACのクラスにおいて、可能な領域と外側境界が一致する。
• 単一ユーザーの状態とフィードバック付きチャネルに関する先行研究を一般化し、状態が非因果的に既知の場合にはフィードバックに追加の利点がないが、状態が未知の場合にはあることを示している。