[論文レビュー] Multiple Access via Compute-and-Forward.

Jingge Zhu, Michael Gastpar|arXiv (Cornell University)|Jul 31, 2014

Cooperative Communication and Network Coding参考文献 23被引用数 11

ひとこと要約

本稿では、ガウス型複数アクセスチャネル（MAC）における格子符号を用いた計算・転送戦略を提案し、1ユーザーのデコーダが送信メッセージの整数線形結合を逐次的に復元することで、すべての個々のメッセージを回復可能にする。2ユーザーMACでは、SNRが1 + √2を超えると、時間共有を用いずに全容量領域が達成され、干渉情報が分散的に入手可能なドアティMACへと拡張される。

ABSTRACT

Lattice codes used under the Compute-and-Forward paradigm suggest an alternative strategy for the standard Gaussian multiple-access channel (MAC): The receiver successively decodes integer linear combinations of the messages until it can invert and recover all messages. In this paper, this strategy is developed and analyzed. For the two-user MAC, it is shown that without time-sharing, the entire capacity region can be attained with a single-user decoder as soon as the signal-to-noise ratios are above 1 + 2. A partial analysis is given for more than two users. Lastly the strategy is extended to the so-called dirty MAC where two interfering signals are known non-causally to the two transmitters in a distributed fashion. Our scheme extends the previously known results and gives new achievable rate regions. I.

研究の動機と目的

• 時間共有を回避し、全容量領域を達成する実用的なガウス型複数アクセスチャネル（MAC）のデコーディング戦略の開発を目的とする。
• 特に2ユーザーおよび多ユーザー環境において、格子符号を用いた計算・転送の性能を分析することを目的とする。
• 送信側が干渉信号を非因果的に把握する分散的状況を想定したドアティMACへその手法を拡張することを目的とする。
• 整数線形結合されたメッセージが逐次的に復元可能であり、1ユーザー受信機によって全メッセージが回復可能であることを示すこと。

提案手法

• 格子符号を用いて、送信メッセージの整数線形結合の信頼性ある復元を可能にする。
• 受信側が個々のメッセージを回復する前に、線形結合を逐次的に復元する順次干渉キャンセレーション手法を採用する。
• ネットワーク符号化に類似した演算を活用することで、チャネル符号化の利点を計算・転送フレームワークで活用する。
• 2ユーザーMACにこの戦略を適用し、全容量領域が達成される条件を導出する。
• 送信側に干渉信号の非因果的知識が存在するドアティMACへその手法を拡張する。
• 格子符号を用いた可達レート領域の分析を行い、多ユーザー状況における分岐・多重度トレードオフを計算する。

実験結果

リサーチクエスチョン

• RQ1 2ユーザーのガウス型MACにおいて、格子符号と計算・転送を用いた1ユーザー受信機が、時間共有を用いずに全容量領域を達成可能か？
• RQ2 本戦略下で、2ユーザーMACにおける全レート領域カバレッジに必要な最小の信号対雑音比（SNR）は何か？
• RQ3 ドアティMACのような、干渉情報が分散的に入手可能な状況下で、計算・転送アプローチはどのように性能を示すか？
• RQ4 2名を超えるユーザーに対して、提案された格子符号ベースの計算・転送方式における可達レート領域は何か？
• RQ5 多ユーザー環境下で、メッセージの整数線形結合が信頼性を持って復元可能であり、元のメッセージがすべて回復可能か？

主な発見

• 2ユーザーのガウス型MACでは、信号対雑音比が1 + √2を超えると、時間共有を要せず、1ユーザー受信機によって全容量領域が達成される。
• 提案戦略により、格子符号を用いて送信メッセージの整数線形結合を逐次的に復元することで、全メッセージの回復が可能となる。
• 送信側に干渉信号の非因果的知識が存在するドアティMACへも拡張可能であり、新たな可達レート領域が得られる。
• 構造化された格子符号を用いることでネットワーク符号化の利点を活用し、従来の戦略を上回る性能を実現する。
• 2名を超えるユーザーに対する部分的な解析では、本アプローチが有効であることが示されたが、全容量領域の特徴付けは未解決のままである。
• フレームワークは、構造化符号化と線形結合の逐次復元が、多ユーザーチャネルで最適性能を達成可能であることを示している。