[論文レビュー] Interference Networks with General Message Sets: A Random Coding Scheme

Reza K. Farsani, Farokh Marvasti|arXiv (Cornell University)|Jul 10, 2011

Cooperative Communication and Network Coding参考文献 8被引用数 4

ひとこと要約

本稿では、任意の送信機の部分集合が任意の受信機の部分集合に個別メッセージを送信することができる一般化された干渉チャネルモデル、一般メッセージ集合を有する干渉ネットワーク（IN-GMS）を導入する。MACとBCの共通メッセージに基づく確率的符号化方式を提案し、直交IN-GMSでは最適なレート領域を達成し、一般のメッセージ分布および新しい通信シナリオにおいて、これまでで最も良い内部境界を提供する。

ABSTRACT

In this paper, the Interference Network with General Message Sets (IN-GMS) is introduced in which several transmitters send messages to several receivers: Each subset of transmitters transmit an individual message to each subset of receivers. For such a general scenario, an achievability scheme is presented using the random coding. This scheme is systematically built based on the capacity achieving scheme for the Multiple Access Channel (MAC) with common message as well as the best known achievability scheme for the Broadcast Channel (BC) with common message. A graphical illustration of the random codebook construction procedure is also provided, by using which the achievability scheme is easily understood. Some benefits of the proposed achievability scheme are described. It is also shown that the resulting rate region is optimal for a class of orthogonal INs-GMS, which yields the capacity region. Finally, it is demonstrated that how this general achievability scheme can be used to derive capacity inner bounds for interference networks with different distribution of messages; in most cases, the proposed achievability scheme leads to the best known capacity inner bound for the underlying channel. Capacity inner bounds can also be derived for new communication scenarios.

研究の動機と目的

• 送信機と受信機が任意のメッセージ部分集合を形成する干渉ネットワークをモデル化・分析すること。従来の干渉チャネルモデルを超える拡張を目的とする。
• 干渉ネットワークにおける一般のメッセージ集合構成に適用可能な体系的な確率的符号化方式を開発すること。
• 従来未解決であった構成を含む、さまざまなメッセージ分布シナリオにおける容量内部境界を導出すること。
• 直交IN-GMSのクラスにおいて、提案手法が最適性を示すことを示し、正確な容量領域を特定すること。
• 図的コードブック構成法を提示し、手法の動作とスケーラビリティを明確に理解できるようにすること。

提案手法

• 複数アクセスチャネル（MAC）における共通メッセージ付き容量達成型確率的符号化手法と、ブロードキャストチャネル（BC）における共通メッセージ付きで最高の知られ方の両者を組み合わせることで、本手法を構築する。
• 符号語がどのように生成され、送信機と受信機の間でマッチングされるかを体系的に示すために、図的コードブック構成手順を導入する。
• 特定のメッセージ集合構成に基づいて、確率的符号化を適用し、符号語をメッセージに割り当てることで、意図した受信機での信頼性の高い復元を保証する。
• スイーパージョニングとビニング技術をMACおよびBCモデルから適応させ、干渉を管理し、複数のメッセージタイプをサポートする。
• 符号語の同時典型性の分析と、各受信機における復元を考慮したメッセージ集合制約のもとで、実現可能なレート領域を導出する。
• 任意のメッセージ集合分布を扱えるように一般化し、従来の文献で分析されていなかった、新しい複雑な干渉ネットワークシナリオの内部境界を導出可能にする。

実験結果

リサーチクエスチョン

• RQ1 任意のメッセージ集合構成を有する干渉ネットワークに対して、統一された確率的符号化方式を開発できるか？
• RQ2 IN-GMSモデルの実現可能なレート領域は何か？ また、どのような条件下で容量に達成可能か？
• RQ3 既知の干渉ネットワーク構成における既存の内部境界と比較して、本手法はどのように性能を発揮するか？
• RQ4 本手法を、従来モデル化されていなかった新しい干渉ネットワークシナリオの内部境界を導出可能に拡張できるか？
• RQ5 コードブック構成のどのような構造的性質が、直交IN-GMSにおいて最適性能を実現可能にするか？

主な発見

• 提案された確率的符号化方式は、直交IN-GMSのクラスにおいて容量領域を達成し、この特殊ケースでの最適性を裏付ける。
• 一般のメッセージ分布において、本手法はこれまでで最も良い容量内部境界を達成し、大多数の構成において先行手法を上回る性能を示す。
• 図的コードブック構成法により、手法の動作とスケーラビリティが明確かつ直感的に理解可能である。
• 本手法は、既存のMACおよびBCの共通メッセージ戦略を、より広範なIN-GMSフレームワークへと一般化するのに成功している。
• 本手法により、従来の文献で分析されていなかった新しい通信シナリオの内部境界を導出可能である。
• 本手法は、任意のメッセージ集合パターンを有する複雑な干渉ネットワークに、構造的確率的符号化を適用可能であることを示している。