[論文レビュー] On Channel Output Feedback in Deterministic Interference Channels

Achaleshwar Sahai, Vaneet Aggarwal+2 more|ArXiv.org|May 14, 2009

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

ひとこと要約

本稿は、対称的決定的干渉チャネルにおけるチャネル出力フィードバックが和容量に与える影響を調査する。1つの受信機からその送信機へのフィードバックリンクが4つのフィードバックリンクと同等の和容量を達成することを示し、強い干渉領域においては、対称的な時間共有を行う半二重モードのフィードバックが和容量を向上させないことが判明した。これは、実用的システムにおけるフィードバック利得に関する仮定に疑問を呈するものである。

ABSTRACT

In this paper, we study the effect of channel output feedback on the sum capacity in a two-user symmetric deterministic interference channel. We find that having a single feedback link from one of the receivers to its own transmitter results in the same sum capacity as having a total of 4 feedback links from both the receivers to both the transmitters. Hence, from the sum capacity point of view, the three additional feedback links are not helpful. We also consider a half-duplex feedback model where the forward and the feedback resources are symmetric and timeshared. Surprisingly, we find that there is no gain in sum-capacity with feedback in a half-duplex feedback model when interference links have more capacity than direct links.

研究の動機と目的

• 対称的決定的干渉チャネルにおけるチャネル出力フィードバックが和容量に与える影響を分析すること。
• 1つのフィードバックリンクを超える追加のフィードバックリンクが、対称的干渉チャネルにおいて容量利得をもたらすかどうかを評価すること。
• 前方伝送とフィードバック伝送が時間資源を均等に共有する半二重モードのフィードバックモデルの性能を調査すること。
• 実用的な時間分割制約下で、強い干渉領域におけるフィードバックが和容量を向上させうるかどうかを特定すること。
• 対称的決定的干渉チャネルにおける1リンク、4リンク、および半二重フィードバックモデルの和容量利得を比較すること。

提案手法

• 著者らは、直接リンク容量が $ n $ でクロスリンク容量が $ m $ である2ユーザーの対称的決定的干渉チャネルをモデル化し、シフト行列とXOR演算を用いたビットレベル信号モデルを用いる。
• 片側フィードバックの場合、送信機は過去の受信信号を用いて干渉影響を受けるビットを復元・再符号化し、非フィードバックユーザーのレートを2倍にする協調通信を可能にする。
• 4フィードバックリンクモデルでは、両方の送信機が両方の受信機からのフィードバックを受信するが、レート共有のトレードオフのため、1フィードバックリンクと比較して和容量に変化がない。
• 前方伝送とフィードバック伝送が時間資源を均等に共有する半二重フィードバックモデルを導入し、同一のリンク容量を持つことにより、実用的なTDDシステムをモデル化する。
• 和容量は $ T $ 時間スロットにおける漸近的解析を用いて導出され、フィードバックは $ T-1 $ スロットで発生する。実現可能レートは $ T \to \infty $ の極限を用いて上限で評価される。
• 解読可能なビットレベルを特徴付けるために $ l_{\text{max}} = \max(n-m, m) $ と $ l_{\text{min}} = \min(n-m, m) $ を用い、レート式を導出する。

実験結果

リサーチクエスチョン

• RQ1 1つの受信機からその送信機へのフィードバックリンクが、対称的決定的干渉チャネルにおいて複数のフィードバックリンクと同等の和容量を達成するか？
• RQ2 両方の受信機からの完全なフィードバックを持つ決定的干渉チャネルにおいて、1つを超える追加のフィードバックリンクが和容量を向上させるか？
• RQ3 前方伝送とフィードバック伝送が時間共有で均等に割り当てられる半二重フィードバックモデルにおいて、フィードバックが和容量利得をもたらすか？
• RQ4 半二重フィードバック制約下で強い干渉（すなわち $ m \gg n $）が存在する場合、和容量はどのようにスケーリングするか？
• RQ5 時間共有と同一容量のフィードバックリンクによって制限される状況下で、和容量の根本的限界は何か？

主な発見

• 1つの受信機からその送信機へのフィードバックリンクが、4つのフィードバックリンクと同等の和容量を達成する。これは、追加のフィードバックリンクが和容量を向上させないことを示している。
• 1フィードバックリンクでの和容量は $ 2n - m $ であり、対称的フィードバックモデルの上界と一致するため、最適性が確認された。
• 前方伝送とフィードバック伝送が時間共有で均等に割り当てられ、同一容量のリンクを持つ半二重フィードバックモデルにおいて、強い干渉領域（$ m/n \geq 2 $）ではフィードバックが和容量を向上させない。
• $ m/n \leq 2/3 $ の場合、実現可能な和レートは $ 2n - m $ に近づき、上界と一致する。これは、1つのフィードバックリンクで最適な和容量が達成可能であることを示している。
• $ m/n \geq 2 $ の場合、和容量は $ m $ に達する。これは、$ m-n $ ビットを干渉経路を介してルーティングすることで達成される。これは、フィードバックが干渉リンクをレート向上に利用できるのは特定の条件下でのみであることを示している。
• この結果は、対称的フィードバックを持つ実用的半二重システムでは、容量がより高い干渉リンクが和容量を向上させないことを示唆している。これはリソース共有のボトルネックに起因する。