[論文レビュー] Capacity of the Gaussian Two-way Relay Channel to within 1/2 Bit

Wooseok Nam, Sae-Young Chung+1 more|ArXiv.org|Feb 14, 2009

Cooperative Communication and Network Coding参考文献 15被引用数 64

ひとこと要約

本稿では、上行リンクでネストされた格子符号を、下行リンクで構造的ビニングを用いた、ガウス型双方向リレーチャネルのための新規送信方式を提案する。この方式は、すべてのチャネルパラメータにおいてカットセット限界から1/2ビット以内のレートを達成し、SNRが増加するにつれて容量に近づき、直接的なユーザー間リンクがないフルデュプレックスリレーネットワークに対してほぼ最適なソリューションを提供する。

ABSTRACT

In this paper, a Gaussian two-way relay channel, where two source nodes exchange messages with each other through a relay, is considered. We assume that all nodes operate in full-duplex mode and there is no direct channel between the source nodes. We propose an achievable scheme composed of nested lattice codes for the uplink and structured binning for the downlink. We show that the scheme achieves within 1/2 bit from the cut-set bound for all channel parameters and becomes asymptotically optimal as the signal to noise ratios increase.

研究の動機と目的

• ガウス型双方向リレーチャネル（TRC）における実現可能なレートと理論的容量限界の間のギャップを埋めること。
• 任意のパワーおよびノイズパラメータを想定した非対称TRCに対して、一般に容量を達成する方式が存在しないという問題に取り組むこと。
• すべてのチャネル状態、特に高SNR領域においても、カットセット限界からのギャップが有界に保たれるような方式を開発すること。
• リレーエンコーディングを完全に復元することなく、ネットワークコーディングの利点を活用できるように、構造化符号（格子とビニング）を活用すること。
• 従来の格子ベースの方式を、特別な格子クラスを必要とせず、非対称チャネルパラメータに普遍的に適用可能にするように拡張すること。

提案手法

• 上行リンクフェーズでは、リレーエンコーディングが格子ベースの計算により両方のソースメッセージの構造化された組み合わせを復元できるように、ネストされた格子符号を用いる。
• 格子符号構造に基づく構造的ビニングを下行リンクに適用し、受信機が自らの送信メッセージ（サイド情報）を活用して同時典型性デコードを実行できるようにする。
• 計算とビニングの両方の操作をサポートするネストされた格子符号を実現するため、格子チェーン構成を用いる。
• 下行リンクを受信機のサイド情報を持つブロードキャストチャネルとしてモデル化し、各宛先がビニングを用いて相手のメッセージを、共同典型性デコードにより復元できるようにする。
• リレーの送信コドウワードが復元された格子組み合わせに基づいて選択されることに依存しており、これにより受信機がモジュロ演算を用いて相手のメッセージを回復できる。
• 確率的符号化の議論と共同典型性デコードを用い、提案されたレート制約のもとで誤り確率が消えることを示す。

実験結果

リサーチクエスチョン

• RQ1 一般（非対称）チャネル条件下で、構造化符号化方式がガウス型双方向リレーチャネルにおけるカットセット限界から1/2ビット以内の性能を達成できるか？
• RQ2 上行リンクでネストされた格子符号を、下行リンクで構造的ビニングを用いることで、対称的なパワーまたはノイズパラメータを必要としないユニバーサル方式が実現可能か？
• RQ3 SNRが増加する際の容量からのギャップの挙動はどのように変化し、漸近的に消えるか？
• RQ4 この方式を、特別な格子構成に依存せずに拡張可能か、実用的実装の可能性を確保できるか？
• RQ5 格子符号とビニングの組み合わせが、受信機におけるサイド情報を利用することで、デコード性能をどのように向上させるか？

主な発見

• 提案方式は、非対称送信パワーおよびノイズ分散を含む、すべてのチャネルパラメータにおいて、カットセット限界から1/2ビット以内のレート領域を達成する。
• 上行リンクのSNRが増加するにつれて、カットセット限界からのギャップが漸近的に消えることから、本方式は漸近的に最適であることが示された。
• 従来の手法とは異なり、非対称性が存在しても常に1/2ビットのギャップを維持する。これは、対称性仮定や特別な格子クラスを必要としない。
• 格子符号に基づく構造的ビニングの使用により、受信機が自らのメッセージのみをサイド情報として用いて、両方の受信機で信頼性の高いデコードが可能となった。
• ブロック長が増加する限り、式(12)および(15)に導かれた制約を満たすレートであれば、誤り確率は消える。
• サイド情報とビニング構造のおかげで、両ノードの点対点ダウンリンクチャネルの容量を同時に達成している。